Profile-based partition for parallel simulation of DEVS-FIRE

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.

[1]  M LoucksWayne,et al.  On a parallel partitioning technique for use with conservative parallel simulation , 1993 .

[2]  Gabriel A. Wainer,et al.  a .NET Remoting-Based Distributed Simulation Approach for DEVS and Cell-DEVS Models , 2008, 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications.

[3]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[4]  I. Station,et al.  Research paper. INT , 1981 .

[5]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[6]  Jack S. N. Jean,et al.  Concurrency Preserving Partitioning Algorithm for Parallel Logic Simulation , 1999, VLSI Design.

[7]  L.E.S. Ramos,et al.  ClusterSim: a Java-based parallel discrete-event simulation tool for cluster computing , 2004, 2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935).

[8]  Xiaolin Hu,et al.  DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment , 2008, Simul..

[9]  Azzedine Boukerche.  Load Balancing for Parallel PCS Network Simulations , 2000, J. Interconnect. Networks.

[10]  Yi Sun,et al.  Exploring spatial partition for parallel simulation of DEVS-FIRE , 2009 .

[11]  Biswajit Nandy,et al.  On a parallel partitioning technique for use with conservative parallel simulation , 1993, PADS '93.

[12]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[13]  Gabriel A. Wainer,et al.  Distributed simulation of DEVS and Cell-DEVS models in CD++ using Web-Services , 2008, Simul. Model. Pract. Theory.