Profile-based partition for parallel simulation of DEVS-FIRE

Authors:
Song Guo;Xiaolin Hu
Affiliations:
Georgia State University, Atlanta, GA;Georgia State University, Atlanta, GA
Venue:
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Year:
2010

Citing 8
Cited 0

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
On a parallel partitioning technique for use with conservative parallel simulation

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Theory of Modeling and Simulation

Theory of Modeling and Simulation
ClusterSim: a Java-based parallel discrete-event simulation tool for cluster computing

CLUSTER '04 Proceedings of the 2004 IEEE International Conference on Cluster Computing
DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment

Simulation
a .NET Remoting-Based Distributed Simulation Approach for DEVS and Cell-DEVS Models

DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Exploring spatial partition for parallel simulation of DEVS-FIRE

SCSC '09 Proceedings of the 2009 Summer Computer Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

An important issue in parallel simulation of large-scale 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.