Large-scale multi-agent mobility simulations on a GPU: towards high performance and scalability

被引:10
|
作者
Saprykin, Aleksandr [1 ,2 ]
Chokani, Ndaona [1 ,2 ]
Abhari, Reza S. [1 ,2 ]
机构
[1] Lab Energy Convers, Sonneggstr 3, CH-8092 Zurich, Switzerland
[2] Inst Sci Technol & Policy, Univ Str 41, CH-8092 Zurich, Switzerland
关键词
mobility; GPU; agent-based simulation; activity-based model; mesoscopic simulation; large-scale scenario;
D O I
10.1016/j.procs.2019.04.098
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper describes the ongoing development of GEMSim, a GPU-based mobility simulator that is systematically designed for generic large-scale networks and population samples. In order to fully exploit the benefits of the massively parallel architecture of GPU hardware, in GEMSim, the structure of the overall simulation loop, the organisation of memory transactions on GPU, data structures on both GPU and host, and the learning process are considered carefully. First results for a large-scale scenario of Switzerland are presented, and show that a whole simulation loop of GEMSim is more than 12 times faster than MATSim, and mobility simulations run up to 58 times faster in GEMSim compared to MATSim. Thus, this GPU-based mobility simulator makes practical advanced traffic simulation and forecasting tools more accessible to planners and decision makers. (C) 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND (http://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of the Conference Program Chairs.
引用
收藏
页码:733 / 738
页数:6
相关论文
共 50 条
  • [1] A GPU-based Framework for Large-scale Multi-Agent Traffic Simulations
    Sano, Yoshihito
    Fukuta, Naoki
    [J]. 2013 SECOND IIAI INTERNATIONAL CONFERENCE ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2013), 2013, : 262 - 267
  • [2] Large-scale multi-agent transportation simulations
    Cetin, N
    Nagel, K
    Raney, B
    Voellmy, A
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2002, 147 (1-2) : 559 - 564
  • [3] Towards Multi-Agent Simulations Accelerated by GPU
    Pietak, Kamil
    Topa, Pawel
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT II, 2018, 10778 : 456 - 465
  • [4] Towards reliable large-scale multi-agent systems
    Guessoum, Z
    Faci, N
    [J]. MULTI-AGENT SYSTEMS AND APPLICATIONS IV, PROCEEDINGS, 2005, 3690 : 430 - 439
  • [5] Using GPU for Multi-agent Multi-scale Simulations
    Laville, G.
    Mazouzi, K.
    Lang, C.
    Marilleau, N.
    Philippe, L.
    [J]. DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2012, 151 : 197 - +
  • [6] Abstraction of agent interaction processes: Towards large-scale multi-agent models
    Shirazi, Abbas Sarraf
    von Mammen, Sebastian
    Jacob, Christian
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2013, 89 (04): : 524 - 538
  • [7] High performance service discovery in large-scale multi-agent and mobile-agent systems
    Cao, JW
    Kerbyson, DJ
    Nudd, GR
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2001, 11 (05) : 621 - 641
  • [8] Acceleration of Large-Scale FDTD Simulations on High Performance GPU Clusters
    Ong, C.
    Weldon, M.
    Cyca, D.
    Okoniewski, M.
    [J]. 2009 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM AND USNC/URSI NATIONAL RADIO SCIENCE MEETING, VOLS 1-6, 2009, : 545 - 548
  • [9] Adaptive replication of large-scale multi-agent systems - Towards a fault-tolerant multi-agent platform
    Guessoum, Zahia
    Faci, Nora
    Briot, Jean-Pierre
    [J]. SOFTWARE ENGINEERING FOR MULTI-AGENT SYSTEMS IV: RESEARCH ISSUES AND PRACTICAL APPLICATIONS, 2006, 3914 : 238 - 253
  • [10] Improved GPU near neighbours performance for multi-agent simulations
    Chisholm, Robert
    Maddock, Steve
    Richmond, Paul
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 137 : 53 - 64