Supporting real-world network-oriented mesoscopic traffic simulation on GPU

Abstract Mesoscopic traffic simulation is a promising technology for handling large-scale dynamic traffic assignment problems. Meanwhile, GPU has been a research hotspot in the last decade because of its massive parallel performance compared with CPU. Although several works deal with GPU-based parallel performance, few have addressed the issue of real-world network applications. Thus, the performance of GPU on realistic road networks is still not clear. In this paper, an ideal grid network and a realistic Singapore expressway network are implemented and compared. The former gets a speedup of 10.00 while the latter only get a speedup of 2.37. The two main reasons for this lower efficiency of a real network are the more complex data structure caused by network topology and fewer numbers of threads due to the scale of the expressway network. Future works need more effort to develop a system with better data structure and better designed concurrent threads.

[1]  Kay W. Axhausen,et al.  Performance improvements for large-scale traffic simulation in MATSim , 2015 .

[2]  Mauro Dell'Orco,et al.  Bee Colony Optimization for innovative travel time estimation, based on a mesoscopic traffic assignment model , 2016 .

[3]  Yi-Chang Chiu,et al.  Anisotropic Mesoscopic traffic Simulation approach to support large-scale traffic and logistic modeling and analysis , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[4]  Nicholas B. Taylor.  The CONTRAM Dynamic Traffic Assignment Model , 2003 .

[5]  Michael Lees,et al.  A Multi-threaded Execution Model for the Agent-Based SEMSim Traffic Simulation , 2013, AsiaSim.

[6]  Yang Wen,et al.  A dynamic traffic assignment model for highly congested urban networks , 2012 .

[7]  John E. Stone,et al.  GPU clusters for high-performance computing , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[8]  Yan Xu,et al.  An Entry Time-based Supply Framework (ETSF) for mesoscopic traffic simulations , 2014, Simul. Model. Pract. Theory.

[9]  Moshe Ben-Akiva,et al.  Scalability of dynamic traffic assignment , 2009 .

[10]  David R. C. Hill,et al.  Pseudo-Random Number Generation on GP-GPU , 2011, 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[11]  M. Bierlaire,et al.  Discrete Choice Methods and their Applications to Short Term Travel Decisions , 1999 .

[12]  Stephen John Turner,et al.  GPU accelerated three-stage execution model for event-parallel simulation , 2013, SIGSIM PADS '13.

[13]  Yixuan Li,et al.  Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis , 2004 .

[14]  H. Christopher Frey,et al.  Integrating a simplified emission estimation model and mesoscopic dynamic traffic simulator to efficiently evaluate emission impacts of traffic management strategies , 2015 .

[15]  Kalyan S. Perumalla.  Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs) , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[16]  Hani S. Mahmassani,et al.  An evaluation tool for advanced traffic information and management systems in urban networks , 1994 .

[17]  Haris N. Koutsopoulos,et al.  A discrete-event mesoscopic traffic simulation model for hybrid traffic simulation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Sudip K. Seal,et al.  GPU-based Real-Time Execution of Vehicular Mobility Models in Large-Scale Road Network Scenarios , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[19]  Nikos D. Lagaros,et al.  Transit stop inspection and maintenance scheduling: A GPU accelerated metaheuristics approach , 2015 .

[20]  Nurhan Çetİn,et al.  Large-scale parallel graph-based simulations , 2005 .

[21]  Ian Buck,et al.  GPU computing with NVIDIA CUDA , 2007, SIGGRAPH Courses.

[22]  Martin Lilleeng Sætra,et al.  Graphics processing unit (GPU) programming strategies and trends in GPU computing , 2013, J. Parallel Distributed Comput..

[23]  Gordon D. B. Cameron,et al.  PARAMICS—Parallel microscopic simulation of road traffic , 1996, The Journal of Supercomputing.

[24]  Manish Vachharajani,et al.  GPU acceleration of numerical weather prediction , 2008, IPDPS.

[25]  Henry X. Liu,et al.  Large-Scale Traffi c Simulation Through Distributed Computing of Paramics , 2004 .

[26]  Kai Nagel,et al.  Dynamic traffic assignment on parallel computers in TRANSIMS , 2001, Future Gener. Comput. Syst..

[27]  Joshua Auld,et al.  POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations , 2016 .

[28]  Roshan M. D'Souza,et al.  Graphics processing unit based direct simulation Monte Carlo , 2010, Simul..

[29]  Hani S. Mahmassani,et al.  Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART) , 1995 .

[30]  Yan Xu,et al.  hMETIS-Based Offline Road Network Partitioning , 2012, AsiaSim.

[31]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[32]  Xiaosong Li,et al.  Mesoscopic traffic simulation on CPU/GPU , 2014, SIGSIM PADS '14.

[33]  Massimo Di Gangi,et al.  Network traffic control based on a mesoscopic dynamic flow model , 2016 .

[34]  J. Barceló.  Fundamentals of traffic simulation , 2010 .

[35]  Paul A. Fishwick,et al.  An analysis of queuing network simulation using GPU-based hardware acceleration , 2011, TOMC.

[36]  Kai Nagel,et al.  Multi-agent traffic simulation with CUDA , 2009, 2009 International Conference on High Performance Computing & Simulation.

[37]  Srikanth B. Yoginath,et al.  Interactive, graphical processing unit-based evaluation of evacuation scenarios at the state scale , 2012, Simul..