The Community for Technology Leaders
Green Image
Issue No. 03 - March (2009 vol. 58)
ISSN: 0018-9340
pp: 394-408
Feng Shi , Yale University, New Haven
Yiorgos Makris , Yale University, New Haven
ABSTRACT
A fast and accurate simulator with elaborate hazard detection capabilities is vital for asynchronous circuits, not only for the purpose of design validation through logic simulation, but even more importantly for the purpose of test validation through fault simulation. Towards this end, we developed SPIN-SIM, a logic and fault simulator built around Eichelberger’s classical hazard detection method, yet extended in various ways in order to overcome its limitations. More specifically, in order to improve simulation accuracy and hazard detection, SPIN-SIM i) employs a 13-valued algebra for which it adapts Eichelberger’s method, ii) maintains partial orders of causal signal transitions through relative time-stamps, and iii) unfolds time-frames judiciously to distinguish between hazards and actual transitions. Experimental results demonstrate that, at the cost of a negligible increase in computational time over Eichelberger’s method, if any at all, SPIN-SIM achieves significantly more accurate logic simulation and, by extension, drastically more efficient fault simulation. Furthermore, while the proposed method was developed and is presented for the class of Speed-Independent circuits, it is easily extendible to various other classes of asynchronous circuits.
INDEX TERMS
Test generation, Simulation, Testability, Hazard Identification, Asynchronous Circuits
CITATION
Feng Shi, Yiorgos Makris, "Enhancing Simulation Accuracy through Advanced Hazard Detection in Asynchronous Circuits", IEEE Transactions on Computers, vol. 58, no. , pp. 394-408, March 2009, doi:10.1109/TC.2008.141
85 ms
(Ver )