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...

Full description

Saved in:
Bibliographic Details
Published in:Information (Basel) Vol. 16; no. 2; p. 116
Main Authors: Laudan, Janek, Heinrich, Paul, Nagel, Kai
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.02.2025
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2078-2489
2078-2489
DOI:10.3390/info16020116