Mobiliti: Scalable Transportation Simulation Using High-Performance Parallel Computing

被引:0
作者
Chan, Cy [1 ]
Wang, Bin
Bachan, John
Macfarlane, Jane
机构
[1] Lawrence Berkeley Natl Lab, Berkeley, CA 94720 USA
来源
2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC) | 2018年
关键词
large-scale transportation simulation; agent-based modeling; high-performance computing; parallel discrete event simulation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Transportation systems are becoming increasingly complex with the evolution of emerging technologies, including deeper connectivity and automation, which will require more advanced control mechanisms for efficient operation (in terms of energy, mobility, and productivity). Stakeholders, including government agencies, industry, and local populations, all have an interest in efficient outcomes, yet there are few tools for developing a holistic understanding of urban dynamics. Simulating large-scale, high-fidelity transportation systems can help, but remains a challenging task, due to the computational demand of processing massive numbers of events and the nonlinear interactions between system components and traveling agents. In this paper, we introduce Mobiliti, a proof-of-concept, scalable transportation system simulator that implements parallel discrete event simulation on high-performance computers. We instantiated millions of nodes, links, and agents to simulate the movement of the population through the San Francisco Bay Area road network and provide estimates of the associated congestion, energy usage, and productivity loss. Our preliminary results show excellent scalability on multiple compute nodes for statically-routed agents, simulating 9.5 million trip legs over a road network with 1.1 million nodes and 2.2 million links, processing 2.4 billion events in less than 30 seconds using 1,024 cores on NERSC's Cori computer.
引用
收藏
页码:634 / 641
页数:8
相关论文
共 28 条
[21]   DISTRIBUTED SIMULATION - CASE-STUDY IN DESIGN AND VERIFICATION OF DISTRIBUTED PROGRAMS [J].
CHANDY, KM ;
MISRA, J .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (05) :440-452
[22]   PARALLEL DISCRETE EVENT SIMULATION [J].
FUJIMOTO, RM .
COMMUNICATIONS OF THE ACM, 1990, 33 (10) :30-53
[23]  
JEFFERSON DR, 1985, ACM T PROGR LANG SYS, V7, P404, DOI 10.1145/3916.3988
[24]  
Miller JE, 2010, INT S HIGH PERF COMP, P295
[25]  
Pelkey Joshua., 2011, Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, P410
[26]  
Preda I., 2010, Coast Down Test-Theoretical And Experimental Approach
[27]  
Rodrigues A. F., 2011, Performance Evaluation Review, V38, P37, DOI 10.1145/1964218.1964225
[28]  
Yoginath S., 2009, Int. J. Simulation and Process Modeling