A performance model of composite synchronization

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Experience and intuition indicate that both synchronization and the mapping of workload to processors has significant impact on overall performance. However, the behavior of parallel simulations is quite complex, and the interrelationships between workload mapping and the synchronization overheads need mathematical explanation. This paper develops a performance model of a parallel simulation that is synchronized using composite synchronization. We use this model to help explain how mapping decisions and a synchronization tuning parameter impacts synchronization overhead, and hence performance. The observations we make should inform designers of algorithms to map conservatively synchronized parallel simulations to the available computing platform.

Original languageEnglish (US)
Title of host publicationSIGSIM-PADS 2017 - Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
PublisherAssociation for Computing Machinery, Inc
Pages89-96
Number of pages8
ISBN (Electronic)9781450344890
DOIs
StatePublished - May 16 2017
Event5th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2017 - Singapore, Singapore
Duration: May 24 2017May 26 2017

Publication series

NameSIGSIM-PADS 2017 - Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Other

Other5th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2017
CountrySingapore
CitySingapore
Period5/24/175/26/17

    Fingerprint

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design

Cite this

Nicol, D. M. (2017). A performance model of composite synchronization. In SIGSIM-PADS 2017 - Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (pp. 89-96). (SIGSIM-PADS 2017 - Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation). Association for Computing Machinery, Inc. https://doi.org/10.1145/3064911.3069396