Title :
Logic simulation using a message-driven approach on MIMD computers
Author :
Shimogori, Shintaro ; Kage, Tetsuro
Author_Institution :
Fujitsu Lab. Ltd., Kawasaki, Japan
Abstract :
A message-driven approach to logic simulation in which each event is considered as a processing unit and an event as a message between two gates is introduced. This eliminates synchronization, and makes it possible to process all independent events in parallel. In addition, the approach avoids deadlocks without reducing the efficiency by issuing special messages in particular conditions. The example shows that this algorithm is faster than the conventional event-driven algorithm for parallel machines with sufficient processing elements
Keywords :
logic CAD; parallel algorithms; parallel processing; MIMD computers; deadlocks; independent events; logic simulation; message-driven approach; parallel machines; processing unit; synchronization; Circuit simulation; Computational modeling; Computer simulation; Concurrent computing; Discrete event simulation; Laboratories; Logic; Parallel machines; Parallel processing; System recovery;
Conference_Titel :
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location :
Boston, MA
DOI :
10.1109/CICC.1990.124695
