Publication Details
Microscopic traffic simulation using CUDA
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
Fučík Otto, doc. Dr. Ing. (DCSY)
Traffic, Microsimulation, Cellular automata, Acceleration, GPU.
Extended abstract of paper presented on the MENDEL 2011 conference. Paper presents acceleration of traffic microsimulation model based on cellular automata. Program is implemented using NVidia CUDA SDK. Various implementations were tested.
Intelligent transportation systems become more and more important with the increasing traffic densities and safety requirements. A reasonably good traffic prediction can be obtained using microscopic traffic simulation models witch distinguish and trace every traffic entity. However, microscopic simulation requires considerable computing resources. In this paper, we propose to accelerate a cellular automata based microscopic traffic simulator using graphic processing units (GPU). The proposed accelerator provides speed-up of 204.65 with respect to a single core solution for problems instances containing 170 mil. cells, equivalent to 935 000 km of traffic network. This solution is sufficient to predict traffic simulations multiple in real-time.
@inproceedings{BUT76346,
author="Pavol {Korček} and Lukáš {Sekanina} and Otto {Fučík}",
title="Microscopic traffic simulation using CUDA",
booktitle="Advanced Computer Architecture and Compilation for High-Performace and Embedded Systems (ACACES 2011) Poster Abstracts",
year="2011",
pages="207--210",
publisher="Academia Press",
address="Fiuggi",
isbn="978-90-382-1798-7"
}