Title :
The performance of the concurrent fault simulation algorithms in MOZART
Author :
Gai, Silvano ; Montessoro, Pier Luca ; Somenzi, Fabio
Author_Institution :
Politecnico di Torino, Italy
Abstract :
MOZART is a concurrent fault simulator for large circuits described in the RT, functional gate, and switch levels. Performance is gained by means of techniques aimed at the reduction of unnecessary activity. Two such techniques are levelized two-pass simulation, which minimizes the number of events and evaluations, and list event scheduling, which allows optimized processing of simultaneous (fraternal) events for concurrent machines. Moreover, efficient handling of abnormally large or active faulty machines can dramatically improve fault simulator performance. These and related issues are discussed, and analytical and experimental evidence is provided for the effectiveness of the solutions adopted in MOZART. A novel performance metric is introduced for fault simulation that is based on comparison with the serial algorithm and is more accurate than those currently used.<>
Keywords :
circuit analysis computing; logic CAD; MOZART; RT level; concurrent fault simulation algorithms; functional gate level; large circuits; levelized two-pass simulation; list event scheduling; logic design; performance metric; serial algorithm; switch levels; Analytical models; Circuit faults; Circuit simulation; Computational modeling; Delay; Discrete event simulation; Fault detection; Hardware; Logic testing; Switches;
Conference_Titel :
Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE
Conference_Location :
Anaheim, CA, USA
Print_ISBN :
0-8186-0864-1
DOI :
10.1109/DAC.1988.14844
