• DocumentCode
    2790629
  • Title

    Improving Time Parallel Simulation for Monotone Systems

  • Author

    Fourneau, J.M. ; Kadi, I. ; Pekergin, N.

  • Author_Institution
    PRiSM, U. Versailles, Versailles, France
  • fYear
    2009
  • fDate
    25-28 Oct. 2009
  • Firstpage
    231
  • Lastpage
    234
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Simulation and Real Time Applications, 2009. DS-RT '09. 13th IEEE/ACM International Symposium on
  • Conference_Location
    Singapore
  • ISSN
    1550-6525
  • Print_ISBN
    978-0-7695-3868-6
  • Type

    conf

  • DOI
    10.1109/DS-RT.2009.16
  • Filename
    5361762