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

Kuhl, 1999 Zeigler, 2000 Boukerche, 2000, Load balancing for parallel PCS networks simulation, Journal of Interconnection Networks, 1, 173, 10.1142/S0219265900000123 Chen, 2008, Data access in distributed simulation of multi-agent systems, Journal of Systems and Software, 81, 2345, 10.1016/j.jss.2008.04.041 Cicirelli, 2009, An agent infrastructure over HLA for distributed simulation of reconfigurable systems and its application to UAV coordination, Simulation – Transactions of the Society for Modeling and Simulation International, 85/1, 17, 10.1177/0037549708100187 Chandy, 1981, Asynchronous distributed simulation via a sequence of parallel computations, Communications of the ACM, 24, 198, 10.1145/358598.358613 Fujimoto, 1990, Parallel discrete event simulation, Communications of the ACM, 33, 30, 10.1145/84537.84545 Hershberger, 2006, Adaptive spatial partitioning for multidimensional data streams, Algorithmica, 46, 97, 10.1007/s00453-006-0070-3 X. Hu, Y. Sun, L. Ntaimo, Design and application of formal discrete event wildfire spread and suppression models, Simulation (2011), accepted for publication. Jefferson, 1985, Virtual time, ACM Transactions on Programming Languages and Systems, 7, 404, 10.1145/3916.3988 Nutaro, 2008, On constructing optimistic simulation algorithms for the discrete event system specification, Transactions on Modeling and Computer Simulation, 19, 21 Ntaimo, 2008, DEVS-FIRE: towards an integrated simulation environment for surface wildfire spread and containment, Simulation, 84, 137, 10.1177/0037549708094047 Sislak, 2009, Distributed platform for large-scale agent-based simulations, Lecture Notes in Computer Science, 5920, 16, 10.1007/978-3-642-11198-3_2 P. Andrews, C. Bevins, R. Seli, Behaveplus Fire Modeling System, Version 3.0: User’s Guide, General Technical Report RMRS-GTR-106WWW Revised US Dept. of Agriculture, Forest Service, Rocky Mountain Research Station, Ogden, Utah, 2005. M. Finney, FARSITE: Fire Area Simulator-model Development and Evaluation, Research Paper RMRS-RP-4, US Dept. of Agriculture, Forest Service, Rocky Mountain Research Station, Ogden, Utah, 1998. R. Rothermel, A Mathematical Model for Predicting Fire Spread in Wildland Fuels, Research Paper INT-115. Ogden, UT: US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station, 1972, 40 p. A.H. Buss, D.K. Ahner, Dynamic allocation of fires and sensors (DAFS): a low-resolution simulation for rapid modeling, in: Proc. of the 2006 Winter Simulation Conference, 2006, pp. 1357–1364. A.C.H. Chow, B.P. Zeigler, Parallel DEVS: a parallel, hierarchical, modular modeling formalism and its distributed simulator, in: Proc. of the 1994 Winter Simulation Conference, 1994, pp. 716–722. C.G. Cassandras, C.G. Panayiotou, G. Diehl, W.-B. Gong, Z. Liu, C. Zou, Clustering methods for multi-resolution simulation modeling, in: Proc. of SPIE’s 14th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Control, 2000, pp. 37–48. D.T. Drewry, W.R. Emanuel, An optimization-based multi-resolution simulation methodology, in: Proc. of the 2002 Winter Simulation Conference, 2002, pp. 467–475. E. Deelman, B.K. Szymanski, Continuously monitored global virtual Time, in: International Conference Parallel and Distributed Processing Techniques and Application, 1997, pp. 1–10. S. Guo, X. Hu, Y. Sun, Exploring Spatial partition for parallel simulation of DEVS-FIRE, in: Proc. Of Summer Computer Simulation Conference (SCSC’09), 2009. S. Guo, X. Hu, Profile-based partition for parallel simulation of DEVS-FIRE, in: Proc. of 43rd Annual Simulation Symposium (ANSS), 2010, pp. 155–155. J. Himmelspach, R. Ewald, S. Leye, A.M. Uhrmacher, Parallel and distributed simulation of parallel DEVS models, in: Proc. of the 2007 Spring Simulation Multiconference, 2007, pp. 249–256. X. Hu, L. Ntaimo, Dynamic multi-resolution cellular space modeling for forest fire simulation, in: Proc. of DEVS Integrative M&S Symposium (DEVS’06), Spring Simulation Multiconference, 2006. D. Jefferson, H. Sowizral, Fast concurrent simulation using the time warp mechanism, in: Proc. of the SCS Distributed Simulation Conference, SCS Simulation Series, 1985, pp. 63–69. Logan, 2001, The distributed simulation of multi-agent systems, Proceedings of the IEEE, 89, 174, 10.1109/5.910853 Q. Liu, G.A, Wainer, Accelerating large-scale DEVS-based simulation on the cell processor, in: Proc. of 2010 Spring Simulation Conference (SpringSim10), DEVS Symposium, 2010, pp. 124–124. B. Nandy, W.M. Loucks, On a parallel partitioning techniques for use with conservative parallel simulation, in: Proc. of the 7th Workshop on Parallel and Distributed Simulation, 1993, pp. 43–51. A. Park, R.M. Fujimoto, A scalable framework for parallel discrete event simulations on desktop grids, in: Proc. of the 8th IEEE/ACM International Conference on Grid Computing, 2007, pp. 185–192. V. Suryanarayanan, R. Minson, G.K. Theodoropoulus, Synchronized range queries, in: Proc. of DSRT (Distributed Simulation and Real-Time Application), 2009, pp. 41–47. Y. Sun, X. Hu, Partial-modular DEVS for improving performance of cellular space wildfire spread simulation, in: Proc. 2008 Winter Simulation Conference (WSC’08), 2008, pp. 1038–1046. Y. Zhang, G. Li, K. Huang, Optimizing model interoperability in parallel discrete event simulation for cluster environment, in: Proc. of the 2007 Summer Computer Simulation Conference, 2007, pp. 698–705. M. Morais, Comparing Spatially Explicit Models of Fire Spread through Chaparral Fuels: A New Model based Upon the Rothermel Fire Spread Equation, Master’s Thesis, The University of California, Santa Barbara, 2001. adevs, <http://www.ornl.gov/~1qn/adevs/index.html>. mvapich2/gnu, <http://mvapich.cse.ohio-state.edu/>.