Efficient application of GPGPU for lava flow hazard mapping

The individuation of areas that are more likely to be impacted by new events in volcanic regions is of fundamental relevance for mitigating possible consequences, both in terms of loss of human lives and material properties. For this purpose, the lava flow hazard maps are increasingly used to evaluate, for each point of a map, the probability of being impacted by a future lava event. Typically, these maps are computed by relying on an adequate knowledge about the volcano, assessed by an accurate analysis of its past behavior, together with the explicit simulation of thousands of hypothetical events, performed by a reliable computational model. In this paper, General-Purpose Computation with Graphics Processing Units (GPGPU) is applied, in conjunction with the SCIARA lava flow Cellular Automata model, to the process of building the lava invasion maps. Using different GPGPU devices, the paper illustrates some different implementation strategies and discusses numerical results obtained for a case study at Mt. Etna (Italy), Europe’s most active volcano.

[1]  Layne T. Watson,et al.  Pipeline implementation of cellular automata for structural design on message-passing multiprocessors , 2006, Math. Comput. Model..

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

[3]  K. Ishihara,et al.  Numerical Simulation of Lava Flows on Some Volcanoes in Japan , 1990 .

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

[5]  F. Brondi,et al.  Earthen barriers to control lava flows in the 2001 eruption of Mt. Etna , 2003 .

[6]  Chris Dibben,et al.  Leaving the city for the suburbs—The dominance of ‘ordinary’ decision making over volcanic risk perception in the production of volcanic risk on Mt Etna, Sicily , 2008 .

[7]  L. Fortuna,et al.  Simulations of the 2004 lava flow at Etna volcano using the magflow cellular automata model , 2008 .

[8]  G. M. Crisci,et al.  Predicting the impact of lava flows at Mount Etna, Italy , 2010 .

[9]  Wangda Zuo,et al.  Fast and informative flow simulations in a building by using fast fluid dynamics model on graphics processing unit , 2010 .

[10]  William Spataro,et al.  Parallel evolutionary modelling of geological processes , 2007, Parallel Comput..

[11]  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.

[12]  G. M. Crisci,et al.  The simulation model SCIARA: the 1991 and 2001 lava flows at Mount Etna , 2004 .

[13]  W. Spataro,et al.  Analysing Lava Risk for the Etnean Area: Simulation by Cellular Automata Methods , 1999 .

[14]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[15]  Boris Behncke,et al.  Cycles and trends in the recent eruptive behaviour of Mount Etna (Italy) , 2003 .

[16]  Nikolaus A. Adams,et al.  Implementation of a Lattice–Boltzmann method for numerical fluid mechanics using the nVIDIA CUDA technology , 2009, Computer Science - Research and Development.

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

[18]  G. M. Crisci,et al.  Defining high-detail hazard maps by a cellular automata approach: application to Mount Etna (Italy) , 2011 .

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

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

[21]  Rocco Rongo,et al.  GPGPU Programming and Cellular Automata: Implementation of The Sciara Lava Flow Simulation Code , 2011 .

[22]  Richard Walter,et al.  Efficient Simulation of CA with Few Activities , 2004, ACRI.

[23]  Kenneth L. Clark,et al.  Ecosystem carbon dioxide fluxes after disturbance in forests of North America , 2010 .

[24]  Joseph Ross Mitchell,et al.  A work-efficient GPU algorithm for level set segmentation , 2010, HPG '10.

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