Title :
Improving Time Parallel Simulation for Monotone Systems
Author :
Fourneau, J.M. ; Kadi, I. ; Pekergin, N.
Author_Institution :
PRiSM, U. Versailles, Versailles, France
Abstract :
We improve the efficiency of time parallel simulation using some concepts of monotonicity of simulation models. The time parallel simulation technique partitions the simulation timespan into simulation periods which are independently executed. Such a technique relies on strong stochastic assumptions: regeneration or short influence of the initial point a on sample path. If these assumptions are not satisfied, we only obtain an approximation. We prove that if the model is monotone we can increase the parallelization of the simulations and we can prove some bounds on the result.
Keywords :
simulation; monotone systems; simulation models; simulation timespan; time parallel simulation; Computational modeling; Concurrent computing; Partitioning algorithms; Performance analysis; Power system modeling; Probability distribution; Quality of service; Real time systems; Stochastic processes; Upper bound; Monotone systems; Time Parallel Simulation;
Conference_Titel :
Distributed Simulation and Real Time Applications, 2009. DS-RT '09. 13th IEEE/ACM International Symposium on
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3868-6
DOI :
10.1109/DS-RT.2009.16