Title :
Logic simulation using an asynchronous parallel discrete-event simulation model on a SIMD machine
Author :
Seth, Sharad ; Gowen, Lee ; Payne, Matt ; Sylwester, Don
Author_Institution :
Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
Abstract :
The Chandy-Misra-Bryant (CMB) model has been applied to logic simulation of synchronous sequential circuits using a massively parallel SIMD computer, a CM-2 Connection Machine. Several methods of reducing message traffic in a logic simulation have been adapted to the SIMD architecture of the CM-2, with the result that each method of reducing message traffic actually decreases the speed of the simulation. This suggests that communication costs required to support logic simulation are small compared to the cost of deciding which messages need not be sent
Keywords :
discrete event simulation; logic CAD; parallel machines; sequential circuits; CM-2 Connection Machine; Chandy-Misra-Bryant model; SIMD machine; asynchronous parallel discrete-event simulation model; communication costs; logic simulation; massively parallel SIMD computer; message traffic; synchronous sequential circuits; Circuit simulation; Computational modeling; Computer simulation; Concurrent computing; Costs; Discrete event simulation; Logic circuits; Parallel processing; Sequential circuits; System recovery;
Conference_Titel :
VLSI Design, 1994., Proceedings of the Seventh International Conference on
Conference_Location :
Calcutta
Print_ISBN :
0-8186-4990-9
DOI :
10.1109/ICVD.1994.282635