Unsynchronized parallel discrete event simulation
Authors:
- N.V. ThondugulamNTN.V. Thondugulam
- R. RadhakrishnanRRR. Radhakrishnan
- P.A. WilseyPWP.A. Wilsey
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1563-1570
Abstract
Distributed synchronization for parallel simulation is generally classified as being either optimistic or conservative. While considerable investigations have been conducted to analyze and optimize each of these synchronization strategies, very little study on the definition and strictness of causality have been conducted. Do we really need to preserve causality in all types of simulations? The paper attempts to answer this question. We argue that significant performance gains can be made by reconsidering this definition to decide if the parallel simulation needs to preserve causality. We investigate the feasibility of unsynchronized parallel simulation through the use of several queuing model simulations and present a comparative analysis between unsynchronized and Time Warp simulation.Keywords
This publication has 8 references indexed in Scilit:
- The dark side of risk (what your mother never told you about Time Warp)2002
- Tolerant synchronization for distributed simulations of interconnected computer networks2002
- A distributed numerical/simulative algorithm for the analysis of large continuous time Markov chains2002
- A comparative study of parallel algorithms for simulating continuous time Markov chainsACM Transactions on Modeling and Computer Simulation, 1995
- Parallel discrete event simulationCommunications of the ACM, 1990
- Distributed discrete-event simulationACM Computing Surveys, 1986
- Virtual timeACM Transactions on Programming Languages and Systems, 1985
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978