Towards Effective GPU Implementation of Social Distances Model for Mass Evacuation

The Social Distances (SD) model for massive evacuation is based on a Cellular Automata and agent-based representation of pedestrians. When parallel processors are used, this approach creates a high performance simulation. In this paper, we present a new algorithm for Social Distance that is highly optimized for GPU computations. The original algorithms were redesigned in order to efficiently exploit the power of graphics processors. The performance of the SD model executed on a GPU is several times greater than the performance of the same algorithm executed on a normal CPU. It is now possible to simulate at least \(10^{6}\) pedestrians in real time.

[1]  Rocco Rongo,et al.  A Multi-GPU Approach to Fast Wildfire Hazard Mapping , 2012, SIMULTECH.

[2]  Pawel Topa,et al.  GPGPU Implementation of Cellular Automata Model of Water Flow , 2011, PPAM.

[3]  Rocco Rongo,et al.  High Detailed Lava Flows Hazard Maps by a Cellular Automata Approach , 2011, SIMULTECH.

[4]  Pawel Topa.  Cellular Automata Model Tuned for Efficient Computation on GPU with Global Memory Cache , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[5]  Giovanni Gallo,et al.  Porting and optimizing MAGFLOW on CUDA , 2011 .

[6]  Jaroslaw Was,et al.  Discrete vs. Continuous Approach in Crowd Dynamics Modeling Using GPU Computing , 2014, Cybern. Syst..

[7]  Tomasz M. Gwizdałła,et al.  Some properties of the floor field cellular automata evacuation model , 2015 .

[8]  Rocco Rongo,et al.  Efficient application of GPGPU for lava flow hazard mapping , 2013, The Journal of Supercomputing.

[9]  Marek Bukácek,et al.  Cellular Model of Room Evacuation Based on Occupancy and Movement Prediction: Comparison with Experimental Study , 2012, J. Cell. Autom..

[10]  Arnaldo Cecchini,et al.  Cellular automata simulation of urban dynamics through GPGPU , 2013, The Journal of Supercomputing.

[11]  Ekaterina Kirik,et al.  On validation of SigmaEva pedestrian evacuation computer simulation module with bottleneck flow , 2014, J. Comput. Sci..

[12]  Georgios Ch. Sirakoulis,et al.  Cellular Automata Incorporating Follow-the-Leader Principles to Model Crowd Dynamics , 2013, J. Cell. Autom..

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

[14]  Daichi Yanagisawa,et al.  Simulation of space acquisition process of pedestrians using Proxemic Floor Field Model , 2012 .

[15]  Yisheng Lv,et al.  A cellular automata based evacuation model on GPU platform , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[16]  Jaroslaw Was,et al.  Towards realistic and effective Agent-based models of crowd dynamics , 2014, Neurocomputing.

[17]  Xiaodong Liu,et al.  Defining static floor field of evacuation model in large exit scenario , 2014, Simul. Model. Pract. Theory.

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

[19]  Marek Bukácek,et al.  Case Study of Phase Transition in Cellular Models of Pedestrian Flow , 2014, ACRI.

[20]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[21]  Adelinde M. Uhrmacher,et al.  Experiments with Single Core, Multi-core, and GPU Based Computation of Cellular Automata , 2009, 2009 First International Conference on Advances in System Simulation.