ACM Transactions on Programming Languages and Systems (TOPLAS)
Solving problems on concurrent processors
Solving problems on concurrent processors
Rollback sometimes works...if filtered
WSC '89 Proceedings of the 21st conference on Winter simulation
Optimistic approaches to parallel discrete event simulation
Transactions of the Society for Computer Simulation International
A spectrum of options for parallel simulation
WSC '88 Proceedings of the 20th conference on Winter simulation
Exploiting Lookahead in Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Compositional C++: Compositional Parallel Programming
Compositional C++: Compositional Parallel Programming
Discrete-event simulation and the event horizon
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Effect of communication overheads on Time Warp performance: an experimental study
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
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
Scheduling time warp processes using adaptive control techniques
WSC '94 Proceedings of the 26th conference on Winter simulation
Memory management techniques for Time Warp on a distributed memory machine
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Probabilistic adaptive direct optimism control in Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Global Virtual Time and distributed synchronization
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Automated load balancing in SPEEDES
WSC '95 Proceedings of the 27th conference on Winter 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
A distributed simulation model of air traffic in the national airspace system
WSC '95 Proceedings of the 27th conference on Winter simulation
Experiments in automated load balancing
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Discrete-event simulation and the event horizon part 2: event list management
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Estimating the cost of throttled execution in time warp
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Adaptive memory management and optimism control in time warp
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Incremental state saving in SPEEDES using C++
WSC '93 Proceedings of the 25th conference on Winter simulation
Adaptive flow control in time warp
Proceedings of the eleventh workshop on Parallel and distributed simulation
Speculative parallel simulation with an adaptive throttle scheme
Proceedings of the eleventh workshop on Parallel and distributed simulation
Event history based sparse state saving in time warp
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
Experiments in load migration and dynamic load balancing in SPEEDES
Proceedings of the 30th conference on Winter simulation
Combining optimism limiting schemes in time warp based parallel simulations
Proceedings of the 30th conference on Winter simulation
Proceedings of the 30th conference on Winter simulation
Minimum cost adaptive synchronization: experiments with the ParaSol system
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on Web-based modeling and simulation
Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
IEEE Transactions on Parallel and Distributed Systems
ROSS: a high-performance, low memory, modular time warp system
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Advanced optimistic approaches in logic simulation
Proceedings of the conference on Design, automation and test in Europe
A scaled version of the elastic time algorithm
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Speedup of a sparse system simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Proceedings of the 2002 ACM symposium on Applied computing
Proceedings of the 32nd conference on Winter simulation
Early cancellation: an active NIC optimization for time-warp
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Lookback: a new way of exploiting parallelism in discrete event simulation
Proceedings of the sixteenth workshop on Parallel and distributed simulation
An efficient synchronization mechanism for mirrored game architectures
NetGames '02 Proceedings of the 1st workshop on Network and system support for games
Parallel discrete-event simulation applications
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Simulating spatially explicit problems on high performance architectures
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
Improving Optimistic PDES in PVM Environments
Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Proceedings of the seventeenth workshop on Parallel and distributed simulation
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
An Efficient Synchronization Mechanism for Mirrored Game Architectures
Multimedia Tools and Applications
Proceedings of the 35th conference on Winter simulation: driving innovation
Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
On consistency and network latency in distributed interactive applications: a survey--part I
Presence: Teleoperators and Virtual Environments
Controlling over-optimism in time-warp via CPU-based flow control
WSC '04 Proceedings of the 36th conference on Winter simulation
Fully dynamic epoch time synchronisation method for distributed supply chain simulation
International Journal of Computer Applications in Technology
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Optimistic Parallel Simulation over Public Resource-Computing Infrastructures and Desktop Grids
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Computational Biology and Chemistry
Flexible cycle synchronized algorithm in parallel and distributed simulation
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Quiver: a middleware for distributed gaming
Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video
Survey of state melding in virtual worlds
ACM Computing Surveys (CSUR)
SafeBTW: A Scalable Optimistic Yet Non-risky Synchronization Algorithm
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
On deciding between conservative and optimistic approaches on massively parallel platforms
Proceedings of the Winter Simulation Conference
| Hi-index | 0.00 |
Time Warp and Breathing Time Buckets are two general-purpose optimistic synchronization strategies for supporting parallel discrete-event simulations. However, each one of these approaches has potential fatal shortcomings. Time Warp may exhibit rollback explosions that can cause an avalance of antimessages. Breathing Time Buckets, on the other hand, may not be able to process enough events per synchronization cycle to remain efficient.A new strategy, called Breathing Time Warp, has been developed in the Synchronous Parallel Environment for Emulation and Discrete-Event Simulation (SPEEDES) operating sytem. This new strategy solves both of these problems by mixing the two algorithms together, resulting in the best of both methods.This paper describes the implementation of the Breathing Time Warp algorithm in SPEEDES, and then shows how this new approach sometimes improves the performance of parallel discrete-event simulations.