Can I read Transparently Mixing Undo Logs and Software Reversibility for State Recovery in Optimistic PDES on EtoBox?

Transparently Mixing Undo Logs and Software Reversibility for State Recovery in Optimistic PDES by Davide Cingolani; Alessandro Pellegrini; Francesco Quaglia is a Computer Science article available to read on EtoBox.

What is Transparently Mixing Undo Logs and Software Reversibility for State Recovery in Optimistic PDES about?

The Time Warp synchronization protocol for Parallel Discrete Event Simulation (PDES) is universally considered a viable solution to exploit the intrinsic simulation model parallelism and to provide model execution speedup. Yet it leads the PDES system to execute events in an order that may generate causal inconsistencies that need to be recovered via __rollback__ , which requires restoration of a previous (consistent) simulation state whenever a causality violation is detected. The rollback operation is so critical for the performance of a Time Warp system that it has been extensively studied in the literature for decades to find approaches suitable to optimize it. The proposed solutions can be roughly classified as based on either __checkpointing__ or __reverse computing__ . In this article, we explore the practical design and implementation of a fully new approach based on the runtime generation of so-called __undo code blocks__ , which are blocks of instructions implementing the reverse memory side effects generated by the forward execution of the events. However, this is not done by recomputing the original values to be restored, as instead it occurs in reverse computing scheme

Who reads Transparently Mixing Undo Logs and Software Reversibility for State Recovery in Optimistic PDES?

Author

Davide Cingolani; Alessandro Pellegrini; Francesco Quaglia

Publisher

ACM

Published

2017

Language

EN

Field

Computer Science (Physical Sciences)