Result Details

Cellular automata based traffic simulation accelerated on GPU

KORČEK, P.; SEKANINA, L.; FUČÍK, O. Cellular automata based traffic simulation accelerated on GPU. Proceedings of the 17th International Conference on Soft Computing (MENDEL2011). Brno: Institute of Automation and Computer Science FME BUT, 2011. p. 395-402. ISBN: 978-80-214-4302-0.
Type
conference paper
Language
English
Authors
Korček Pavol, Ing., Ph.D., DCSY (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
Fučík Otto, doc. Dr. Ing., DCSY (FIT)
Abstract

This paper presents acceleration of  traffic microsimulation model based on cellular automata. Program is implemented using NVidia CUDA SDK. Various implementations were tested.

Keywords

Traffic, Microsimulation, Cellular automata, Acceleration, GPU.

Annotation

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.

Published
2011
Pages
395–402
Proceedings
Proceedings of the 17th International Conference on Soft Computing (MENDEL2011)
Conference
17th International Conference of Soft Computing, MENDEL 2011
ISBN
978-80-214-4302-0
Publisher
Institute of Automation and Computer Science FME BUT
Place
Brno
BibTeX 
@inproceedings{BUT76272,
  author="Pavol {Korček} and Lukáš {Sekanina} and Otto {Fučík}",
  title="Cellular automata based traffic simulation accelerated on GPU",
  booktitle="Proceedings of the 17th International Conference on Soft Computing (MENDEL2011)",
  year="2011",
  pages="395--402",
  publisher="Institute of Automation and Computer Science FME BUT",
  address="Brno",
  isbn="978-80-214-4302-0",
  url="https://www.fit.vut.cz/research/publication/9555/"
}
Files
Projects
Advanced secured, reliable and adaptive IT, BUT, Vnitřní projekty VUT, FIT-S-11-1, start: 2011-01-01, end: 2013-12-31, completed
Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems, GACR, Doktorské granty, GD102/09/H042, start: 2009-01-30, end: 2012-12-31, completed
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top