Efficient concurrent simulation of large networks using various fault models

Abstract

An improved fault simulation environment is described in this paper, and details of its faulting capability are presented and tested. The versatility of our fault siniirlator in handling different fault models by adding new activity functions to our modeling structure such as n-terminal bridge faults is shown. We use our TUFTsim simulator, which is based on concurrent simulation ulgorithms to efficiently fault simulate large networks, and the Multiple List Traversal [9/ mechanism handles the propagation of concurrent elements through the topology.Results on some of the ITC '99 Benchmarks [ I ] are shown based on the stuck-at and logical bridge fault models. The use of the bridge fault in cotnbination with the stuck-at model does not depreciate the simulation eflcieticy.

A distributed graphical environment for interactive fault simulation and analysis

“…In this case, the term "event" refers to phenomena within the circuit model such as a fault being propagated, a waveform being applied to primary inputs, or a user request to stop the simulation. During a simulation there can be dozens to millions of events that must be addressed within a single virtual time step [9]. The task of scheduling these events and advancing virtual time falls to the time wheel [8].…”