Data parallel sequential circuit fault simulation

Sequential circuit fault simulation is a compute-intensive problem. Parallel simulation is one method to reduce fault simulation time. In this paper, we discuss a novel technique to partition the fault set for the fault parallel simulation of sequential circuits on multiple processors. When applied statically, the technique can scale well for up to thirty two processors on an ethernet. The fault set partitioning technique is simple and can itself be parallelized. Processors working in parallel require no communication with one another. An existing uniprocessor algorithm can be used for parallel simulation without modification. Therefore, this system can be used effectively on a low-cost parallel resource, such as a network of workstations