The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
Kufstein, Austria
May 16, 2004 to May 19, 2004
ISSN: 1087-4097
ISBN: 0-7695-2111-8
pp: 195-202
Siegfried Pohl , Universität der Bundeswehr München
Tobias Kiesling , Universität der Bundeswehr München
ABSTRACT
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.
INDEX TERMS
null
CITATION
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
99 ms
(Ver 3.3 (11022016))