Cited By
View all- Guo SHu X(2011)Profile-based spatial partitioning for parallel simulation of large-scale wildfiresSimulation Modelling Practice and Theory10.1016/j.simpat.2011.07.00319:10(2206-2225)Online publication date: Nov-2011
Profile-based partition for parallel simulation of DEVS-FIRE
Authors: 
Song Guo, 
Xiaolin HuAuthors Info & Claims
Song Guo, Xiaolin HuAuthors Info & ClaimsArticle No.: 155, Pages 1 - 8
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.
References
[1]
A. Boukerche, 2000, Partitioning PCS wireless networks for parallel simulation, Internat. J. Interconnection Networks 1 (2000), 173--193.
[2]
B. Nandy and W. M. Loucks, 1993, On a parallel partitioning techniques for use with conservative parallel simulation, Proceeding of the 7th Workshop on Parallel and Distributed Simulation, pp. 43--51.
[3]
Bo Feng and Gabriel A. Wainer, 2008, A .NET Remoting-Based Distributed Simulation Approach for DEVS and Cell-DEVS Models, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, page 292--299, Vancouver, BC - 2008.
[4]
David R. Jefferson, 1985, Virtual Time, ACM Transactions on Programming Languages and Systems, 7 (3):404--425.
[5]
L. Ntaimo, X. Hu, and Y. Sun, 2008, DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment, SIMULATION, Vol. 84, Issue 4, pp. 137--155.
[6]
Góes, L. F. W., Ramos, L. E. S., Martins, and C. A. P.S., 2004, ClusterSim: a Java-based parallel discrete-event simulation tool for cluster computing, Cluster Computing, 2004 IEEE International Conference on Volume, Issue, 20-23, (Sept. 2004), Page(s): 401--410.
[7]
H. Kim and J. Jean, 1999, Concurrency preserving partitioning algorithm for parallel logic simulation, VLSI Design, Special Issue: Current Advances in Parallel Logic Simulation (A.Boukerche, Ed.), Vol. 9, pp. 219--236.
[8]
P. S. Kumar and S. Radha, 2007, "Parallel Discrete Event Simulation of IEEE 802.11 MAC Layer using Cell Processor", International Conference on Emerging Trends in High Performance Architecture Algorithms & Computing (HiPAAC 2007), Chennai, India, July 12--13.
[9]
Rothermel, R., 1972, "A mathematical model for predicting fire spread in wildland fuels", Research Paper INT-115. Ogden, UT: U.S. Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station.
[10]
Richard M. Fujimoto, 1990, Parallel discrete event simulation, Communications of the ACM, Volume 33, Issue 10, Pages 30--53.
[11]
S. Guo, X. Hu, Y. Sun, 2009, Exploring Spatial Partition for Parallel Simulation of DEVS-FIRE, Proc. Summer Computer Simulation Conference (SCSC'09).
[12]
Gabriel A. Wainer, Rami Madhoun and Khaldoon AI-Zoubi, 2008, Distributed Simulation of DEVS and Cell-DEVS models in CD++ using WebServices, Simulation Modeling Practice and Theory, Elsevier, Volume 16, Number 9, page 1266--1292.
[13]
Zeigler, B. P., H. Praehofer, 2000, and T. G. Kim, Theory of modeling and simulation, 2nd Edition, Academic Press.
Recommendations
Exploring spatial partition for parallel simulation of DEVS-FIRE
SCSC '09: Proceedings of the 2009 Summer Computer Simulation ConferenceDEVS-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 ...
DEVS-FIRE: design and application of formal discrete event wildfire spread and suppression models
DEVS-FIRE is a discrete event system specification (DEVS) model for simulating wildfire spread and suppression. It employs a cellular space model to simulate fire spread and agent models that interact with the cellular space to simulate fire suppression ...
Towards validation of DEVS-FIRE wildfire simulation model
SpringSim '08: Proceedings of the 2008 Spring simulation multiconferenceDEVS-FIRE is a model for discrete event simulation of wildfire spread, where fire spread is modeled as a contagion process in a cellular space of forest cells. In this paper, DEVS-FIRE is validated using FARSITE, a widely used fire spread model. Both ...
Comments
Information & Contributors
Information
Published In
April 2010
1726 pages
ISBN:9781450300698
- General Chairs:
- Robert McGraw,
- Eric Imsand,
- Program Chair:
- Michael J. Chinni
Sponsors
- SCS: Society for Modeling and Simulation International
In-Cooperation
Publisher
Society for Computer Simulation International
San Diego, CA, United States
Publication History
Published: 11 April 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SpringSim '10
Sponsor:
- SCS
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 49Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Sep 2024
Other Metrics
Citations
Cited By
View all- Guo SHu X(2011)Profile-based spatial partitioning for parallel simulation of large-scale wildfiresSimulation Modelling Practice and Theory10.1016/j.simpat.2011.07.00319:10(2206-2225)Online publication date: Nov-2011
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in