The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2000)
Bologna, Italy
May 28, 2000 to May 31, 2000
ISSN: 1087-4097
ISBN: 0-7695-0677-1
pp: 111
Sushil K. Prasad , Georgia State University
Nikhil Junankar , Georgia State University
ABSTRACT
We have parallelized the Iowa Logic Simulator, a gate-level fine-grained discrete-event simulator, by employing an optimistic algorithm framework based on a global event queue implemented as a parallel heap. The original code and the basic data structures of the serial simulator remained unchanged. Wrapper data structures for the logical processes (gates) and the events are created to allow rollbacks, all the earliest events at each logical processes are stored into the parallel heap, and multiple earliest events are simulated repeatedly by invoking the simulate function of the serial simulator. The parallel heap allowed extraction of hundreds to thousands of earliest events in each queue access. On a bus-based shared-memory multiprocessor, simulation of synthetic circuits with 250,000 gates yielded speedups of 3.3 employing five processors compared to the serial execution time of the Iowa Logic Simulator, and limited the number of rollbacks to within 2,000. The basic steps of parallelization are well defined and general enough to be employable on other discrete-event simulators.
INDEX TERMS
Logic Simulation, Parallelizing Framework, Parallel Heap, Parallel Discrete Event Simulation
CITATION
Sushil K. Prasad, Nikhil Junankar, "Parallelizing a Sequential Logic Simulator Using an Optimistic Framework Based on a Global Parallel Heap Event Queue: An Experience and Performance Report", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 111, 2000, doi:10.1109/PADS.2000.847151
93 ms
(Ver 3.3 (11022016))