The performance of the concurrent fault simulation algorithms in MOZART

Authors:
Silvano Gai;Pier Luca Montessoro;Fabio Somenzi
Affiliations:
CENS-CNR Politecnico di Torino, 10129 Torino, Italy;Dip. Automatica e Informetica, Politecnico di Torino, 10129 Torino, Italy;SGS-Thomson Microelectronics, 20041 Agrate Brianza, Italy
Venue:
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Year:
1988

Citing 2
Cited 4

Concurrent fault simulation and functional level modeling

DAC '77 Proceedings of the 14th Design Automation Conference
A logic design structure for LSI testability

DAC '77 Proceedings of the 14th Design Automation Conference

HyHOPE: a fast fault simulator with efficient simulation of hypertrophic faults

ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
On Non-Statistical Techniques for Fast Fault Coverage Estimation

Journal of Electronic Testing: Theory and Applications
On the simulation of Multiple Stuck-at Faults using Multiple Domain Concurrent and Comparative Simulation

ATS '95 Proceedings of the 4th Asian Test Symposium
Faster Fault Simulation Through Distributed Computing

VLSID '97 Proceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications

Quantified Score

Hi-index	0.00

Visualization

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.