Eliminating remote message passing in optimistic simulation

Authors:
David W. Bauer, Jr.;Christopher D. Carothers
Affiliations:
The MITRE Corporation, McLean, VA;Rensselaer Polytechnic Institute, Troy, NY
Venue:
Proceedings of the 38th conference on Winter simulation
Year:
2006

Citing 17
Cited 2

Distributed discrete-event simulation

ACM Computing Surveys (CSUR)
Parallel discrete-event simulation of FCFS stochastic queueing networks

PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem

Communications of the ACM
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
Parallelism analyzers for parallel discrete event simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS)
GTW: a time warp system for shared memory multiprocessors

WSC '94 Proceedings of the 26th conference on Winter simulation
Effectiveness of global event queues in rollback reduction and load balancing

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
A random number generator based on the combination of four LCGs

Mathematics and Computers in Simulation - Special issue: papers presented at the MSSA/IMACS 11th biennial conference on modelling and simulation
Elastic time

ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
A spectrum of options for parallel simulation

WSC '88 Proceedings of the 20th conference on Winter simulation
The effect of state-saving in optimistic simulation on a cache-coherent non-uniform memory access architecture

Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 2
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Critical causality in distributed virtual environments

Proceedings of the sixteenth workshop on Parallel and distributed simulation
Composite Synchronization in Parallel Discrete-Event Simulation

IEEE Transactions on Parallel and Distributed Systems
Parallel Network Simulation under Distributed Genesis

Proceedings of the seventeenth workshop on Parallel and distributed simulation
Simulation of large scale networks II: large-scale network simulations with GTNetS

Proceedings of the 35th conference on Winter simulation: driving innovation
A Parallel Algorithm for Correlating Event Streams

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01

An Approach for Incorporating Rollback through Perfectly Reversible Computation in a Stream Simulator

Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Warp speed: executing time warp on 1,966,080 cores

Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces an algorithm for parallel simulation capable of executing the critical path without a priori knowledge of the model being executed. This algorithm is founded on the observation that each initial event in a model causes a stream of events to be generated for execution. By focusing on the parallelization of event streams, rather than logical processes, we have created a new simulation engine optimized for large scale models (i.e., models with 1 million LPs or more).