Towards PDES in a message-driven paradigm: A preliminary case study using Charm++

Eric Mikida, Nikhil Jain, Laxmikant Kale, Elsa Gonsiorowski, Christopher D. Carothers, Peter D. Barnes, David Jefferson

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

Abstract

Discrete event simulations (DES) are central to exploration of "what-if" scenarios in many domains including networks, storage devices, and chip design. Accurate simulation of dynamically varying behavior of large components in these domains requires the DES engines to be scalable and adaptive in order to complete simulations in a reasonable time. This paper takes a step towards development of such a simulation engine by redesigning ROSS, a parallel DES engine in MPI, in CHARM++, a parallel programming framework based on the concept of message-driven migratable objects managed by an adaptive runtime system. In this paper, we first show that the programming model of CHARM++ is highly suitable for implementing a PDES engine such as ROSS. Next, the design and implementation of the CHARM++ version of ROSS is described and its benefits are discussed. Finally, we demonstrate the performance benefits of the CHARM++ version of ROSS over its MPI counterpart on IBM's Blue Gene/Q supercomputers. We obtain up to 40% higher event rate for the PHOLD benchmark on two million processes, and improve the strong-scaling of the dragonfly network model to 524, 288 processes with up to 5x speed up at lower process counts.

Original languageEnglish (US)
Title of host publicationSIGSIM-PADS 2016 - Proceedings of the 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation
PublisherAssociation for Computing Machinery
Pages99-110
Number of pages12
ISBN (Electronic)9781450337427
DOIs
StatePublished - May 15 2016
Event2016 Annual ACM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2016 - Banff, Canada
Duration: May 15 2016May 18 2016

Publication series

NameSIGSIM-PADS 2016 - Proceedings of the 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation

Other

Other2016 Annual ACM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2016
Country/TerritoryCanada
CityBanff
Period5/15/165/18/16

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Towards PDES in a message-driven paradigm: A preliminary case study using Charm++'. Together they form a unique fingerprint.

Cite this