ACM Transactions on Programming Languages and Systems (TOPLAS)
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Distributed simulation using hierarchical rollback
WSC '89 Proceedings of the 21st conference on Winter simulation
Rollback sometimes works...if filtered
WSC '89 Proceedings of the 21st conference on Winter simulation
Limitation of optimism in the time warp operating system
WSC '89 Proceedings of the 21st conference on Winter simulation
Optimal Dynamic Remapping of Data Parallel Computations
IEEE Transactions on Computers
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
An analysis of rollback-based simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
The local Time Warp approach to parallel simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Performance of a riskfree Time Warp operating system
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Design and performance analysis of hardware support for parallel simulations
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
The MIMDIX environment for parallel simulation
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Efficient parallel simulation for designing multiprocessor systems
Efficient parallel simulation for designing multiprocessor systems
An adaptive memory management protocol for Time Warp parallel simulation
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Parallel and distributed simulation of discrete event systems
Parallel and distributed simulation of discrete event systems
Analysis of the aggressive global windowing algorithm
Analysis of the aggressive global windowing algorithm
On extending parallelism to serial simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
NPSI adaptive synchronization algorithms for PDES
WSC '95 Proceedings of the 27th conference on Winter simulation
Adaptive algorithms vs. Time Warp: an analytical comparison
WSC '95 Proceedings of the 27th conference on Winter simulation
NPSI adaptive synchronization algorithms for parallel discrete event simulation
NPSI adaptive synchronization algorithms for parallel discrete event simulation
IEEE Transactions on Parallel and Distributed Systems
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Non-interfering GVT computation via asynchronous global reductions
WSC '93 Proceedings of the 25th conference on Winter simulation
Computing global virtual time in shared-memory multiprocessors
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Filter: an algorithm for reducing cascaded rollbacks in optimistic distributed simulations
ANSS '91 Proceedings of the 24th annual symposium on Simulation
ANSS '91 Proceedings of the 24th annual symposium on Simulation
Wolf: a rollback algorithm for optimistic distributed simulation systems
WSC '88 Proceedings of the 20th conference on Winter simulation
A spectrum of options for parallel simulation
WSC '88 Proceedings of the 20th conference on Winter simulation
A unified distributed simulation system
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Implementation of reductions in support of PDES on a network of workstations
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Grain sensitive event scheduling in time warp parallel discrete event simulation
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
A scaled version of the elastic time algorithm
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Causality representation and cancellation mechanism in time warp simulations
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Proceedings of the 32nd conference on Winter simulation
Parallel discrete-event simulation applications
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
A restriction of the elastic time algorithm
Information Processing Letters
On the processor scheduling problem in time warp synchronization
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation
IEEE Transactions on Parallel and Distributed Systems
Eliminating remote message passing in optimistic simulation
Proceedings of the 38th conference on Winter simulation
Hardware Supported Time Synchronization in Multi-core Architectures
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Transparent optimistic synchronization in the high-level architecture via time-management conversion
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Using DVFS to optimize time warp simulations
Proceedings of the Winter Simulation Conference
Hi-index | 0.00 |
We introduce a new class of synchronization protocols for parallel discrete event simulation, those based on near-perfect state information (NPSI). NPSI protocols are adaptive dynamically controlling the rate at which processes constituting a parallel simulation proceed with the goal of completing a simulation efficiently. We show by analysis that a class of adaptive protocols (that includes NPSI and several others) can both arbitrarily outperform and be arbitrarily outperformed by the Time Warp synchronization protocol. This mixed result both substantiates the promising results we and other adaptive protocol designers have observed, and cautions those who might assume that any adaptive protocol will always be better than any nonadaptive one. We establish in an experimental study that a particular NPSI protocol, the Elastic Time Algorithm, outperforms Time Warp, both temporally and spatially on every workload tested. Although significant options remain with respect to the design of ETA, the work presented here establishes the class of NPSI protocols as a very promising approach.