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.

Piccione, A., Pellegrini, A. (2024). Efficient non-blocking event management for speculative parallel discrete event simulation. In SIGSIM-PADS '24: Proceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (pp.52-56). New York : Association for Computing Machinery [10.1145/3615979.3656053].

Efficient non-blocking event management for speculative parallel discrete event simulation

Pellegrini A.
2024-01-01

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.
38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
Atlanta GA USA
2024
24
Rilevanza internazionale
2024
Settore IINF-05/A - Sistemi di elaborazione delle informazioni
English
Time Warp
Event Set
Non-blocking Algorithms
Synchronization
Intervento a convegno
Piccione, A., Pellegrini, A. (2024). Efficient non-blocking event management for speculative parallel discrete event simulation. In SIGSIM-PADS '24: Proceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (pp.52-56). New York : Association for Computing Machinery [10.1145/3615979.3656053].
Piccione, A; Pellegrini, A
File in questo prodotto:
File Dimensione Formato  
3615979.3656053.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright degli autori
Dimensione 403.96 kB
Formato Adobe PDF
403.96 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/396214
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact