GPU-based Real-Time Execution of Vehicular Mobility Models in Large-Scale Road Network Scenarios
Oak Ridge National Laboratory, Oak Ridge, Tennessee, USA
In Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation (2009), pp. 95-103.
@conference{perumalla2009gpu,
title={GPU-based Real-Time Execution of Vehicular Mobility Models in Large-Scale Road Network Scenarios},
author={Perumalla, K.S. and Aaby, B.G. and Yoginath, S.B. and Seal, S.K.},
booktitle={Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation},
pages={95–103},
year={2009},
organization={IEEE Computer Society}
}
A methodology and its associated algorithms are presented for mapping a novel, field-based vehicular mobility model onto graphical processing unit computational platform for simulating mobility in large-scale road networks. Of particular focus is the achievement of real-time execution, on desktop platforms, of vehicular mobility on road networks comprised of millions of nodes and links, and multi-million counts of simultaneously active vehicles. The methodology is realized in a system called GARFIELD, whose implementation details and performance study are described. The runtime characteristics of a prototype implementation are presented that show real-time performance in simulations of networks at the scale of a few states of the US road networks.
March 21, 2011 by hgpu