Trade-offs in overhead vs effectiveness of causality inconsistency tracking for preemptive rollback in optimistic simulation

We discuss and compare three different causality inconsistency tracking mechanisms in support of preemptive rollback in optimistic parallel simulation on myrinet clusters. These mechanisms exhibit different communication/processing overhead and also different effectiveness in revealing causality inconsistency of the currently executed simulation event. By the results of an empirical study on a classical simulation benchmark we have found some trade-offs between these mechanisms, pointing out indications of application contexts for which each mechanism is expected to be well tailored.

[1]  Rassul Ayani,et al.  Adaptive checkpointing in Time Warp , 1994, PADS '94.

[2]  Colin J. Fidge,et al.  Logical time in distributed computing systems , 1991, Computer.

[3]  Vittorio Cortellessa,et al.  Grain sensitive event scheduling in time warp parallel discrete event simulation , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[4]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[5]  Robert G. Sargent,et al.  A probabilistic event scheduling policy for optimistic parallel discrete event simulation , 1998, Workshop on Parallel and Distributed Simulation.

[6]  Christopher D. Carothers,et al.  Effect of communication overheads on Time Warp performance: an experimental study , 1994, PADS '94.

[7]  Wayne M. Loucks,et al.  Effects of the checkpoint interval on time and space in time warp , 1994, TOMC.

[8]  A. Chien,et al.  High Performance Messaging on Workstations: Illinois Fast Messages (FM) for Myrinet , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[9]  Francesco Quaglia.  A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation , 2001, IEEE Trans. Parallel Distributed Syst..

[10]  Darrin West,et al.  Automatic incremental state saving , 1996, Workshop on Parallel and Distributed Simulation.

[11]  Robert Rönngren,et al.  Event sensitive state saving in time warp parallel discrete event simulations , 1996, WSC.

[12]  Francesco Quaglia,et al.  Software supports for preemptive rollback in optimistic parallel simulation on Myrinet clusters , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[13]  Richard M. Fujimoto,et al.  Exploiting temporal uncertainty in parallel and distributed simulations , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[14]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[15]  Paul F. Reynolds,et al.  Elastic time , 1998, TOMC.

[16]  David Bruce.  The treatment of state in optimistic systems , 1995, PADS.

[17]  Paul F. Reynolds,et al.  Implementation of reductions in support of PDES on a network of workstations , 1998, Workshop on Parallel and Distributed Simulation.