Parallel execution for serial simulators
- 1 July 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 6 (3) , 210-242
- https://doi.org/10.1145/235025.235031
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.Keywords
This publication has 15 references indexed in Scilit:
- A case study in simulating PCS networks using time warpPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A distributed memory LAPSEPublished by Association for Computing Machinery (ACM) ,1994
- Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communicationsPublished by Association for Computing Machinery (ACM) ,1994
- Maisie: a language for the design of efficient discrete-event simulationsIEEE Transactions on Software Engineering, 1994
- Commentary—A Survival Guide for Parallel SimulationINFORMS Journal on Computing, 1993
- Feature Article—Parallel Discrete Event Simulation: Will the Field Survive?INFORMS Journal on Computing, 1993
- Parallel discrete event simulationCommunications of the ACM, 1990
- Proceedings of the 20th conference on Winter simulation - WSC '88Published by Association for Computing Machinery (ACM) ,1988
- The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov ProcessesOperations Research, 1984
- Computational algorithms for closed queueing networks with exponential serversCommunications of the ACM, 1973