arrow
返回

Data-parallel agent-based microscopic road network simulation using graphics processing units

delete2018-04-01
delete15
delete
OA
AI
P
Peter Heywood *
S
Steve Maddock
J
Jordi Casas
D
David García
M
Mark Brackstone
P
Paul Richmond
DOI:10.1016/j.simpat.2017.11.002delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 x are demonstrated with increased performance scaling behaviour. Simulation of over half a million vehicles and nearly two million detectors at a rate of 25 x faster than real-time is obtained on a single GPU. (C) 2017 The Authors. Published by Elsevier B.V.
Keyword:
Agent-based simulation
GPU
Simulation framework
Transport microsimulation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Simulation Modelling Practice and Theory 封面图
Simulation Modelling Practice and Theory
IF:
4.6
论文数:
2.6K
被引数:
4.8K

机构

U
University of Sheffield
学者数:
3.0W
论文数: 2.9W
被引数: 3.9W
引用论文

引用论文

err分享
err收藏
Qualitative change in executive control during childhood and adulthood
err2013-07-01
err0
errOAAI
errNicolas Chevalier; Kristina L. Huber; Sandra A. Wiebe; Kimberly Andrews Espy
err分享
err收藏
err分享
err收藏
没有更多内容