IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1987 · 31 citations · 14 references
EngineeringComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsFault ModelingHardware Fault ToleranceReliable System DesignSimulation MethodsSimulation ModelingSystem SimulationFault SimulationFault Tolerant AlgorithmsSimulation Environment Design
In this paper, we will present algorithms developed for an advanced fault simulation system in the MOTIS simulation environment. In particular, the algorithm to perform fault modeling and collapsing is first reviewed. Efficient algorithms to perform fault simulation are discussed in terms of fault list manipulation and primitive evaluation. The simulator realizes a speed gain factor of 787 to 2088 over serial fault simulation. Special emphasis is on an innovative fast unit delay fault simulation algorithm that achieves an additional 33-39-percent improvement in speed and 20-28-percent improvement in memory usage.
14
Data Structures and Algorithms
Niklaus Wirth · Scientific American · 1984 · 1.4K citations
Concurrent simulation of nearly identical digital networks