Large-scale dynamic transportation network simulation: A space-time-event parallel computing approach

Yunchao Qu, Xuesong Zhou

Research output: Research - peer-reviewArticle

  • 2 Citations

Abstract

This paper describes a computationally efficient parallel-computing framework for mesoscopic transportation simulation on large-scale networks. By introducing an overall data structure for mesoscopic dynamic transportation simulation, we discuss a set of implementation issues for enabling flexible parallel computing on a multi-core shared memory architecture. First, we embed an event-based simulation logic to implement a simplified kinematic wave model and reduce simulation overhead. Second, we present a space-time-event computing framework to decompose simulation steps to reduce communication overhead in parallel execution and an OpenMP-based space-time-processor implementation method that is used to automate task partition tasks. According to the spatial and temporal attributes, various types of simulation events are mapped to independent logical processes that can concurrently execute their procedures while maintaining good load balance. We propose a synchronous space-parallel simulation strategy to dynamically assign the logical processes to different threads. The proposed method is then applied to simulate large-scale, real-world networks to examine the computational efficiency under different numbers of CPU threads. Numerical experiments demonstrate that the implemented parallel computing algorithm can significantly improve the computational efficiency and it can reach up to a speedup of 10 on a workstation with 32 computing threads.

LanguageEnglish (US)
Pages1-16
Number of pages16
JournalTransportation Research Part C: Emerging Technologies
Volume75
DOIs
StatePublished - Feb 1 2017

Fingerprint

Parallel computing
Simulation
Transportation networks
simulation
event
time
Parallel processing systems
Computational efficiency
Thread
Logic
Memory architecture
Program processors
Data structures
Kinematics
Communication
Experiments
efficiency
Numerical experiment
workstation
communication

Keywords

  • Mesoscopic transportation simulation
  • Parallel discrete event simulation
  • Space-time-event network
  • Synchronous parallel strategy

ASJC Scopus subject areas

  • Automotive Engineering
  • Transportation
  • Computer Science Applications
  • Management Science and Operations Research

Cite this

@article{edd7888a01b8423db7426ae1df1ea62c,
title = "Large-scale dynamic transportation network simulation: A space-time-event parallel computing approach",
abstract = "This paper describes a computationally efficient parallel-computing framework for mesoscopic transportation simulation on large-scale networks. By introducing an overall data structure for mesoscopic dynamic transportation simulation, we discuss a set of implementation issues for enabling flexible parallel computing on a multi-core shared memory architecture. First, we embed an event-based simulation logic to implement a simplified kinematic wave model and reduce simulation overhead. Second, we present a space-time-event computing framework to decompose simulation steps to reduce communication overhead in parallel execution and an OpenMP-based space-time-processor implementation method that is used to automate task partition tasks. According to the spatial and temporal attributes, various types of simulation events are mapped to independent logical processes that can concurrently execute their procedures while maintaining good load balance. We propose a synchronous space-parallel simulation strategy to dynamically assign the logical processes to different threads. The proposed method is then applied to simulate large-scale, real-world networks to examine the computational efficiency under different numbers of CPU threads. Numerical experiments demonstrate that the implemented parallel computing algorithm can significantly improve the computational efficiency and it can reach up to a speedup of 10 on a workstation with 32 computing threads.",
keywords = "Mesoscopic transportation simulation, Parallel discrete event simulation, Space-time-event network, Synchronous parallel strategy",
author = "Yunchao Qu and Xuesong Zhou",
year = "2017",
month = "2",
doi = "10.1016/j.trc.2016.12.003",
volume = "75",
pages = "1--16",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Large-scale dynamic transportation network simulation

T2 - Transportation Research Part C: Emerging Technologies

AU - Qu,Yunchao

AU - Zhou,Xuesong

PY - 2017/2/1

Y1 - 2017/2/1

N2 - This paper describes a computationally efficient parallel-computing framework for mesoscopic transportation simulation on large-scale networks. By introducing an overall data structure for mesoscopic dynamic transportation simulation, we discuss a set of implementation issues for enabling flexible parallel computing on a multi-core shared memory architecture. First, we embed an event-based simulation logic to implement a simplified kinematic wave model and reduce simulation overhead. Second, we present a space-time-event computing framework to decompose simulation steps to reduce communication overhead in parallel execution and an OpenMP-based space-time-processor implementation method that is used to automate task partition tasks. According to the spatial and temporal attributes, various types of simulation events are mapped to independent logical processes that can concurrently execute their procedures while maintaining good load balance. We propose a synchronous space-parallel simulation strategy to dynamically assign the logical processes to different threads. The proposed method is then applied to simulate large-scale, real-world networks to examine the computational efficiency under different numbers of CPU threads. Numerical experiments demonstrate that the implemented parallel computing algorithm can significantly improve the computational efficiency and it can reach up to a speedup of 10 on a workstation with 32 computing threads.

AB - This paper describes a computationally efficient parallel-computing framework for mesoscopic transportation simulation on large-scale networks. By introducing an overall data structure for mesoscopic dynamic transportation simulation, we discuss a set of implementation issues for enabling flexible parallel computing on a multi-core shared memory architecture. First, we embed an event-based simulation logic to implement a simplified kinematic wave model and reduce simulation overhead. Second, we present a space-time-event computing framework to decompose simulation steps to reduce communication overhead in parallel execution and an OpenMP-based space-time-processor implementation method that is used to automate task partition tasks. According to the spatial and temporal attributes, various types of simulation events are mapped to independent logical processes that can concurrently execute their procedures while maintaining good load balance. We propose a synchronous space-parallel simulation strategy to dynamically assign the logical processes to different threads. The proposed method is then applied to simulate large-scale, real-world networks to examine the computational efficiency under different numbers of CPU threads. Numerical experiments demonstrate that the implemented parallel computing algorithm can significantly improve the computational efficiency and it can reach up to a speedup of 10 on a workstation with 32 computing threads.

KW - Mesoscopic transportation simulation

KW - Parallel discrete event simulation

KW - Space-time-event network

KW - Synchronous parallel strategy

UR - http://www.scopus.com/inward/record.url?scp=85008235282&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85008235282&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2016.12.003

DO - 10.1016/j.trc.2016.12.003

M3 - Article

VL - 75

SP - 1

EP - 16

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -