The performance of the concurrent fault simulation algorithms in MOZART

6 January 2003

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 692-697
https://doi.org/10.1109/dac.1988.14844

Abstract

MOZART is a concurrent fault simulator for large circuits described at 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 in this paper: both analytical and experimental evidence is provided for the effectiveness of the solutions adopted in MOZART. A new performance metric is introduced for fault simulation. This is based on comparison with the serial algorithm and is more accurate than those used up till now.

Keywords

This publication has 2 references indexed in Scilit:

Fast and Coherent Simulation with Zero Delay Elements
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
A Switch-Level Model and Simulator for MOS Digital Systems
IEEE Transactions on Computers, 1984