article

Free access

Parallel execution for serial simulators

Editor: Philip Heidelberger Authors:

Philip HeidelbergerAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 6, Issue 3

Pages 210 - 242

https://doi.org/10.1145/235025.235031

Published: 01 July 1996 Publication History

Abstract

This article 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 submodels with an existing sequential simulation modeling tool, using the full expressive power of the tool. A set of modeling language extensions permits automatically sychronized communication between submodels; however, the automation requires that any such communication must take a nonzero amount of simulation time. Within this modeling paradigm, a variety of conservative synchronization protocols can transparently support conservative execution of submodels 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 and on the IBM SP2.

References

[1]

ABRAMS, M. 1988. The object library for parallel simulation (OLPS). In Proceedings of the 1988 Winter Simulation Conference, IEEE Computer Society Press, Los Alamitos, CA, 210-219.

[2]

BAGRODIA, R. L. 1993. A survival guide for parallel simulation. ORSA J. Comput. 5, 3, 234-235.

[3]

BAGRODIA, R. L. AND LIAO, W. T. 1994. Maisie: A language for the design of efficient discrete-event simulations. IEEE Trans. Softw. Eng. 20, 4 (April), 225-238.

[4]

BUZEN, J.P. 1973. Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16, (Sept.), 527-531.

[5]

CAROTHERS, C. D., FUJIMOTO, R. M., AND LIN, Y.-B. 1995. A case study in simulating PCS networks using Time Warp. In Proceedings of the Ninth Workshop on Parallel and Distributed Simulation (PADS '95), IEEE Computer Society Press, Los Alamitos, CA, 87-94.

[6]

DICKENS, P. M., HEIDELBERGER, P., AND NICOL, D.M. 1994. A distributed memory LAPSE: Parallel simulation of message-passing programs. In Proceedings of the Eighth Workshop on Parallel and Distributed Simulation (PADS), IEEE Computer Society Press, Los Alamitos, CA, 32-38.

[7]

EARNSHAW, R. W. AND HIND, A. 1992. A parallel simulator for performance modeling of broadband telecommunication networks. In Proceedings of the 1992 Winter Simulation Conference, IEEE Computer Society Press, Los Alamitos, CA, 1365-1373.

[8]

FUJIMOTO, R. M. 1990. Parallel discrete event simulation. Commun. ACM 33, 10 (Oct.), 31-53.

[9]

FUJIMOTO, R. M. 1993. Parallel discrete event simulation: Will the field survive? ORSA J. Comput. 5, 3, 213-230.

[10]

GREENBERG, A. G., LUBACHEVSKY, B. D., NICOL, D. M., AND WRIGHT, P. E. 1994. Efficient massively parallel simulation of dynamic charmel assignment schemes for wireless cellular communications. In Proceedings of the Eighth Workshop on Parallel and Distributed Simulation (PADS), IEEE Computer Society Press, Los Alamitos, CA, 187-194.

[11]

GROSS, D. AND MILLER, D.R. 1984. The randomization technique as a modeling tool and solution procedure for transient Markov processes. Oper. Res. 32, 2 (March-April), 343-361.

[12]

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

[13]

HEIDELBERGER, P. AND NICOL, D.M. 1993. Conservative parallel simulation of continuous time Markov chains using uniformization. IEEE Trans. Parallel Distrib. Syst. 4, 8, 906-921.

[14]

NICOL, D. M. 1993. The cost of conservative synchronization in parallel discrete-event simulations. J. ACM 40, 2 (April), 304-333.

[15]

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

[16]

NICOL, D. AND FUJIMOTO, R. 1994. Parallel simulation today. Annals Oper. Res. 53, 249-286.

[17]

NICOL, D. M. AND HEIDELBERGER, P. 1996. On extending more parallelism to serial simulators. Proceedings of the Tenth Workshop on Parallel and Distributed Simulation (PADS '96), IEEE Computer Society Press, Los Alamitos, CA, 202-205.

[18]

NICOL, D. M. AND HEIDELBERGER, P. 1995. On extending parallelism to serial simulators. In Proceedings of the Ninth Workshop on Parallel and Distributed Simulation (PADS '95), IEEE Computer Society Press, Los Alamitos, CA, 60-67.

[19]

NICOL, D., MICHEAL, C., AND INOUYE, P. 1989. Efficient aggregation of multiple LP's in distributed memory parallel simulations. In Proceedings of the 1989 Winter Simulation Conference, IEEE Computer Society Press, Los Alamitos, CA, 680-685.

[20]

PREISS, B.R. 1989. The Yaddes distributed discrete event simulation specification language and execution environments. In Distributed Simulation 1989, vol. 21, Society for Computer Simulation, San Diego, Calif., 139-144.

[21]

RICH, D. O. AND MICHELSEN, R. E. 1991. An assessment of the ModSim/TWOS parallel simulation environment. In Proceedings of the 1991 Winter Simulation Conference, IEEE Computer Society Press, Los Alamitos, CA, 509-518.

[22]

SCHWETMAN, H. 1986. CSIM: A C-based, process oriented simulation language. In Proceedings of the 1986 Winter Simulation Conference, IEEE Computer Society Press, Los Alamitos, CA, 387-396.

[23]

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

[24]

SWAIN, J. 1995. Simulation Survey. OR/MS Today (August), 64-79.

[25]

WILSON, A. L. AND WEATHERLY, R. M. 1994. The aggregate level simulation protocol: An evolving system. In Proceedings of the 1994 Winter Simulation Conference, IEEE Computer Society Press, Los Alamitos, CA, 781-787.

Cited By

Mustafee NKatsaliaki KTaylor S(2021)Distributed Approaches to Supply Chain SimulationACM Transactions on Modeling and Computer Simulation10.1145/346617031:4(1-31)Online publication date: 16-Aug-2021
https://dl.acm.org/doi/10.1145/3466170
Attarzadeh-Niaki SSander IAhmadi M(2021)An automated parallel simulation flow for cyber-physical system designIntegration10.1016/j.vlsi.2020.11.01077(48-58)Online publication date: Mar-2021
https://doi.org/10.1016/j.vlsi.2020.11.010
Park SLa WLee WKim H(2020)Devising a Distributed Co-Simulator for a Multi-UAV NetworkSensors10.3390/s2021619620:21(6196)Online publication date: 30-Oct-2020
https://doi.org/10.3390/s20216196
Show More Cited By

Index Terms

Parallel execution for serial simulators
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Discrete-event simulation
      2. Massively parallel and high-performance simulations
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

Parallelized Direct Execution Simulation of Message-Passing Parallel Programs

As massively parallel computers proliferate, there is growing interest in finding ways by which performance of massively parallel codes can be efficiently predicted. This problem arises in diverse contexts such as parallelizing compilers, parallel ...
On extending more parallelism to serial simulators
PADS '96: Proceedings of the tenth workshop on Parallel and distributed simulation

The Utilitarian Parallel Simulator (U.P.S.) extends parallelism to the CSIM sequential simulation tool by providing several new modeling constructs. Using conservative synchronization techniques, these constructs automatically support time-synchronized ...
On extending more parallelism to serial simulators

The Utilitarian Parallel Simulator (U.P.S.) extends parallelism to the CSIM sequential simulation tool by providing several new modeling constructs. Using conservative synchronization techniques, these constructs automatically support time-synchronized ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 6, Issue 3

July 1996

74 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/235025

Editor:
Philip Heidelberger
IBM T. J. Watson Research Center, Yorktown Heights, NY

Issue’s Table of Contents

Copyright © 1996 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1996

Published in TOMACS Volume 6, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

73
Total Citations
View Citations
682
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)13

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mustafee NKatsaliaki KTaylor S(2021)Distributed Approaches to Supply Chain SimulationACM Transactions on Modeling and Computer Simulation10.1145/346617031:4(1-31)Online publication date: 16-Aug-2021
https://dl.acm.org/doi/10.1145/3466170
Attarzadeh-Niaki SSander IAhmadi M(2021)An automated parallel simulation flow for cyber-physical system designIntegration10.1016/j.vlsi.2020.11.01077(48-58)Online publication date: Mar-2021
https://doi.org/10.1016/j.vlsi.2020.11.010
Park SLa WLee WKim H(2020)Devising a Distributed Co-Simulator for a Multi-UAV NetworkSensors10.3390/s2021619620:21(6196)Online publication date: 30-Oct-2020
https://doi.org/10.3390/s20216196
Katsaliaki KMustafee N(2019)Distributed Simulation of Supply Chains in the Industry 4.0 Era: A State of the Art Field OverviewSimulation for Industry 4.010.1007/978-3-030-04137-3_4(55-80)Online publication date: 26-May-2019
https://doi.org/10.1007/978-3-030-04137-3_4
Plagge MCarothers CGonsiorowski EMcglohon N(2018)NeMoACM Transactions on Modeling and Computer Simulation10.1145/318631728:4(1-25)Online publication date: 7-Sep-2018
https://dl.acm.org/doi/10.1145/3186317
Gonsiorowski ELapre JCarothers C(2017)Automatic Model Generation for Gate-Level Circuit PDES with Reverse ComputationACM Transactions on Modeling and Computer Simulation10.1145/304668527:2(1-23)Online publication date: 27-May-2017
https://dl.acm.org/doi/10.1145/3046685
Dömer RLiu GSchmidt T(2017)Parallel SimulationHandbook of Hardware/Software Codesign10.1007/978-94-017-7358-4_19-1(1-32)Online publication date: 12-Apr-2017
https://doi.org/10.1007/978-94-017-7358-4_19-1
Dömer RLiu GSchmidt T(2017)Parallel SimulationHandbook of Hardware/Software Codesign10.1007/978-94-017-7267-9_19(533-564)Online publication date: 27-Sep-2017
https://doi.org/10.1007/978-94-017-7267-9_19
Kim YKim JKim T(2016)Heterogeneous Simulation Framework Using DEVS BUSSIMULATION10.1177/003754970325354379:1(3-18)Online publication date: 18-Aug-2016
https://doi.org/10.1177/0037549703253543
Plagge MCarothers CGonsiorowski EFujimoto RUnger BCarothers C(2016)NeMoProceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2901378.2901392(233-244)Online publication date: 15-May-2016
https://dl.acm.org/doi/10.1145/2901378.2901392
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents