An Approach for Incorporating Rollback through Perfectly Reversible Computation in a Stream Simulator
21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) (2007)
San Diego, California, USA
June 12, 2007 to June 15, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2007.13
David W. Bauer , The MITRE Corporation, USA
Ernest H. Page , The MITRE Corporation, USA
The traditional rollback mechanism deployed in optimistic simulation is state-saving. More recently, the method of reverse computation has been proposed to reduce the amount of memory consumed by state-saving. This method computes the reverse code for the model during rollback execution, rather than recalling saved state memory. In practice, this method has been shown to offer memory-efficiency without sacrificing computational efficiency. In order to support reverse codes in the model, events must continue to be preserved in the system until fossil collection can be performed. In this paper we define a new algorithm to support perfectly reversible model computation that does not depend on storing the full processed event history. This approach improves memory consumption, further supporting large-scale simulation.
D. W. Bauer and E. H. Page, "An Approach for Incorporating Rollback through Perfectly Reversible Computation in a Stream Simulator," 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07)(PADS), San Diego, California, USA, 2007, pp. 171-178.