Parallel discrete event simulation on shared-memory multiprocessors

Pavlos Konas; Pen Chung Yew

doi:10.1109/simsym.1991.151498

Parallel discrete event simulation on shared-memory multiprocessors

Pavlos Konas, Pen Chung Yew

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation
Editors	Alan H. Rutan
Publisher	Association for Computing Machinery, Inc
Pages	134-148
Number of pages	15
ISBN (Print)	0818621699, 9780818621697
DOIs	https://doi.org/10.1109/simsym.1991.151498
State	Published - Apr 1 1991
Externally published	Yes
Event	24th Annual Symposium on Simulation, ANSS 1991 - New Orleans, United States Duration: Apr 1 1991 → Apr 5 1991

Publication series

Name	ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation

Other

Other	24th Annual Symposium on Simulation, ANSS 1991
Country/Territory	United States
City	New Orleans
Period	4/1/91 → 4/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.

Publisher link

10.1109/simsym.1991.151498

Find It

Find It at U of M Libraries

Cite this

Parallel discrete event simulation on shared-memory multiprocessors. / Konas, Pavlos; Yew, Pen Chung.
ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation. ed. / Alan H. Rutan. Association for Computing Machinery, Inc, 1991. p. 134-148 (ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Konas, P & Yew, PC 1991, Parallel discrete event simulation on shared-memory multiprocessors. in AH Rutan (ed.), ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation. ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation, Association for Computing Machinery, Inc, pp. 134-148, 24th Annual Symposium on Simulation, ANSS 1991, New Orleans, United States, 4/1/91. https://doi.org/10.1109/simsym.1991.151498

@inproceedings{6e01f84908d144c4a5abfb62b7069ca0,

title = "Parallel discrete event simulation on shared-memory multiprocessors",

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.",

author = "Pavlos Konas and Yew, {Pen Chung}",

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: {\textquoteleft}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: {\textcopyright} 1991 IEEE.; 24th Annual Symposium on Simulation, ANSS 1991 ; Conference date: 01-04-1991 Through 05-04-1991",

year = "1991",

month = apr,

day = "1",

doi = "10.1109/simsym.1991.151498",

language = "English (US)",

isbn = "0818621699",

series = "ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation",

publisher = "Association for Computing Machinery, Inc",

pages = "134--148",

editor = "Rutan, {Alan H.}",

booktitle = "ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation",

}

TY - GEN

T1 - Parallel discrete event simulation on shared-memory multiprocessors

AU - Konas, Pavlos

AU - Yew, Pen Chung

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

PY - 1991/4/1

Y1 - 1991/4/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84948975987&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948975987&partnerID=8YFLogxK

U2 - 10.1109/simsym.1991.151498

DO - 10.1109/simsym.1991.151498

M3 - Conference contribution

AN - SCOPUS:84948975987

SN - 0818621699

SN - 9780818621697

T3 - ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation

SP - 134

EP - 148

BT - ANSS 1991 - Proceedings of the 24th Annual Symposium on Simulation

A2 - Rutan, Alan H.

PB - Association for Computing Machinery, Inc

T2 - 24th Annual Symposium on Simulation, ANSS 1991

Y2 - 1 April 1991 through 5 April 1991

ER -

Parallel discrete event simulation on shared-memory multiprocessors

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this