Multi-thread State Update Schemes for Microscopic Traffic Simulation

Tan, Wen Jun and Andelfinger, Philipp and Xu, Yadong and Cai, Wentong and Knoll, Alois and Eckhoff, David (2020) Multi-thread State Update Schemes for Microscopic Traffic Simulation. In: Winter Simulation Conference (WSC 2020), 13-16 Dec 2020, Orlando, Florida, USA. Proceedings, published by IEEE Computer Society, pp. 182-193.

Full text not available from this repository.
Official URL:


Microscopic traffic simulation is an essential tool for the evaluation of intelligent transportation systems (ITS). With the increasing complexity of ITS applications, higher-detail simulation models, and the need to analyze large-scale scenarios, simulation run-times can grow exceedingly large. One way to counter this problem is the use of parallel computing techniques, such as shared-memory multi-thread parallelism. While the foundations of parallel traffic simulation are well-known, the effects of different synchronization and agent-update mechanisms on simulation performance have not been explored systematically. In this paper, we first analyze the common properties of models used in microscopic traffic simulation to understand the impact of their data dependencies. We discuss synchronous and asynchronous agent update schemes and compare them in terms of performance and requirements. We conclude that although it requires more memory and additional conflict handling, the synchronous agent-state updating approach is favourable in terms of scalability.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Best Applied Paper Award!