Paper Info
Title
Just-in-time cloning
Abstract
In this work we focus on a new technique for making cloning of parallel simulations more efficient. Cloning provides a means for running multiple similar simulations in parallel where many computations are shared rather than repeated [12]. 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.
Year
DOI
Venue
2004
10.1145/1013329.1013338
PADS
Keywords
DocType
ISBN
parallel processing,discrete event simulation,cloning,air traffic control,computational modeling,concurrent computing,network simulation
Conference
0-7695-2111-8
Citations 
PageRank 
References 
14
1.00
14
Authors
1
Name
Order
Citations
PageRank
Maria Hybinette145941.13