A software framework for fine grain parallelization of cellular models with OpenMP: Application to fire spread

  • Authors:

  • Eric Innocenti;Xavier Silvani;Alexandre Muzy;David R. C. Hill

  • Affiliations:

  • University of Corsica, SPE - UMR CNRS 6134, B.P. 52, Campus Grossetti 20250 Corti, France;University of Corsica, SPE - UMR CNRS 6134, B.P. 52, Campus Grossetti 20250 Corti, France;University of Corsica, SPE - UMR CNRS 6134, B.P. 52, Campus Grossetti 20250 Corti, France;Blaise Pascal University, ISIMA/LIMOS UMR CNRS 6158, BP 10125, Campus des Cézeaux 63177Aubière Cedex, France

  • Venue:
  • Environmental Modelling & Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are dealing here with the parallelization of fire spreading simulations following detailed physical experiments. The proposal presented in this paper has been tested and evaluated in collaboration with physicists to meet their requirements in terms of both performance and precision. For this purpose, an object-oriented framework using two abstraction levels has been developed. A first level considers the simulation as a global phenomenon which evolves in space and time. A local level describes the phenomena occurring on elementary parts of the domain. In order to develop an extensible and modular architecture, the cellular automata paradigm, the DEVS discrete event system formalism and design patterns have been used. Simulation treatments are limited to a set of active elements to improve execution times. A new kind of model, called Active-DEVS is then specified. The model is computed with a fine grain parallelization very efficient for present day multi-core processors which are elementary units of modern computing clusters and computing grids. In this paper, the parallelization with Open MultiProcessing (OpenMP) standard directives on Symmetric MultiProcessing (SMP) architectures is discussed and the efficiency of the retained solution is studied.