DocumentCode :
3421280
Title :
Parallel exact critical path tracing fault simulation with reduced memory requirements
Author :
Devadze, Sergei ; Ubar, Raimund ; Raik, Jaan ; Jutman, Artur
Author_Institution :
Dept. of Comput. Eng., Tallinn Univ. of Technol., Tallinn
fYear :
2009
fDate :
6-9 April 2009
Firstpage :
155
Lastpage :
160
Abstract :
A new method based on the critical path tracing is proposed for fault simulation in combinational parts of digital systems. The novelty of the method lays in the possibility to carry out complex computations on sets of faults in parallel simultaneously for many test patterns. A topological analysis is carried out to generate an efficient optimized model for backtracing of faults. Thanks to the parallelism and optimization of the model, the speed of simulation was considerably increased. To overcome the problem of required memory in the case of very large circuits for storing the model, a method of splitting it and the process of parallel reasoning into a number of iterations was proposed. Compared to the state-of-the-art commercial fault simulators the gain in speed was several times.
Keywords :
combinational circuits; fault simulation; network topology; optimisation; critical path tracing; fault simulation; optimization; parallelism; topological analysis; Circuit faults; Circuit simulation; Circuit testing; Computational modeling; Computer simulation; Concurrent computing; Electrical fault detection; Fault detection; Pattern analysis; Random access memory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design & Technology of Integrated Systems in Nanoscal Era, 2009. DTIS '09. 4th International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-4320-8
Electronic_ISBN :
978-1-4244-4321-5
Type :
conf
DOI :
10.1109/DTIS.2009.4938046
Filename :
4938046
Link To Document :
بازگشت