Home » Publication » 25977

Dettaglio pubblicazione

2022, DS-RT '22: Proceedings of the 2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications, Pages 57-66

Comparing Speculative Synchronization Algorithms for Continuous-Time Agent-Based Simulations (04b Atto di convegno in volume)

Andelfinger P, Piccione A, Pellegrini A, Uhrmacher A

Continuous-time agent-based models often represent tightly-coupled systems in which an agent's state transitions occur in close interaction with neighboring agents. Without artificial discretization, the potential for near-instantaneous propagation of effects across the model presents a challenge to parallelizing their execution. Although existing algorithms can tackle the largely unpredictable nature of such simulations through speculative execution, they are subject to trade-offs concerning the degree of optimism, the probability and cost of rollbacks, and the exploitation of locality. This paper is aimed at understanding the suitability of asynchronous and synchronous parallel simulation algorithms when executing continuous-time agent-based models with rate-driven stochastic transitions. We present extensive measurement results comparing optimized implementations under various configurations of a parametrizable simulation model of the epidemic spread of disease. Our results show that the amount of locality in the agent interactions is the decisive factor for the relative performance of the approaches. Based on profiling results, we identify remaining hurdles for higher simulation performance with the two classes of algorithms and outline potential refinements.
ISBN: 978-1-6654-9799-2
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma