The performance of OpenMP architecture for simulating fire spreading in forest area by cellular automata

Abstract

The analysis of parallel performances in simulation of forest fires using Cellular Automata (CA) is considered in this paper. Two simulations are given, simulation of forest fire with topography and wind effects. Here, the Von Nuemann rule of CA is used. From the numerical simulations, the CPU time for several grids 100×100, 200×200, 400×400, 800×800, and 1600×1600. Using number of grids 1600×1600, the CPU time for serial and parallel codes with topography effect are obtained 6076.31 and 2670.43 seconds respectively. Meanwhile, the CPU time serial and parallel of simulation, with wind effect are obtained 186.325 and 128.793 with grid numbers 1600 × 1600. The speedup and efficiency for simulation with topography effect reach 2.27 and 56% respectively. Moreover, 1.44 and 36% are the speedup and efficiency for simulation with wind effect.