Fault simulation is a compute-intensive problem. Parallel professing is one
method to reduce simulation time. In this paper, we discuss a technique to
partition the fault set for fault-parallel simulation on multiple processo
rs. When applied statically, the technique can scale well for up to 32 proc
essors. The fault-set partitioning technique is simple and can itself be pa
rallelized, Existing uniprocessor algorithms, based on parallel-pattern sim
ulation, can be used for multiprocessor simulation without modification, Th
erefore, the techniques can be used effectively on a low-cost parallel reso
urce such as a network of workstations.