Dynamic two-dimensional parallel simulation technique for high-speed fault simulation on a vector processor

作者: N. Ishiura , M. Ito , S. Yajima

DOI: 10.1109/43.57785

关键词:

摘要: An approach to accelerating fault simulation using a vector super computer is described and the zero-delay, two-valued of gate-level combinational circuits discussed. As processor oriented technique, an algorithm was developed that based on parallel technique. In can be accelerated (given enough lengths obtained) maximum 20 times faster operations currently available by extending processing unit from one word multiple words. However, when generate or evaluate test patterns performed, length not obtained computation time increases if large attempted because detected faults are dropped. order address problems, dynamic, two-dimensional, technique proposed. this utilizing both pattern parallelism, dropping efficiently used adjusting two parallelism factors complementarily pass pass. The further reduced combining with selective tracing under notion propagation. experiments FACOM show speed 10 about 15 through vectorization. >

参考文章(12)
Franc Brglez, A fast fault grader: Analysis and applications international test conference. pp. 785- 794 ,(1985)
Tom Blank, A Survey of Hardware Accelerators Used in Computer-Aided Design IEEE Design & Test of Computers. ,vol. 1, pp. 21- 39 ,(1984) , 10.1109/MDT.1984.5005647
E. Ulrich, D. Lacy, N. Phillips, J. Tellier, M. Kearney, T. Elkind, R. Beaven, High-speed concurrent fault simulation with vectors and scalars Proceedings of the seventeenth design automation conference on Design automation - DAC '80. pp. 374- 380 ,(1980) , 10.1145/800139.804558
T. Nishida, S. Miyamoto, T. Kozawa, K. Satoh, RFSIM: Reduced Fault Simulator IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 6, pp. 392- 402 ,(1987) , 10.1109/TCAD.1987.1270284
Robert J. Smith, Fundamentals of Parallel Logic Simulation design automation conference. pp. 2- 12 ,(1986) , 10.5555/318013.318016
D.B. Armstrong, A Deductive Method for Simulating Faults in Logic Circuits IEEE Transactions on Computers. ,vol. C-21, pp. 464- 471 ,(1972) , 10.1109/T-C.1972.223542
K.J. Antreich, M.H. Schulz, Accelerated Fault Simulation and Fault Grading in Combinational Circuits IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 6, pp. 704- 712 ,(1987) , 10.1109/TCAD.1987.1270316
Howard E. Krohn, Vector Coding Techniques for High Speed Digital Simulation design automation conference. pp. 525- 529 ,(1981) , 10.5555/800073.802354
Vishwani D. Agrawal, Sunil K. Jain, STAFAN: An Alternative to Fault Simulation design automation conference. pp. 475- 480 ,(1984) , 10.5555/800033.800768