Efficient Non-Blocking Event Management for Speculative Parallel Discrete Event Simulation

Andrea Piccione and Alessandro Pellegrini


Published in: Proceedings of the 2024 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
pdf Download PDF

Abstract:
Parallel Discrete Event Simulation (PDES) is a modelling technique that takes advantage of concurrent computing resources. However, its asynchronous nature can present challenges for efficient execution. This paper proposes a new non-blocking management system for handling messages and anti-messages in Time Warp simulations. This approach exploits the benefits of non-blocking algorithms to surpass the limitations of existing blocking mechanisms, resulting in more efficient and scalable simulations. Specifically, the approach relies on efficient atomic fetch-and-add operations provided by modern computer architectures for evaluating and updating the status of the event.

BibTeX Entry:

@inproceedings{Pic24,
author = {Piccione, Andrea and Pellegrini, Alessandro},
booktitle = {Proceedings of the 2024 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation},
title = {Efficient Non-Blocking Event Management for Speculative Parallel~Discrete~Event~Simulation},
year = {2024},
month = jun,
publisher = {ACM},
series = {SIGSIM-PADS '24},
doi = {10.1145/3615979.3656053},
location = {Atlanta, GA, USA},
badges = {available,functional,reproduced}
}