University of Limerick
Browse
Bragard_2014_synchronisation.pdf (532.07 kB)

Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

Download (532.07 kB)
conference contribution
posted on 2014-07-18, 12:02 authored by Quentin Bragard, Anthony Ventresque, Liam Murphy
Synchronisation mechanisms are essential in distributed sim- ulation. Some systems rely on central units to control the simulation but central units are known to be bottlenecks [10]. If we want to avoid using a central unit to optimise the simulation speed, we lose the capacity to act on the sim- ulation at a global scale. Being able to act on the entire simulation is an important feature which allows to dynam- ically load-balance a distributed simulation. While some local partitioning algorithms exist [12], their lack of global view reduces their e ciency. Running a global partitioning algorithm without central unit requires a synchronisation of all logical processes (LPs) at the same step.We introduce in this paper two algorithms allowing to synchronise logical processes in a distributed simulation without any central unit. The rst algorithm requires the knowledge of some topological properties of the network while the second algo- rithm works without any requirement. The algorithms are detailed and compared against each other. An evaluation shows the bene ts of using a global dynamic load-balancing for distributed simulations.

History

Publication

SIGSIM-PADS '14 Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation;pp. 117-126

Publisher

Association for Computing Machinery

Note

peer-reviewed

Other Funding information

SFI

Rights

"© ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in SIGSIM-PADS '14 Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation. 2014, pp. 117-126,http://dx.doi.org/10.1145/2601381.2601386

Language

English

Usage metrics

    University of Limerick

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC