High-Performance Mobility Simulation: Implementation of a Parallel Distributed Message-Passing Algorithm for MATSim

Striving for better simulation results, transport planners want to simulate larger domains with increased levels of detail. Achieving fast execution times for these complex traffic simulations requires the parallel computing power of modern hardware. This paper presents an architectural update to th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information (Basel) Jg. 16; H. 2; S. 116
Hauptverfasser: Laudan, Janek, Heinrich, Paul, Nagel, Kai
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Basel MDPI AG 01.02.2025
Schlagworte:
Algorithms
Architecture
Benchmarks
Communication
Comparative analysis
Computer peripherals
distributed computing
Hardware
Infrastructure
Java
Message passing
MPI
multi-agent transport simulation
parallel computing
performance testing
Prototypes
Reproducibility
Simulation
Simulation methods
Software
Traffic flow
Traffic models
Transportation planning
United States
Switzerland
Germany
United States > US
ISSN:2078-2489, 2078-2489
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Striving for better simulation results, transport planners want to simulate larger domains with increased levels of detail. Achieving fast execution times for these complex traffic simulations requires the parallel computing power of modern hardware. This paper presents an architectural update to the MATSim traffic simulation framework, introducing a prototype that adapts the existing traffic flow model to a distributed parallel algorithm. The prototype is capable of scaling across multiple compute nodes, utilizing the parallel computing power of modern hardware. Benchmarking reveals a 119-fold improvement in execution speed over the current implementation, and a 43 times speedup when compared to single-core performance. The prototype can simulate 24 h of large-scale traffic in just 3.5 s. Based on these results, we advocate for integrating a distributed simulation approach into MATSim and outline steps for further optimizing the prototype for large-scale applications.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2078-2489
2078-2489
DOI:10.3390/info16020116