Title :
Parallel discrete event simulation on shared-memory multiprocessors
Author :
Konas, Pavlos ; Yew, Pen-Chung
Author_Institution :
Center for Supercomput. Res. & Dev., Urbana, IL, USA
Abstract :
This paper describes the implementation and the performance study of three parallel discrete event simulation methods on a shared memory machine. These methods, which share a single user interface, include the Chandy-Misra paradigm with deadlock avoidance; the Time Warp approach with direct, aggressive, and lazy cancellation; and a hybrid approach, which exploits the parallelism available at each point in simulated time. In this study the authors also examine the impact of task-partitioning and of processor self-scheduling on the efficient implementation of the above methods. Two kinds of systems are simulated: a synchronous multiprocessor machine and an asynchronous toroid network with FCFS server nodes. The performance of the implemented methods is discussed, and conclusions are drawn from the obtained results
Keywords :
discrete event simulation; multiprocessing systems; performance evaluation; virtual machines; Chandy-Misra paradigm; FCFS server nodes; Time Warp approach; asynchronous toroid network; deadlock avoidance; hybrid approach; lazy cancellation; parallel discrete event simulation methods; performance study; processor self-scheduling; shared-memory multiprocessors; synchronous multiprocessor machine; task-partitioning; user interface; Analytical models; Application software; Computational modeling; Discrete event simulation; Laboratories; Network servers; Parallel processing; Research and development; System recovery; User interfaces;
Conference_Titel :
Simulation Symposium, 1991., Proceedings of the 24th Annual
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-2169-9
DOI :
10.1109/SIMSYM.1991.151498