GPU-based Real-Time Execution of Vehicular Mobility Models in Large-Scale Road Network Scenarios

  • Authors:
  • Kalyan S. Perumalla;Brandon G. Aaby;Srikanth B. Yoginath;Sudip K. Seal

  • Affiliations:
  • -;-;-;-

  • Venue:
  • PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.