Exploring spatial partition for parallel simulation of DEVS-FIRE

  • Authors:
  • Song Guo;Xiaolin Hu;Yi Sun

  • Affiliations:
  • Georgia State University, Atlanta, GA;Georgia State University, Atlanta, GA;Georgia State University, Atlanta, GA

  • Venue:
  • SCSC '09 Proceedings of the 2009 Summer Computer Simulation Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

DEVS-FIRE is a cellular space model for simulating wildfire spread based on the DEVS formalism. To apply parallel simulation of the DEVS-FIRE model, we need a way to divide the simulation tasks and assign them to multiple parallel processing nodes. One way to divide the simulation tasks is based on the spatial partition of the cellular space model. Two spatial partition ideas, i. e., a uniform partition and an adaptive partition, are proposed for parallel simulation of DEVS-FIRE. This paper focuses on the performance measurement of these two partitions using controlled experiments. The measurement results obtained in this work build a ground for further research of developing advanced adaptive spatial partition algorithms for parallel simulation of DEVS-FIRE.