论文信息 - A parallel algorithm for fault simulation on the Connection Machine

A parallel algorithm for fault simulation on the Connection Machine

A fast algorithm for fault simulation, using data-level parallelism, is presented for the Connection Machine. The algorithm is of the parallel pattern single-fault-propagation type. An implementation in C language has been completed and results are presented.<<ETX>>

Vijay Pitchumani | Vinod Narayanan | V. Narayanan | V. Pitchumani

[1] Sundaram Seshu,et al. On an Improved Diagnosis Program , 1965, IEEE Trans. Electron. Comput..

[2] J. Paul Roth,et al. Programmed Algorithms to Compute Tests to Detect and Distinguish Between Failures in Logic Circuits , 1967, IEEE Trans. Electron. Comput..

[3] John A. Waicukauski,et al. A Statistical Calculation of Fault Detection Probabilities By Fast Fault Simulation , 1985, ITC.

[4] G.F. Pfister,et al. The IBM Yorktown simulation engine , 1986, Proceedings of the IEEE.

[5] Premachandran R. Menon,et al. Critical Path Tracing - An Alternative to Fault Simulation , 1983, 20th Design Automation Conference Proceedings.

[6] Douglas B. Armstrong,et al. A Deductive Method for Simulating Faults in Logic Circuits , 1972, IEEE Transactions on Computers.

[7] W. Daniel Hillis,et al. The connection machine , 1985 .

[8] Ernst G. Ulrich,et al. Concurrent simulation of nearly identical digital networks , 1973, Computer.

[9] W. Daniel Hillis,et al. Data parallel algorithms , 1986, CACM.