Devastator: A Scalable Parallel Discrete Event Simulation Framework for Modern C++
Open Access
- 24 June 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 35-46
Abstract
Parallel discrete event simulation is a fundamental simulation technology that is essential to the parallelization of event-based models including hardware and transportation systems. Parallelization is often difficult due to dynamic data-dependencies and limited computational work for hiding runtime overheads. We present Devastator, a scalable parallel discrete event simulation framework for modern C++. Devastator provides a productive API that leverages C++’s type system to eliminate boilerplate code. Devastator has been designed to specifically optimize performance on distributed many-core architectures with deepening memory hierarchies. Devastator relies on the GASNet-Ex communication runtime as well as lock-free message queues to achieve highly competitive performance. We perform strong and weak scaling studies on NERSC’s Perlmutter up to 32,698 cores and demonstrate an up to 5x speed-up over the ROSS simulator for workloads with substantial locality.Keywords
Funding Information
- U.S. Department of Energy, Office of Science (DE-AC02-05CH11231)
This publication has 46 references indexed in Scilit:
- UPC++: A High-Performance Communication Framework for Asynchronous Computation2019
- Mobiliti: Scalable Transportation Simulation Using High-Performance Parallel Computing2018
- ORCHESTRA: An asynchronous wait-free distributed GVT algorithm2017
- GVT algorithms and discrete event dynamics on 129K+ processor cores2011
- Graphite: A distributed parallel simulator for multicores2010
- Adaptive bounded time windows in an optimistically synchronized simulator2002
- ROSS: A high-performance, low-memory, modular Time Warp systemJournal of Parallel and Distributed Computing, 2002
- Adaptive protocols for parallel discrete event simulationJournal of the Operational Research Society, 2000
- Efficient Algorithms for Distributed Snapshots and Global Virtual Time ApproximationJournal of Parallel and Distributed Computing, 1993
- Discrete‐event simulation in wastewater treatmentJournal of Environmental Science and Health, Part A, 1990