Conference paper

 
Korček, P., Sekanina, L., Fučík, O.: Cellular automata based traffic simulation accelerated on GPU, In: Proceedings of the 17th International Conference on Soft Computing (MENDEL2011), Brno, CZ, ÚAI FSI VUT, 2011, p. 395-402, ISBN 978-80-214-4302-0
Publication language:english
Original title:Cellular automata based traffic simulation accelerated on GPU
Title (cs):Dopravní simulace založené na celulárním automatu akcelerované na GPU
Pages:395-402
Proceedings:Proceedings of the 17th International Conference on Soft Computing (MENDEL2011)
Conference:17th International Mendel Conference on Soft Computing
Place:Brno, CZ
Year:2011
ISBN:978-80-214-4302-0
Publisher:Institute of Automation and Computer Science FME BUT
Files: 
+Type Name Title Size Modified
iconMENDEL11.PDF4,45 MB2013-01-03 10:54:35
^ Select all
With selected:
Keywords
Traffic, Microsimulation, Cellular automata, Acceleration, GPU.
Annotation
This paper presents acceleration of  traffic microsimulation model based on cellular automata. Program is implemented using NVidia CUDA SDK. Various implementations were tested.
Abstract
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.
BibTeX:
@INPROCEEDINGS{
   author = {Pavol Korček and Lukáš Sekanina and Otto Fučík},
   title = {Cellular automata based traffic simulation accelerated on
	GPU},
   pages = {395--402},
   booktitle = {Proceedings of the 17th International Conference on Soft
	Computing (MENDEL2011)},
   year = {2011},
   location = {Brno, CZ},
   publisher = {Institute of Automation and Computer Science FME BUT},
   ISBN = {978-80-214-4302-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9555}
}