Title :
A Massively Parallel Algorithm for Fault Simulation on the Connection Machine
Author :
Narayanan, Vinod ; Pitchumani, Vijay
Author_Institution :
ECE Department, Syracuse University, Syracuse, NY
Abstract :
A massively parallel algorithm for fault simulation on the Connection Machine is presented. This algorithm achieves two to three orders of magnitude speedup over the one presented in [1]. The fault simulation methodology used here is a combination of parallel fault simulation [2] and PPSFP [3]. Simulation rates of over 2.7 billion gate evaluations per second have been achieved.
Keywords :
Broadcasting; Circuit faults; Circuit simulation; Distributed computing; Logic testing; Microcontrollers; Parallel algorithms; Parallel architectures; Permission; Very large scale integration;
Conference_Titel :
Design Automation, 1989. 26th Conference on
Print_ISBN :
0-89791-310-8
DOI :
10.1109/DAC.1989.203498
