2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
May 16, 2004 to May 19, 2004
Siegfried Pohl , Universität der Bundeswehr München
Tobias Kiesling , Universität der Bundeswehr München
Time-parallel simulation offers the potential of massive parallelization of a simulation application, due to the amount of achievable parallelism not being restricted by the decomposability of the state space of a simulation model. Unfortunately, the potential speedup of a time-parallel simulation highly depends on the ability to match final and initial states of adjacent time intervals. Depending on the properties of the underlying simulation model, it might be feasible to accept a simulation iteration, even if the states of adjacent time intervals do not match exactly. This leads to the concept of approximative state matching in time-parallel simulation, which is introduced in this paper. Experiments with a prototypical implementation of a simple simulation model show encouraging results in terms of simulation speedup and introduced error.
Siegfried Pohl, Tobias Kiesling, "Time-Parallel Simulation with Approximative State Matching", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 195-202, 2004, doi:10.1109/PADS.2004.1301301