Title :
Effectiveness of global event queues in rollback reduction and load balancing
Author :
Prasad, Sushil K. ; Naqib, Basem
Author_Institution :
Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Abstract :
Compared to highly optimized optimistic simulators which use local event queues for individual processors on a shared-memory computer, we demonstrate that employing a single global event queue drastically reduces the number of rollbacks, brings down the storage requirements, and achieves superior load balance. On a bus-based Silicon Graphics multiprocessor, these virtues consistently translated into faster execution times and higher speedups on those synthetic networks of medium- to coarse-grained logical processes which were ridden with rollbacks and load imbalance on local-queue-based simulators. A dynamic randomization-based load distribution scheme for local-event-queue simulators is also shown to be an effective improvement
Keywords :
data structures; discrete event simulation; parallel algorithms; resource allocation; shared memory systems; global event queue; global event queues; load balancing; load distribution scheme; rollback reduction; shared-memory computer; Clocks; Computational modeling; Computer graphics; Computer science; Computer simulation; Discrete event simulation; Load management; Mathematics; Partitioning algorithms; Silicon;
Conference_Titel :
Parallel and Distributed Simulation, 1995. (PADS'95), Proceedings., Ninth Workshop on (Cat. No.95TB8096)
Conference_Location :
Lake Placid, NY
Print_ISBN :
0-8186-7120-3
DOI :
10.1109/PADS.1995.404300