The new SCIARA-fv3 numerical model and acceleration by GPGPU strategies

This paper presents the parallel implementation, using the Compute Unified Device Architecture (CUDA) architecture, of the SCIARA-fv3 Complex Cellular Automata model for simulating lava flows. The computational model is based on a Bingham-like rheology and both flow velocity and the physical time corresponding to a computational step have been made explicit. The parallelization design has involved, among other issues, the application of strategies that can avoid incorrect computation results due to race conditions and achieving the best performance and occupancy of the underlying available hardware. Two hardware types were adopted for testing different versions of the CUDA implementations of the SCIARA-fv3 model, namely the GTX 580 and GTX 680 graphic processors. Despite its computational complexity, carried out experiments of the model parallelization have shown significant performance improvements, confirming that graphic hardware can represent a valid solution for the implementation of Cellular Automata models.

[1]  Rocco Rongo,et al.  Lava Flow Hazard Evaluation Through Cellular Automata and Genetic Algorithms: an Application to Mt Etna Volcano , 2008, Fundam. Informaticae.

[2]  Rocco Rongo,et al.  Cellular Automata and GPGPU: An Application to Lava Flow Modeling , 2012, Int. J. Grid High Perform. Comput..

[3]  S. D. Gregorio,et al.  Mount ontake landslide simulation by the Cellular Automata model SCIDDICA-3 , 1999 .

[4]  Arnaldo Cecchini,et al.  Urban Cellular Automata with Irregular Space of Proximities , 2012, J. Cell. Autom..

[5]  Giandomenico Spezzano,et al.  A model based on cellular automata for the parallel simulation of 3D unsaturated flow , 2006, Parallel Comput..

[6]  G. Mendicino,et al.  Three‐dimensional unsaturated flow modeling using cellular automata , 2006 .

[7]  Mike Burton,et al.  Continuous soil radon monitoring during the July 2006 Etna eruption , 2006 .

[8]  William Spataro,et al.  Parallel genetic algorithms for optimising cellular automata models of natural complex phenomena: An application to debris flows , 2006, Comput. Geosci..

[9]  Roberto Serra,et al.  An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata , 1999, Future Gener. Comput. Syst..

[10]  S. D. Gregorio,et al.  A Cellular Automata model for soil erosion by water , 2001 .

[11]  James D. Iversen,et al.  Dynamics of lava flow: Thickness growth characteristics of steady two-dimensional flow , 1984 .

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

[13]  Rocco Rongo,et al.  SCIARA γ2: An improved cellular automata model for lava flows and applications to the 2002 Etnean crisis , 2006, Comput. Geosci..

[14]  Rocco Rongo,et al.  Pyroclastic flows modelling using cellular automata , 2006, Comput. Geosci..

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

[16]  Rocco Rongo,et al.  A New Algorithm for Simulating Wildfire Spread through Cellular Automata , 2011, TOMC.

[17]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[18]  T. Salles,et al.  Cellular automata model of density currents , 2007 .

[19]  Maria Vittoria Avolio,et al.  A Theorem about the Algorithm of Minimization of Differences for Multicomponent Cellular Automata , 2012, ACRI.

[20]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[21]  William Spataro,et al.  A macroscopic collisional model for debris-flows simulation , 2007, Environ. Model. Softw..

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

[23]  Giuseppe A. Trunfio,et al.  Accelerating wildfire susceptibility mapping through GPGPU , 2013, J. Parallel Distributed Comput..

[24]  Martin Geier,et al.  Multi-thread implementations of the lattice Boltzmann method on non-uniform grids for CPUs and GPUs , 2011, Comput. Math. Appl..

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

[26]  Sriram Krishnamoorthy,et al.  Effects of floating-point non-associativity on numerical computations on massively multithreaded systems , 2009 .

[27]  Rocco Rongo,et al.  The latest release of the lava flows simulation model SCIARA: First application to Mt Etna (Italy) and solution of the anisotropic flow direction problem on an ideal surface , 2010, ICCS.

[28]  Rocco Rongo,et al.  Integrating geomorphology, statistic and numerical simulations for landslide invasion hazard scenarios mapping: An example in the Sorrento Peninsula (Italy) , 2014, Comput. Geosci..

[29]  Rocco Rongo,et al.  Lava Flow Modeling by the Sciara-Fv3 Parallel Numerical Code , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[30]  Tobias Preis,et al.  GPU-computing in econophysics and statistical physics , 2011 .

[31]  Georgios Ch. Sirakoulis,et al.  Modeling employees behavior in workplace dynamics , 2014, J. Comput. Sci..

[32]  Matthew J. Rutherford,et al.  Optimizing Memory Access Patterns for Cellular Automata on GPUs , 2012 .