A Multi-GPU Approach to Fast Wildfire Hazard Mapping

Burn probability maps (BPMs) are among the most effective tools to support strategic wildfire and fuels management. In such maps, an estimate of the probability to be burned by a wildfire is assigned to each point of a raster landscape. A typical approach to build BPMs is based on the explicit propagation of thousands of fires using accurate simulation models. However, given the high number of required simulations, for a large area such a processing usually requires high performance computing. In this paper, we propose a multi-GPU approach for accelerating the process of BPM building. The paper illustrates some alternative implementation strategies and discusses the achieved speedups on a real landscape.

[1]  E. F. Codd,et al.  Cellular automata , 1968 .

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

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

[4]  H. Anderson,et al.  Predicting wind-driven wild land fire size and shape / , 1983 .

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

[6]  A. L. Sullivan,et al.  A review of wildland fire spread modelling, 1990-present 3: Mathematical analogues and simulation models , 2007, 0706.4130.

[7]  Warren B. Powell,et al.  The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations , 2011, TOMC.

[8]  T. Tin,et al.  Geophysical Research Abstracts , 2007 .

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

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

[11]  Rocco Rongo,et al.  Cellular Automata Simulation of Lava Flows - Applications to Civil Defense and Land Use Planning with a Cellular Automata based Methodology , 2011, SIMULTECH.

[12]  A. M. G. Lopes,et al.  FireStation - an integrated software system for the numerical simulation of fire spread on complex topography , 2002, Environ. Model. Softw..

[13]  Yohay Carmel,et al.  Assessing fire risk using Monte Carlo simulations of fire spread , 2009 .

[14]  Xiaolin Hu,et al.  Data assimilation using sequential monte carlo methods in wildfire spread simulation , 2012, TOMC.

[15]  A. Sullivan.  Wildland surface fire spread modelling, 1990–2007. 3: Simulation and mathematical analogue models , 2009 .

[16]  Alan A. Ager,et al.  Application of wildfire simulation models for risk analysis , 2009 .

[17]  Nicole M. Vaillant,et al.  A comparison of landscape fuel treatment strategies to mitigate wildland fire risk in the urban interface and preserve old forest structure , 2010 .

[18]  Giuseppe A. Trunfio.  Predicting Wildfire Spreading Through a Hexagonal Cellular Automata Model , 2004, ACRI.

[19]  Maria Vittoria Avolio,et al.  Simulation of Wildfire Spread Using Cellular Automata with Randomized Local Sources , 2012, ACRI.

[20]  Arnaldo Cecchini,et al.  A General-Purpose Geosimulation Infrastructure for Spatial Decision Support , 2009, Trans. Comput. Sci..