The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2008)
June 3, 2008 to June 6, 2008
ISSN: 1087-4097
ISBN: 978-0-7695-3159-5
pp: 33-42
ABSTRACT
Vehicular traffic simulations are useful in applications such as emergency management and homeland security planning tools. High speed of traffic simulations translates directly to speed of response and level of resilience in those applications. Here, a parallel traffic simulation approach is presented that is aimed at reducing the time for simulating emergency vehicular traffic scenarios. Three unique aspects of this effort are: (1) exploration of optimistic simulation applied to vehicular traffic simulation (2) addressing reverse computation challenges specific to optimistic vehicular traffic simulation (3) achieving absolute (as opposed to self-relative) speedup with a sequential speed equal to that of a fast, de facto standard sequential simulator for emergency traffic. The design and development of the parallel simulation system is presented, along with a performance study that demonstrates excellent sequential performance as well as parallel performance.
INDEX TERMS
Parallel simulation, discrete event simulation, optimistic simulation, reverse computation, vehicular traffic simulation
CITATION
Srikanth B. Yoginath, Kalyan S. Perumalla, "Parallel Vehicular Traffic Simulation using Reverse Computation-based Optimistic Execution", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 33-42, 2008, doi:10.1109/PADS.2008.14
81 ms
(Ver 3.3 (11022016))