TY - GEN
T1 - Towards PDES in a message-driven paradigm
T2 - 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2016
AU - Mikida, Eric
AU - Jain, Nikhil
AU - Kale, Laxmikant
AU - Gonsiorowski, Elsa
AU - Carothers, Christopher D.
AU - Barnes, Peter D.
AU - Jefferson, David
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/5/15
Y1 - 2016/5/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84974574097&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84974574097&partnerID=8YFLogxK
U2 - 10.1145/2901378.2901393
DO - 10.1145/2901378.2901393
M3 - Conference contribution
AN - SCOPUS:84974574097
T3 - SIGSIM-PADS 2016 - Proceedings of the 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation
SP - 99
EP - 110
BT - SIGSIM-PADS 2016 - Proceedings of the 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation
PB - Association for Computing Machinery
Y2 - 15 May 2016 through 18 May 2016
ER -