GPGPU Computing for Microscopic Simulations of Crowd Dynamics

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.

[1]  Henry Wong,et al.  Analyzing CUDA workloads using a detailed GPU simulator , 2009, 2009 IEEE International Symposium on Performance Analysis of Systems and Software.

[2]  Paweł Topa,et al.  Using shared memory as a cache in cellular automata water flow simulations on GPUs , 2013 .

[3]  Jaroslaw Was,et al.  The Use of GPGPU in Continuous and Discrete Models of Crowd Dynamics , 2013, PPAM.

[4]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  S. Wong,et al.  Potential field cellular automata model for pedestrian flow. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.