Article

Free access

On extending parallelism to serial simulators

Authors:

David Nicol,

Philip HeidelbergerAuthors Info & Claims

PADS '95: Proceedings of the ninth workshop on Parallel and distributed simulation

Pages 60 - 67

https://doi.org/10.1145/214282.214304

Published: 01 July 1995 Publication History

PDF eReader

Abstract

This paper describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler develops sub-models using an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permit automatically synchronized communication between sub-models; however, the automation requires that any such communication must take a non-zero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of sub-models on potentially different processors. A specific implementation of this approach, U.P.S. (Utilitarian Parallel Simulator), is described, along with performance results on the Intel Paragon.

References

[1]

M. Abrams. The object library for parallel simulation (OLPS). In In Proceedings of the 1988 Winter Simulation Conference, pages 210-219, San Diego, C.A., December 1988.

Digital Library

Google Scholar

[2]

R.L. Bagrodia. A survival guide for parallel simulation. ORSA Journal on Computing, 5(3): 234-235, 1993.

Crossref

Google Scholar

[3]

R.L. Bagrodia and W.T. Liao. Malsie: A Language for the design of efficient discrete-event simulations. IEEE Transactions on Software Engineering, 20(4):225-238, April 1994.

Digital Library

Google Scholar

[4]

R.W. Earnshaw and A. Hind. A parallel simulator for performance modeling of broadband telecommunication networks. In Proceedings of the 1999 Winter Simulation Conference, pages 1365-1373, Washington, D.C., December 1992.

Digital Library

Google Scholar

[5]

GTU, Inc., Arlington, VA. CPSim 1.0 User's Guide and Reference Manual, June 1994.

Google Scholar

[6]

R.M. Fujimoto. Parallel discrete event simulation: Will the field survive? ORSA Journal on Computing, 5(3): 213-230, 1993.

Crossref

Google Scholar

[7]

P. Heidelberger and D.M. Nicol. Conservative parallel simulation of continuous time Markov chains using uniformisation. IEEE Transactions on Parallel and Distributed Systems, 4(8): 906-921, 1993.

Digital Library

Google Scholar

[8]

D. Nicol, C. Micheal, and P. Inouye. EfFicient aggregation of multiple LP's in distributed memory parallel simulations. In Proceedings of the I989 Winter Simulation Conference, pages 680-685, Washington, D.C., December 1989.

Digital Library

Google Scholar

[9]

D. M. Nicol. Parallel discrete-event simulation of FCFS stochastic queueing networks. In Proceedings ACM/SIGPLAN PPEALS 1988: Ezperiences with Applications, Languages and Systems, pages 124-137. ACM Press, 1988.

Digital Library

Google Scholar

[10]

D.M. Nicol. The cost of conservative synchronization in parallel discrete-event simulations. Journal o/the A CM, 40(2):304-333, April 1993.

Digital Library

Google Scholar

[11]

B.R. Preiss. The Yaddes distributed discrete event simulation specification language and execution environments. In Distributed Simulation 1989, volume 21, pages 139-144, SCS Simulation Series, March 1989.

Google Scholar

[12]

D.O. Rich, R.E. Michelsen. An Assessment of the ModSim/TWOS Parallel Simulation Environment. In Proceedings of the 199I Winter Simulation Conference, pages 509-518. 1991.

Digital Library

Google Scholar

[13]

H. Schwetman. CSIM : A C-based, process oriented simulation language. In Proceedings of the I986 Winter Simulation Conference, pages 387-396, 1986.

Digital Library

Google Scholar

[14]

J.S. Steinman. Speedes: Synchronous parallel environment for emulation and discrete event simulation. In Advances in Parallel and Distributed Simulation, volume 23, pages 95-103. SCS Simulation Series, Jan. 1991.

Google Scholar

Cited By

View all

Vulov GHou CVuduc RFujimoto RQuinlan DJefferson D(2011)The Backstroke framework for source level reverse computation applied to parallel discrete event simulationProceedings of the Winter Simulation Conference10.5555/2431518.2431870(2965-2979)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431870
Carnes DWieland FSnowdon JCharnes J(2002)Advanced aviation concepts via simulationProceedings of the 34th conference on Winter simulation: exploring new frontiers10.5555/1030453.1030629(1219-1225)Online publication date: 8-Dec-2002
https://dl.acm.org/doi/10.5555/1030453.1030629
Wieland FCarnes DSchultz GBagrodia RDeelman EWilsey P(2001)Using quad trees for parallelizing conflict detection in a sequential simulationProceedings of the fifteenth workshop on Parallel and distributed simulation10.5555/375658.375701(117-123)Online publication date: 15-May-2001
https://dl.acm.org/doi/10.5555/375658.375701
Show More Cited By

Index Terms

On extending parallelism to serial simulators
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
    2. Simulation types and techniques
      1. Discrete-event simulation
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

On extending parallelism to serial simulators

This paper describes an approach to discrete event simulation modeling that appears to be effective for developing portable and efficient parallel execution of models of large distributed systems and communication networks. In this approach, the modeler ...
A workstation-based parallel direct-execution simulator

It is important to understand and efficiently predict the performance of large codes executing on massively parallel machines. However, these very large machines are scarce, expensive, and generally unavailable to large segments of the research ...
A workstation-based parallel direct-execution simulator
PADS '97: Proceedings of the eleventh workshop on Parallel and distributed simulation

It is important to understand and efficiently predict the performance of large codes executing on massively parallel machines. However, these very large machines are scarce, expensive, and generally unavailable to large segments of the research ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PADS '95: Proceedings of the ninth workshop on Parallel and distributed simulation

July 1995

209 pages

ISBN:0818671203

Editor:
CORPORATE IEEE Computer Society Press
Los Alamitos, CA

ACM SIGSIM Simulation Digest Volume 25, Issue 1
July 1995
197 pages
ISSN:0163-6103
DOI:10.1145/214283
Editor:
CORPORATE IEEE Computer Society Press
Los Alamitos, CA
Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 July 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

9PADS95

Sponsor:

SCS
SIGSIM
IEEE-CS\TCSIM

9PADS95: ACM/IEEE 9th Workshop on Parallel and Distributed

June 13 - 16, 1995

New York, Lake Placid, USA

Acceptance Rates

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
259
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)11

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vulov GHou CVuduc RFujimoto RQuinlan DJefferson D(2011)The Backstroke framework for source level reverse computation applied to parallel discrete event simulationProceedings of the Winter Simulation Conference10.5555/2431518.2431870(2965-2979)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431870
Carnes DWieland FSnowdon JCharnes J(2002)Advanced aviation concepts via simulationProceedings of the 34th conference on Winter simulation: exploring new frontiers10.5555/1030453.1030629(1219-1225)Online publication date: 8-Dec-2002
https://dl.acm.org/doi/10.5555/1030453.1030629
Wieland FCarnes DSchultz GBagrodia RDeelman EWilsey P(2001)Using quad trees for parallelizing conflict detection in a sequential simulationProceedings of the fifteenth workshop on Parallel and distributed simulation10.5555/375658.375701(117-123)Online publication date: 15-May-2001
https://dl.acm.org/doi/10.5555/375658.375701
Prasad SJunankar NDonatiello LTurner SBruce D(2000)Parallelizing a sequential logic simulator using an optimistic framework based on a global parallel heap event queueProceedings of the fourteenth workshop on Parallel and distributed simulation10.5555/336146.336170(111-118)Online publication date: 1-May-2000
https://dl.acm.org/doi/10.5555/336146.336170
Bagrodia R(1998)Parallel Languages for Discrete-Event Simulation ModelsIEEE Computational Science & Engineering10.1109/99.6837375:2(27-38)Online publication date: 1-Apr-1998
https://dl.acm.org/doi/10.1109/99.683737
Ferscha ARichter M(1997)Java based conservative distributed simulationProceedings of the 29th conference on Winter simulation10.1145/268437.268513(381-388)Online publication date: 1-Dec-1997
https://dl.acm.org/doi/10.1145/268437.268513
Nicol DLiu J(1996)Parallelizable Execution-Driven Simulation of Threaded Distributed Memory Parallel ComputationsProceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems10.5555/823448.823572Online publication date: 1-Feb-1996
https://dl.acm.org/doi/10.5555/823448.823572
Heidelberger PNicol D(1996)Building Parallel Simulations from Serial SimulatorsProceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems10.5555/823448.823525Online publication date: 1-Feb-1996
https://dl.acm.org/doi/10.5555/823448.823525
Chan MPacifici GStadler R(1996)Prototyping network architectures on a supercomputerProceedings of the 5th IEEE International Symposium on High Performance Distributed Computing10.5555/525592.823114Online publication date: 6-Aug-1996
https://dl.acm.org/doi/10.5555/525592.823114
Nicol DHeidelberger P(1996)On extending more parallelism to serial simulatorsACM SIGSIM Simulation Digest10.1145/238793.23884926:1(202-205)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/238793.238849
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On extending parallelism to serial simulators

A workstation-based parallel direct-execution simulator

A workstation-based parallel direct-execution simulator