29th Annual Simulation Symposium (SS '96)
A Comparative Analysis of Various Time Warp Algorithms Implemented in the WARPED Simulation Kernel
New Orleans, LA
April 08-April 11
ISBN: 0-8186-7432-6
Krishnan Subramani, Computer Architecture Design Laboratory, Dept. of ECECS, Cincinnati, OH
Malolan Chetlur, Computer Architecture Design Laboratory, Dept. of ECECS, Cincinnati, OH
Vijay Balakrishnan, Computer Architecture Design Laboratory, Dept. of ECECS, Cincinnati, OH
Philip A. Wilsey, Computer Architecture Design Laboratory, Dept. of ECECS, Cincinnati, OH
The Time Warp mechanism conceptually has the potential to speedup discrete event simulations on parallel platforms. However practical implementationsof the optimistic mechanism have been hindered by several drawbacks such as large memory usage, excessive rollbacks (instability), and wasted lookahead computation. Several optimizations and variations to the original Time Warp algorithm have been presented in the literature to optimistically synchronize Parallel Discrete Event Simulation. This paper uses a common simulation environment to present comparative performance results of several Time Warp optimizations in two different application domains, namely: queuing model simulation and digital system simulation. The particular optimizations considered are: Lowest Timestamp First (LTSF) Scheduling, Periodic (fixed period) Checkpointing, Dynamic Checkpointing, Lazy Cancellation, and Dynamic Cancellation.
Citation:
Radharamanan Radhakrishnan, Timothy J. McBrayer, Krishnan Subramani, Malolan Chetlur, Vijay Balakrishnan, Philip A. Wilsey, "A Comparative Analysis of Various Time Warp Algorithms Implemented in the WARPED Simulation Kernel," ss, pp.107, 29th Annual Simulation Symposium (SS '96), 1996