The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
Kufstein, Austria
May 16, 2004 to May 19, 2004
ISSN: 1087-4097
ISBN: 0-7695-2111-8
pp: 37-44
Lijun Li , McGill University
Carl Tropper , McGill University
ABSTRACT
<p>In 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 input events and anti-events from the differences between adjacent states, and does not save input events in the event queue.</p> <p>For simulations with .ne 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 signi.cant 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.</p>
INDEX TERMS
null
CITATION
Lijun Li, Carl Tropper, "Event Reconstruction in Time Warp", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 37-44, 2004, doi:10.1109/PADS.2004.1301283
81 ms
(Ver 3.3 (11022016))