Heywood, P., Maddock, S.C. orcid.org/0000-0003-3179-0263, Casas, J. et al. (3 more authors) (2018) Data-parallel agent-based microscopic road network simulation using graphics processing units. Simulation Modelling Practice and Theory, 83. pp. 188-200. ISSN 1569-190X
Abstract
Road network microsimulation is computationally expensive, and existing state of the art commercial tools use task parallelism and coarse-grained data-parallelism for multi-core processors to achieve improved levels of performance. An alternative is to use Graphics Processing Units (GPUs) and fine-grained data parallelism. This paper describes a GPU accelerated agent based microsimulation model of a road network transport system. The performance for a procedurally generated grid network is evaluated against that of an equivalent multi-core CPU simulation. In order to utilise GPU architectures effectively the paper describes an approach for graph traversal of neighbouring information which is vital to providing high levels of computational performance. The graph traversal approach has been integrated within a GPU agent based simulation framework as a generalised message traversal technique for graph-based communication. Speed-ups of up to 43 × are demonstrated with increased performance scaling behaviour. Simulation of over half a million vehicles and nearly two million detectors at a rate of 25 × faster than real-time is obtained on a single GPU.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2017 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license. (http://creativecommons.org/licenses/by/4.0/) |
Keywords: | Agent-based simulation; GPU; Simulation framework; Transport microsimulation |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Funding Information: | Funder Grant number ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL (EPSRC) EP/N018869/1 DEPARTMENT FOR TRANSPORT UNSPECIFIED |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 21 Dec 2017 12:40 |
Last Modified: | 21 Dec 2023 16:02 |
Status: | Published |
Publisher: | Elsevier |
Refereed: | Yes |
Identification Number: | 10.1016/j.simpat.2017.11.002 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:125348 |