Event reconstruction in time warp

Authors:
Lijun Li;Carl Tropper
Affiliations:
McGill University, Montreal, Canada;McGill University, Montreal, Canada
Venue:
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Year:
2004

Citing 7
Cited 7

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Selecting the checkpoint interval in time warp simulation

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Parallel logic simulation of VLSI systems

ACM Computing Surveys (CSUR)
Comparative analysis of periodic state saving techniques in time warp simulators

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Efficient optimistic parallel simulations using reverse computation

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Parallel discrete-event simulation applications

Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
DVS: An Object-Oriented Framework for Distributed Verilog Simulation

Proceedings of the seventeenth workshop on Parallel and distributed simulation

Using Consistent Global Checkpoints to Synchronize Processes in Distributed Simulation

DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
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
Optimistic parallel discrete event simulation of the event-based transmission line matrix method

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
Lightweight Time Warp- A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models

DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
A Performance Evaluation of the Lightweight Time Warp Protocol in Optimistic Parallel Simulation of DEVS-Based Environmental Models

PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Scalable Time Warp on Blue Gene Supercomputers

PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Scalable RF propagation modeling on the IBM Blue Gene/L and Cray XT5 supercomputers

Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

It optimistic simulations, checkpointing techniques are often used to reduce the overhead caused by state saving. In this paper, we propose event reconstruction as a technique with which to reduce the overhead caused by event saving, and compare its memory consumption and execution time to the results obtained by dynamic checkpointing. As the name implies, event reconstruction reconstructs in put events and anti-events from the differences between adjacent states, and does not save input events in the event queue.For simulations with fine event granularity and small state size, such as the logic simulation of VLSI circuitry, event reconstruction can yield an improvement in execution time as well as a significant reduction in memory utilization when compared to dynamic checkpointing. Moreover, this technique facilitates load migration because only the state queue needs to be moved from one processor to another.