PROOFS - A FAST, MEMORY-EFFICIENT SEQUENTIAL-CIRCUIT FAULT SIMULATOR

被引:73
作者
NIERMANN, TM [1 ]
CHENG, WT [1 ]
PATEL, JH [1 ]
机构
[1] UNIV ILLINOIS,CTR RELIABLE & HIGH PERFORMANCE COMP,URBANA,IL 61801
关键词
D O I
10.1109/43.124398
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes PROOFS, a fast fault simulator for synchronous sequential circuits. PROOFS achieves high performance by combining all the advantages of differential fault simulation, single fault propagation, and parallel fault simulation, while minimizing their individual disadvantages. The fault simulator minimizes the memory requirements, reduces the number of gate evaluations, and simplifies the complexity of the software implementation. PROOFS requires an average of one fifth the memory required for concurrent fault simulation and runs six to 67 times faster on the ISCAS-89 sequential benchmark circuits.
引用
收藏
页码:198 / 207
页数:10
相关论文
共 26 条
[1]  
ABRAMOVICI M, 1983, 20TH P DES AUT C, P214
[2]  
Agrawal V. D., 1988, 25th ACM/IEEE Design Automation Conference. Proceedings 1988 (Cat. No.88CH2540-3), P84, DOI 10.1109/DAC.1988.14739
[3]  
AGRAWAL VD, 1981, 18TH P DES AUT C NAS, P196
[4]  
ANTREICH KJ, 1987, NOV IEEE T COMP AID, P704
[5]   DEDUCTIVE METHOD FOR SIMULATING FAULTS IN LOGIC CIRCUITS [J].
ARMSTRONG, DB .
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (05) :464-+
[6]  
Bryant R. E., 1987, 24th ACM/IEEE Design Automation Conference Proceedings 1987, P9, DOI 10.1145/37888.37890
[7]  
Cheng W.-T., 1988, 25th ACM/IEEE Design Automation Conference. Proceedings 1988 (Cat. No.88CH2540-3), P96, DOI 10.1109/DAC.1988.14741
[8]  
CHENG WT, 1988, OCT P INT C COMP DES, P66
[9]  
CHENG WT, 1989, 26TH P DES AUT C, P424
[10]  
CHENG WT, 1989, MAY INT S CIRC SYST, P1938