DocumentCode
2307980
Title
Logic simulation using a message-driven approach on MIMD computers
Author
Shimogori, Shintaro ; Kage, Tetsuro
Author_Institution
Fujitsu Lab. Ltd., Kawasaki, Japan
fYear
1990
fDate
13-16 May 1990
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location
Boston, MA
Type
conf
DOI
10.1109/CICC.1990.124695
Filename
124695
Link To Document