Mesoscopic traffic simulation on CPU/GPU

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Mesoscopic traffic simulation is an important branch of technology to support offline large-scale simulation-based traffic planning and online simulation-based traffic management. One of the major concerns using mesoscopic traffic simulations is the performance, which means the required time to simulate a traffic scenario. At the same time, the GPU has recently been a success, because of its massive performance compared to the CPU. Thus, a critical question is "whether the GPU can be a potential highperformance platform for mesoscopic traffic simulations?" To the best of our knowledge, there is no clear answer in the research area. In this paper, we firstly propose a comprehensive framework to run a traditional time-stepped mesoscopic traffic simulation on CPU/GPU. Then, we design a boundary processing method to guarantee the correctness of running mesoscopic supply traffic simulations on the GPU. Thirdly, the proposed mesoscopic traffic simulation framework is demonstrated to simulate 100,000 vehicles moving on a large-scale grid road network. In this case study, running a mesoscopic supply traffic simulation on a GPU (GeForce GT 650M) gives 11.2 times speedup, compared with running the same supply simulation on a CPU core (Intel E5-2620). In the end, this paper explains the theoretical limitation of running mesoscopic supply traffic simulations on the GPU. In conclusion, regardless of high system complexity, the proposed mesoscopic traffic simulation framework on CPU/GPU provides an innovative and promising solution for high-performance mesoscopic traffic simulations.

Original languageEnglish
Title of host publicationSIGSIM-PADS 2014 - Proceedings of the 2014 ACM Conference on SIGSIM Principles of Advanced Discrete Simulation
PublisherAssociation for Computing Machinery
Pages39-49
Number of pages11
ISBN (Print)9781450327947
DOIs
StatePublished - 2014
Event2nd ACM SIGSIM/PADS Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2014 - Denver, CO, United States
Duration: 18 May 201421 May 2014

Publication series

NameSIGSIM-PADS 2014 - Proceedings of the 2014 ACM Conference on SIGSIM Principles of Advanced Discrete Simulation

Conference

Conference2nd ACM SIGSIM/PADS Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2014
Country/TerritoryUnited States
CityDenver, CO
Period18/05/1421/05/14

Keywords

  • Correctness
  • GPU
  • Mesoscopic traffic simulation
  • Scalability

Fingerprint

Dive into the research topics of 'Mesoscopic traffic simulation on CPU/GPU'. Together they form a unique fingerprint.

Cite this