Event sensitive state saving in time warp parallel discrete event simulations

Authors:
Sven Sköld;Robert Rönngren
Affiliations:
Simulation Laboratory, Department of Teleinformatics, Royal Institute of Technology, Stockholm, Sweden;Simulation Laboratory, Department of Teleinformatics, Royal Institute of Technology, Stockholm, Sweden
Venue:
WSC '96 Proceedings of the 28th conference on Winter simulation
Year:
1996

Citing 10
Cited 15

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
Time warp on a shared memory multiprocessor

Transactions of the Society for Computer Simulation International
Selecting the checkpoint interval in time warp simulation

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
An analytical comparison of periodic checkpointing and incremental state saving

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Monitors, messages, and clusters: the p4 parallel programming system

Parallel Computing - Special issue: message passing interfaces
Adaptive checkpointing in Time Warp

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Effects of the checkpoint interval on time and space in time warp

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Comparative analysis of periodic state saving techniques in time warp simulators

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
A comparative study of state saving mechanisms for time warp synchronized parallel discrete event simulation

SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)

Event history based sparse state saving in time warp

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Combining periodic and probabilistic checkpointing in optimistic simulation

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Fast-software-checkpointing in optimistic simulation: embedding state saving into the event routine instructions

PADS '99 Proceedings of the thirteenth 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
Semi-asynchronous checkpointing for optimistic simulation on a Myrinet based NOW

Proceedings of the fifteenth workshop on Parallel and distributed simulation
A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation

IEEE Transactions on Parallel and Distributed Systems
Conditional checkpoint abort: an alternative semantic for re-synchronization in CCL

Proceedings of the sixteenth workshop on Parallel and distributed simulation
Communications and network: benefits from semi-asynchronous checkpointing for time warp simulations of a large state PCS model

Proceedings of the 33nd conference on Winter simulation
Modeling and optimization of non-blocking checkpointing for optimistic simulation on myrinet clusters

ICS '03 Proceedings of the 17th annual international conference on Supercomputing
Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation

IEEE Transactions on Parallel and Distributed Systems
Short note: Modeling and optimization of non-blocking checkpointing for optimistic simulation on myrinet clusters

Journal of Parallel and Distributed Computing
Multiprogrammed non-blocking checkpoints in support of optimistic simulation on myrinet clusters

Journal of Systems Architecture: the EUROMICRO Journal
DyMeLoR: Dynamic Memory Logger and Restorer Library for Optimistic Simulation Objects with Generic Memory Layout

Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
Benchmarking Memory Management Capabilities within ROOT-Sim

DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Cache-aware memory manager for optimistic simulations

Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present event sensitive state saving as a novel idea for sparse state saving in Time Warp synchronized parallel discrete event simulations. This state saving model is aimed at efficient simulation of models where the execution time or granularity for different types or classes of events typically has a large variance. The event sensitive state saving mechanism is sensitive to which class of event the previously executed event belongs, and decide when to save simulation state based on this information. We present an analytical analysis and compare this new state saving model with the performance of an existing adaptive state saving model as well as the traditional Time Warp state saving model with fixed state saving interval.