Proceedings of the Fifth Asian Test Symposium (ATS'96)最新文献

筛选
英文 中文
Partially parallel scan chain for test length reduction by using retiming technique 采用重定时技术减少测试长度的部分并行扫描链
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555143
Y. Higami, S. Kajihara, K. Kinoshita
{"title":"Partially parallel scan chain for test length reduction by using retiming technique","authors":"Y. Higami, S. Kajihara, K. Kinoshita","doi":"10.1109/ATS.1996.555143","DOIUrl":"https://doi.org/10.1109/ATS.1996.555143","url":null,"abstract":"This paper presents a design-for-testability technique aimed at test length reduction for scan designed circuits. A new concept, called partially parallel scan chain, is introduced. In the partially parallel scan chain, some flip-flops are arranged in parallel so that the number of scan shift clocks is reduced. Retiming techniques are used to select the flip-flops arranged in parallel. The flip-flops are repositioned only during test vector generation, but not actually. Then the test vectors generated for the retimed circuit are applied to the original circuit. In this paper, the difference in detectability of faults between the retimed circuit and the original circuit is also discussed. Finally experimental results are shown.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134162185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Formal verification of self-testing properties of combinational circuits 组合电路自检特性的形式化验证
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555147
K. Kawakubo, Koji Tanaka, H. Hiraishi
{"title":"Formal verification of self-testing properties of combinational circuits","authors":"K. Kawakubo, Koji Tanaka, H. Hiraishi","doi":"10.1109/ATS.1996.555147","DOIUrl":"https://doi.org/10.1109/ATS.1996.555147","url":null,"abstract":"This paper proposes a method of formal verification of self-testing (ST) property of combinational circuits using logic function manipulation. In this method we show that the problem of verification of ST property can be transformed to satisfiability problem of a decision function formed from characteristic functions of the circuit's output code words. Then the problem can be resolved using binary decision diagrams (BDD) efficiently. Experimental results show the effectiveness of the proposed method.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132092188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On-line testing in digital neural networks 数字神经网络在线测试
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555174
S. Demidenko, V. Piuri
{"title":"On-line testing in digital neural networks","authors":"S. Demidenko, V. Piuri","doi":"10.1109/ATS.1996.555174","DOIUrl":"https://doi.org/10.1109/ATS.1996.555174","url":null,"abstract":"On-line testing is a basic issue of any concurrent fault-tolerance policy. Error localisation within the neural network is necessary to provide information for hardware reconfiguration in order to achieve the system survival. In this paper, a concurrent approach for error localisation in digital neural networks is discussed and evaluated. Two techniques are applied: concurrent diagnosis with the use of data coding for error detection at neuron level and on-line localisation of the faulty neuron within the network.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129731878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A pragmatic, systematic and flexible synthesis for testability methodology 一个实用的,系统的和灵活的可测试性方法的综合
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555169
V. Alves, A. Antunes, M. Marzouki
{"title":"A pragmatic, systematic and flexible synthesis for testability methodology","authors":"V. Alves, A. Antunes, M. Marzouki","doi":"10.1109/ATS.1996.555169","DOIUrl":"https://doi.org/10.1109/ATS.1996.555169","url":null,"abstract":"Starting from the analysis of the most widely adopted methodologies and the most successful industrial tools in the fields of HLS and DFT, this paper proposes a general framework for a pragmatic, systematic and flexible SFT methodology. The prerequisites for such a methodology, together with the state of the art are first assessed, then an overview of the approach is presented, followed by step-by-step details through a case-study of High-Level Synthesis For BIST. Examples of first obtained results are also provided.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"210 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121247381","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
AND/EXOR-based synthesis of testable KFDD-circuits with small depth 基于AND/ exoro的小深度可测试kfdd电路合成
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555152
H. Hengster, R. Drechsler, B. Becker, Stefan Eckrich, T. Pfeiffer
{"title":"AND/EXOR-based synthesis of testable KFDD-circuits with small depth","authors":"H. Hengster, R. Drechsler, B. Becker, Stefan Eckrich, T. Pfeiffer","doi":"10.1109/ATS.1996.555152","DOIUrl":"https://doi.org/10.1109/ATS.1996.555152","url":null,"abstract":"Decision Diagrams are used in design automation for efficient representation of Boolean functions. It is also possible to directly derive circuits from Decision Diagrams. In this paper we present an approach to synthesize circuits from a very general class of Decision Diagrams, the ordered Kronecker Functional Decision Diagrams. These Decision Diagrams make use of Davio decompositions which are based on exclusive-or operations and therefore allow the use of EXOR gates in the synthesized circuits. We investigate area, depth, and testability of these circuits and compare them to circuit designs generated by other synthesis tools. Experimental results show that the presented approach is suitable to overcome the trade-off between depth and testability at the price of reasonable area overhead.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132565132","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Easily testable data path allocation using input/output registers 易于测试的数据路径分配使用输入/输出寄存器
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555151
L. Huang, Jing-Yang Jou, S. Kuo, Wen-Bin Liao
{"title":"Easily testable data path allocation using input/output registers","authors":"L. Huang, Jing-Yang Jou, S. Kuo, Wen-Bin Liao","doi":"10.1109/ATS.1996.555151","DOIUrl":"https://doi.org/10.1109/ATS.1996.555151","url":null,"abstract":"Most existing behavioral synthesis systems concentrate on area and performance optimization, while ignoring other design qualities such as testability. In this paper/sup /spl Dagger//, we present three algorithms for register, module, and interconnection allocation of behavioral synthesis respectively to improve testability in data path allocation without assuming any specific test strategy. By using primary input/output registers effectively, the proposed algorithms produce RTL designs with better testability, while incur low or even no hardware overhead. Four benchmarks are synthesized using the proposed approaches and the results are compared with the best results of similar works in the literature. It shows that our approaches give both higher fault coverage and lower hardware overhead.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131069419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Redundancy identification using transitive closure 使用传递闭包的冗余标识
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555127
V. Agrawal, M. Bushnell, Qing Lin
{"title":"Redundancy identification using transitive closure","authors":"V. Agrawal, M. Bushnell, Qing Lin","doi":"10.1109/ATS.1996.555127","DOIUrl":"https://doi.org/10.1109/ATS.1996.555127","url":null,"abstract":"We analyze all signals of a combinational circuit simultaneously for redundancy. The state of a signal is represented by two binary variables. The first variable is the logic value of the signal. The second variable is the observability status of the signal with respect to all primary outputs. Boolean equations specify local relationships of these variables in a manner similar to the neural network or Boolean satisfiability method. All pairwise terms appearing in these Boolean equations are used to construct an implication graph, for which the transitive closure graph is obtained. Any signal assignments or relations found from the transitive closure are substituted into higher-order terms of the Boolean equations, some of which reduce to pairwise terms. Such cases are iteratively included in the transitive closure until no more reductions are possible. In the final transitive closure, all signals are examined for the following conditions of redundancy: (1) If a signal and its complement imply each other (contradiction) then both stuck-at faults on that signal are redundant; (2) If one value implies the other value (fixation) then one of the stuck-at faults on that signal is redundant; (3) If the true observability status of a signal implies its own false observability status, then both stuck-at faults of that signal are redundant; (4) If a certain value of a signal implies the false observability status, then the corresponding stuck-at fault is redundant. We give ISCAS '85 benchmark results. For c6288, we could identify 31 out of 33 redundancies. The percentage of identified redundancies was not always that high, but the algorithm has polynomial complexity and we discuss its limitations.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123871360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
BIST testability enhancement of system-level circuits: experience with an industrial design 系统级电路的BIST可测试性增强:具有工业设计经验
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555162
Kowen Lai, C. Papachristou
{"title":"BIST testability enhancement of system-level circuits: experience with an industrial design","authors":"Kowen Lai, C. Papachristou","doi":"10.1109/ATS.1996.555162","DOIUrl":"https://doi.org/10.1109/ATS.1996.555162","url":null,"abstract":"A systematic methodology for testability analysis and enhancement of sequential circuit designs using Built-In Self-Test (BIST) is described. Inter-modular test insertions is applied to improve controllability as well as observability in a system level circuit. Circuit partitioning based on functionality has been applied to reduce the computation complexity. This methodology has been successfully applied to test system level circuits consisting of sequential circuit modules to do post-design re-synthesis improving overall testability. This methodology has achieved 99% fault coverage level for several different types of system level circuits from industry.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129782497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Constructing an edge-route guaranteed optimal fault-tolerant routing for biconnected graphs 构造双连通图的边路由保证最优容错路由
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555148
Yupin Luo, Shiyuan Yang, D. Hu
{"title":"Constructing an edge-route guaranteed optimal fault-tolerant routing for biconnected graphs","authors":"Yupin Luo, Shiyuan Yang, D. Hu","doi":"10.1109/ATS.1996.555148","DOIUrl":"https://doi.org/10.1109/ATS.1996.555148","url":null,"abstract":"Consider a graph that corresponds to a communication network in which a limited number of edge and/or node faults might occur. A routing for the network (a fixed path between each pair of nodes) must be chosen without knowing which components might become faulty. The diameter of a surviving route graph, where two nonfaulty nodes are connected by an edge if there are no faults on the route between them, is considered to be one of the fault-tolerance measures for the routing. In this paper, we show that we can construct a routing for any biconnected graph and an arbitrary fault such that the diameter of its surviving route graph is not greater than two and unlike optimal routings constructed by the previous algorithm, our routing is also provided with the expected feature to routings that every edge is guaranteed to be chosen as the route between its two endpoints.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121570708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hierarchical test generation with built-in fault diagnosis 内置故障诊断的分层测试生成
Proceedings of the Fifth Asian Test Symposium (ATS'96) Pub Date : 1996-11-20 DOI: 10.1109/ATS.1996.555130
D. Stroobandt, J. V. Campenhout
{"title":"Hierarchical test generation with built-in fault diagnosis","authors":"D. Stroobandt, J. V. Campenhout","doi":"10.1109/ATS.1996.555130","DOIUrl":"https://doi.org/10.1109/ATS.1996.555130","url":null,"abstract":"A hierarchical test generation method is presented that uses the inherent hierarchical structure of the circuit under test and takes fault diagnosability into account right from the start. An efficient test compaction method leads to a very compact test set, while retaining a maximum of diagnostic power and a 100% fault coverage for non-fanout circuits. An extension for fanout circuits is also presented.","PeriodicalId":215252,"journal":{"name":"Proceedings of the Fifth Asian Test Symposium (ATS'96)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133109963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信