Slide 66 of 173
Notes:
Parallel Pattern Single Fault Propagation is a fault simulation technique that combines two innovations. First, instead of simulating faults in parallel across a word as in parallel fault simulation, PPSFP simulates N patterns (when possible) across a computer word, on one fault at a time.
The second innovation is that during single-fault propagation, if a fault effect disappears, due to a reconvergent fanout problem, for example, simulation of that fault stops. Thus, fault simulation proceeds in an event-driven manner. This technique typically results in many fewer gate evaluations than are necessary for the other types of fault simulators. The current fastest fault simulators reported in the literature are PPFSP derivatives.