Profile-based partition for parallel simulation of DEVS-FIRE

Abstract

An important issue in parallel simulation of largescale spatial-temporal systems, such as large-scale wildfires, is how to divide the space and the computation tasks and assign them to the multiple processing units. In previous work of wildfire spread simulation using DEVS-FIRE, we explored an approach of uniform spatial partition for supporting parallel simulation. This paper presents a new method called profile-based partition that divides the simulation tasks according to the dynamic behavior of fire spread. The profile-based partition uses the ignition sequence of the forest cells as a profile to guide the partition of the cellular space for parallel simulation of DEVS-FIRE. We present the design of this new method, and compare it with the uniform partition and show some experiment results.