loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Radharamanan Radhakrishnan, Computer Architecture Design Laboratory, Dept. of ECECS, Cincinnati, OH
Timothy J. McBrayer, Computer Architecture Design Laboratory, Dept. of ECECS, Cincinnati, OH
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
Usage of this product signifies your acceptance of the Terms of Use.