Profile-based spatial partitioning for parallel simulation of large-scale wildfires

Abstract Spatial partitioning is commonly used for parallel simulation of spatial–temporal systems, such as simulations of wildfires. Achieving effective spatial partitioning is a challenging task due to the dynamic behavior of the simulation models. This paper presents a partitioning method named profile-based spatial partitioning for parallel simulation of large scale wildfires. The profile-based partitioning exploits the dynamic behavior of a wildfire spread simulation model and uses it as a profile to guide the spatial partitioning for parallel simulations. Experimental results show that the profile-based partitioning can increase the degree of parallelism and improve the scalability of parallel simulations of large-scale wildfires.

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

[2]  M. Finney.  FARSITE : Fire Area Simulator : model development and evaluation , 1998 .

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

[4]  Michael Lees,et al.  Data access in distributed simulations of multi-agent systems , 2008, J. Syst. Softw..

[5]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[6]  Stefan Leye,et al.  Parallel and distributed simulation of parallel DEVS models , 2007, SpringSim '07.

[7]  James J. Nutaro,et al.  On constructing optimistic simulation algorithms for the discrete event system specification , 2008, TOMC.

[9]  Bernard P. Zeigler,et al.  Parallel DEVS: a parallel, hierarchical, modular modeling formalism , 1994, Proceedings of Winter Simulation Conference.

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

[11]  Boleslaw K. Szymanski,et al.  Continuously Monitored Global Virtual Time , 1997, PDPTA.

[12]  Darryl K. Ahner,et al.  Dynamic Allocation of Fires and Sensors (DAFS): A Low-Resolution Simulation for Rapid Modeling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[13]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

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

[15]  Gabriel A. Wainer,et al.  Accelerating large-scale DEVS-based simulation on the cell processor , 2010, SpringSim.

[16]  Xiaolin Hu,et al.  Dynamic Multi-resolution Cellular Space Modeling for Forest Fire Simulation , 2006 .

[17]  Xiaolin Hu,et al.  DEVS-FIRE: design and application of formal discrete event wildfire spread and suppression models , 2012, Simul..

[18]  B. Logan,et al.  The Distributed Simulation of Multi-Agent Systems , 2000 .

[19]  Paul F. Reynolds,et al.  An optimization-based multi-resolution simulation methodology , 2002, Proceedings of the Winter Simulation Conference.

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

[21]  Richard M. Fujimoto,et al.  A scalable framework for parallel discrete event simulations on desktop grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

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

[23]  Xiaolin Hu,et al.  Profile-based partition for parallel simulation of DEVS-FIRE , 2010, SpringSim.

[24]  Christos G. Cassandras,et al.  Clustering methods for multi-resolution simulation modeling , 2000 .

[25]  Georgios K. Theodoropoulos,et al.  Synchronised Range Queries , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[26]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[27]  Franco Cicirelli,et al.  An Agent Infrastructure over HLA for Distributed Simulation of Reconfigurable Systems and its Application to UAV Coordination* , 2009, Simul..

[28]  Kedi Huang,et al.  Optimizing model interoperability in parallel discrete event simulation for cluster environment , 2007, SCSC.

[29]  Xiaolin Hu,et al.  Partial-modular DEVS for improving performance of cellular space wildfire spread simulation , 2008, 2008 Winter Simulation Conference.

[30]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[31]  Gerard Tel,et al.  Topics in distributed algorithms , 1991 .

[32]  Robert C. Seli,et al.  BehavePlus fire modeling system, version 4.0: User's Guide , 2005 .

[33]  David Jefferson,et al.  Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control. , 1982 .

[34]  Csaba D. Tóth,et al.  Adaptive Spatial Partitioning for Multidimensional Data Streams , 2004, Algorithmica.

[35]  David Sislák,et al.  Distributed Platform for Large-Scale Agent-Based Simulations , 2009, AGS.