Parallel discrete event simulation on shared-memory multiprocessors

Pavlos Konas, Pen Chung Yew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

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 we 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.

Original languageEnglish (US)
Title of host publicationANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation
EditorsAlan H. Rutan
PublisherAssociation for Computing Machinery, Inc
Pages134-148
Number of pages15
ISBN (Print)0818621699, 9780818621697
DOIs
StatePublished - Apr 1 1991
Externally publishedYes
Event24th Annual Symposium on Simulation, ANSS 1991 - New Orleans, United States
Duration: Apr 1 1991Apr 5 1991

Publication series

NameANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation

Other

Other24th Annual Symposium on Simulation, ANSS 1991
CountryUnited States
CityNew Orleans
Period4/1/914/5/91

Bibliographical note

Funding Information:
This work was supported in part by the National Science Foundation under Grant No. US NSF MIP 8410110 and NSF MIP F8-07775, the U.S. Department of Energy under Grant No. US DOE DE-FG02-85ER250001, NASA NCC 2-559, Digital Equipment Corporation and IBM Corporation.

Funding Information:
‘This work was supported in part by the National Science Foundation under Grant No. US NSF MIP 8410110 and NSF MIP F&07775, the U.S. Department of Energy under Grant No. US DOE DEFG02-85ER250001, NASA NCC 2-559, Digital Equipment Corporation and IBM Corporation.

Publisher Copyright:
© 1991 IEEE.

Fingerprint Dive into the research topics of 'Parallel discrete event simulation on shared-memory multiprocessors'. Together they form a unique fingerprint.

Cite this