GPGPU Computing for Microscopic Simulations of Crowd Dynamics

Authors

  • Jarosław Wąs AGH University of Science and Technology, Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, 30-059 Kraków
  • Hubert Mróz AGH University of Science and Technology, Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, 30-059 Kraków
  • Paweł Topa AGH University of Science and Technology, Faculty of Computer Science, Electronics and Telecommunications, 30-059 Kraków & Institute of Geological Sciences, Biogeosystem Modelling Laboratory, Polish Academy of Sciences, 31-002 Kraków

Keywords:

Crowd simulation, social force, social distances, cellular automata, using GPU in simulation

Abstract

We compare GPGPU implementations of two popular models of crowd dynamics. Specifically, we consider a continuous social force model, based on differential equations (molecular dynamics) and a discrete social distances model based on non-homogeneous cellular automata. For comparative purposes both models have been implemented in two versions: on the one hand using GPGPU technology, on the other hand using CPU only. We compare some significant characteristics of each model, for example: performance, memory consumption and issues of visualization. We also propose and test some possibilities for tuning the proposed algorithms for efficient GPU computations.

Downloads

Download data is not yet available.

Downloads

Published

2016-03-02

How to Cite

Wąs, J., Mróz, H., & Topa, P. (2016). GPGPU Computing for Microscopic Simulations of Crowd Dynamics. Computing and Informatics, 34(6), 1418–1434. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/2287