2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
May 16, 2004 to May 19, 2004
Maria Hybinette , University of Georgia
In this work we focus on a new technique for making cloning of parallel simulations more ef.cient. Cloning provides a means for running multiple similar simulations in parallel where many computations are shared rather than repeated . A simulation is cloned on an event for a particular set of logical processes, creating new LP clones. The clones diverge as messages from the new LPs arrive at uncloned LPs. Until replication, all the computations for a particular LP are shared between the clones. Simulation kernels using cloning achieve efficiency by incrementally replicating logical processes as necessary. This enables regions of the simulation that have not been affected to use the same computations for both the new and old clone. Clearly, the longer replication can be delayed, the more efficient the simulation. We hypothesize that in many cases replication takes place before it is strictly necessary. We propose just-in-time cloning that addresses this issue by relaxing the constraints of simulation cloning to further benefit from shared computations.
Maria Hybinette, "Just-In-Time Cloning", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 45-51, 2004, doi:10.1109/PADS.2004.1301284