Erlang-based desynchronized urban traffic simulation for high-performance computing systems

Wojciech Turek

doi:10.1016/j.future.2017.06.003

Return

Erlang-based desynchronized urban traffic simulation for high-performance computing systems

2018-02-01

PRE

Wojciech Turek *

DOI：10.1016/j.future.2017.06.003

Original

Original request for help

Save

Abstract

En 中文

The problem of simulating micro-scale urban traffic in large environments provides a great opportunity for the utilization of HPC systems. Parallel implementation of this kind of computation (where complex, data-intensive processing must be synchronized) is not straightforward. The simulation presented in this paper is based on the concept of controlled desynchronization of the computations, which does not violate the model. The implementation in the Erlang language uses Erlang distribution mechanisms for building and managing the computing cluster. The presented method makes it possible to simulate 11.5M cars traversing a road system composed of 240K crossroads and 144M possible locations. It provides a linear scalability of up to 19,200 computing cores (where simulation speeds reach 160 steps per second). (C) 2017 Elsevier B.V. All rights reserved.

Keywords:

Urban traffic simulation

Parallel simulation

HPC

High-performance computing

Erlang

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.