A software framework for fine grain parallelization of cellular models with OpenMP: Application to fire spread

Environmental Modelling and Software

Volumn 24, Issue 7, 2009, Pages 819-831

  Innocenti, Eric ^a   Silvani, Xavier ^a   Muzy, Alexandre ^a   Hill, David R C ^b  

^a UNIVERSITÉ DE CORSE   (France)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

DEVS; Fire spread physical model; Open MultiProcessing (OpenMP); Software framework; Symmetric multiprocessors (SMP)

Indexed keywords

CELLULAR AUTOMATA; COMPUTER SOFTWARE; FIRES; MULTIPROCESSING SYSTEMS; PATTERN RECOGNITION SYSTEMS;

DEVS; FIRE SPREAD PHYSICAL MODEL; OPEN MULTIPROCESSING (OPENMP); SOFTWARE FRAMEWORK; SYMMETRIC MULTIPROCESSORS (SMP);

SHAPE MEMORY EFFECT;

CELLULAR AUTOMATON; EXPERIMENTAL STUDY; FIRE BEHAVIOR; MODELING; PRECISION; SOFTWARE;

EID: 62349100155     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2008.11.014     Document Type: Article

References (59)

1. ANSI, 1994. American National Standards Institute. IEEE standard for information technology: Portable Operating System Interface (POSIX). Part 1, system application program interface (API) - amendment 1 - realtime extension [C language].
2. Appleton B. Patterns and Software: Essential Concepts and Terminology (2000). Available from: http://www.cmcrossroads.com/ bradapp/docs/patterns-intro.html
3. Badern D.A., and Jaja J. Simple: a methodology for programming high performance algorithms on clusters of symmetric multiprocessors (SMPs). Journal of Parallel and Distributed Computing 58 (1999) 92-108
4. Balbi J.H., Santoni P.A., and Dupuy J.L. Dynamic modelling of fire spread across a fuel bed. Int. J. Wildland Fire 1998 (1998) 275-284
5. Bandini S., Mauri G., and Serra R. Cellular automata: from a theoretical computational model to its application to complex systems. Parallel Computing 27 (2001) 539-553
6. Barros F.J. Modeling formalisms for dynamic structure systems. ACM Transactions on Modeling and Computer Simulation 7 4 (1997) 501-515
7. Clark T.L., Coen J.L., and Latham D. Description of a coupled atmosphere-fire model. International Journal of Wildland Fire 13 (2004) 49-63
8. Cohen, J.L., Beezley, J.D., Bennethum, L.S., Douglas, C.C., Kim, M., Kremens, R., Mandel, J., Quin, G. Vodacek, A., 2007. A Wildland Fire Dynamic Data Driven Assimilation System. In: 11th Symposium on Integrated Observing and Assimilation Systems for the Atmosphere, Oceans, and Land Surface (IOAS-AOLS).
9. Coquillard P., and Hill D.R.C. Modélisation et Simulation d'Ecosystèmes. Des modèles déterministes aux simulations à évènements discrets (1997) Masson
10. Dupuys J.L. Slope and fuel load effects on fire behavior: laboratory experiments in pine needles fuel beds. International Journal of Wildland Fire 53 (1995) 153-164
11. Gamma E., Helm R., Johnson R., and Vlissides J. Design patterns. Elements of Reusable Object-Oriented Software (1994), Addison Wesley. 0-201-63361-2
12. Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., and Sunderam V. PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Networked Parallel Computing. In: Kowalik J. (Ed). Scientific and Engineering Computation (1994), MIT Press. http://www.netlib.org/pvm3/book/pvm-book.html Available from:
13. Gondet E., and Lavallée P.F. OpenMP : concepts et présentations. Available from: (2000). http://www.idris.fr/
14. He, Y., Ding, C.H.Q., 2002. MPI and OpenMP Paradigms on Cluster of SMP Architectures: the Vacancy Tracking Algorithm for Multi-Dimensional Array Transposition. In: Conference on High Performance Networking and Computing. Proceedings of the 2002 ACM/IEEE conference on Supercomputing. Baltimore, Maryland, pp. 1-14.
15. Henty D.S. Performance of Hybrid Message-Passing and Shared-Memory Parallelism for Discrete Element Modeling. Proceedings Supercomputing 2000, November 4-10 (2000), IEEE Computer Society, Dallas, Texas, USA. 0-7803-9802-5 1-9 CD-ROM
16. Hess M., Jost G., Matthias S.M., and Rühle R. Experiences using OpenMP based on Compiler Directed Software DSM on a PC Cluster, WOMPAT2002: Workshop on OpenMP Applications and Tools (2002), Arctic Region Supercomputing Center, University of Alaska, Fairbanks August 5th-7th, pp. 211-226
17. Hu, X.B.P. Zeigler, 2004. A high performance simulation engine for large-scale cellular DEVS models. In: High Performance Computing Symposium (HPC'04), Advanced Simulation Technologies Conference (ASTC), Arlington, USA, pp. 3-8.
18. Innocenti E., Muzy A., Hill D.R.C., Aïello A., and Santucci J.F. Active-DEVS: a computational model for the simulation of fire propagation. Proceedings IEEE, SMC 2004, International Conference on Systems, Man and Cybernetics, October 10-13 (2004), The Hague, The Netherlands 1857-1863
19. Innocenti, E., Muzy, A., Aïello, A., Santucci, J.F., 2004b. Discrete Event Simulation of fire spread: a modular Approach for the Choice of a Strategy of Active Elements Management. In: Dans Proceedings International Carpathian Control Conference ICCC'2004, Zakopane Poland, pp. 69-74.
20. Jorba J., Margalef T., Luque E., Campos da Silva André J., and Viegas D.X. Parallel Approach to the Simulation of Forest Fire Propagation. Proceedings Environmental Communication in the Information Society. 16th International Conference "Informatics for Environmental Protection" (2002), Vienna University of Technology 69-81 September 25-27
21. Jordan H., and Alaghband G. Fundamentals of Parallel Processing. Pearson Education (2002), Prentice Hall
22. Karafyllidis I., and Thanailakis A. A model for predicting forest fire spreading using cellular automata. Ecological Modeling 99 (1997) 87-97
23. Langlois A., and Phipps L. Automates cellulaires, application à la simulation urbaine. Edition Hermes (1997)
24. Lay, J.G., 2000. A Land Use Change Study using Cellular Automata. In: Proceedings of 21st Asian Conference on Remote Sensing, Taipei, Taiwan. Available from:http://www.gisdevelopment.net/aars/acrs/2000/ts12/ts12003.shtml).
25. Lee W.B., and Kim T.G. Simulation Speedup for DEVS Models by Composition-Based Compilation (2003), Summer Computer Simulation Conference, Montréal, Canada pp. 395-400
26. Lucka, M., Sorevik, T., 2000. Parallel Wavelet-Based Compression of Two-dimensional Data. In: Proceedings of Algorithmy 2000. Conference on Scientific Computing, pp. 227-235.
27. Lu, H., Hu, Y.C., Zwaenepoel, W., 1998. OpenMP on networks of workstations. In: Supercomputing '98, pp. 1-15.
28. Mell W.E., Jenkins M.A., Gould J., and Cheney P. A Physics-based approach to modeling grassland fires. International Journal of Wildland Fire 16 1 (2007) 1-22
29. Forum, 1995. MPI: a Message-Passing Interface Standard. Technical report, University of TennesseeMessage Passing Interface, Knoxville, TN. Version 1.1.
30. Morvan D., and Dupuy J.L. Modeling the propagation of a wildfire through a Mediterranean shrub using a multiphase formulation, 2004. Combustion and Flame 138 3 (2004) 199-210
31. Muzy, A., Nutaro, J.J., 2005. Algorithms for efficient implementation of the DEVS & DSDEVS abstract simulators. In: First Open International Conference on Modeling and Simulation (OICMS), Clermont-Ferrand, France.
32. Muzy A., Innocenti E., Wainer G., Aiello A., and Santucci J.F. Cell-DEVS Quantization Techniques in a Fire Spreading Application, Winter Simulation Conference (WSC) - Exploring New Frontiers (2002), IEEE/ACM/SIGSIM/SCS, San Diego, USA pp. 542-549
33. Muzy, A., Wainer, G., Innocenti, E., Aiello, A., Santucci, J.F., 2002b. Comparing simulation methods for fire spreading across a fuel bed, Simulation and planning in high autonomy systems conference (AIS), SCS, Lisbon, Portugal, pp. 219-224.
34. Muzy A., Innocenti E., Hill D., and Santucci J.F. Optimization of cell spaces simulation for the modelling of fire spreading, 36th Annual Simulation Symposium (ANSS) (2003), IEEE/SCS/ACM, Orlando, USA 289-296
35. Muzy A., Innocenti E., Wainer G., Aiello A., and Santucci J.F. Specification of discrete event models for fire spreading, Simulation: transactions of the society of modeling and simulation international. SCS 81 (2005) 103-117
36. Ntaimo, Zeigler B.P., et al. Forest fire spread and suppression in DEVS. Simulation 80 (2004) 479-500
37. Nicolai M. The C++ Standard Library: a Tutorial and Reference (1999), Addison-Wesley Professional
38. OpenMP. Official OpenMP Specifications. C/C++ Version 2.0 (2002). Available from: http://www.openmp.org/
39. Porterie P., Zekri N., Clerc J.P., and Loraud J.P. Modeling forest fire spread and spotting process with small world networks. Combustion and Flame 149 1-2 (2007) 63-78
40. Santoni P.A., Balbi J.H., and Dupuy J.P. Dynamic modeling of upslope fire growth. International Journal of Wildland Fire 9 4 (1998) 285-292
41. Santoni, P.A., 1996. Propagation des feux de forêts : Modélisation dynamique et résolution numérique, validation sur des feux de litière. PhD thesis, Università di Corsica - Pasquale Paoli.
42. Sarkar, A., Benabbou, N., Ghanem, R., 2006. Domain Decompostion of Stochastic PDEs and its Parallel. In: 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06), pp. 17-21.
43. Shiginah, F.A.S.B. 2006. Multi-Layer Cellular DEVS Formalism for Faster Model Development and Simulator Efficiency. PhD thesis. Electrical and Computer Engineering Dept., University of Arizona.
44. Sipper, M., 1994. Non-uniform cellular automata: evolution in rule space and formation of complex structures. In: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems\Artificial Life IV, R.A., Brooks, Maes, P., (eds.), pp. 394-399.
45. Stephanov A., and Meng L. The standard template library. HP Laboratories Technical Report (1995) 95-11 (R.1), November 14
46. Stroustrup B. The C++ Language, Special Edition (2000), Addison Wesley
47. Talia D. Cellular processing tools for high-performance simulation. Computer (2000) 44-52
48. Tian, T., Burrage, K., 2005. Parallel Implementation of Stochastic Simulation for Large-scale Cellular Processes. In: Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05) 0-7695-2486-9/05.
49. Von Neuman J. Theory of Self-Reproducing Automata (1966), University of Illinois Press
50. Wainer G. CD++: a toolkit to develop DEVS models. Software - Practice & Experience 32 13 (2002)
51. Wainer G. Applying Cell-DEVS Methodology for Modeling the Environment. Simulation, Transactions of the SCS 82 10 (2006) 635-660
52. Wainer G., and Giambiasi N. Application of the Cell-DEVS paradigm for cell spaces modeling and simulation. Simulation 76 1 (2001) 22-39
53. Wolfram S. A New Kind of Science (2002), Wolfram Media
54. Worsch T. Programming environments for cellular automata. Proceedings Cellular Automata for Research and Industry (ACRI96) vol. 12 (1997), Springer, Berlin
55. Wu P., Wu X., and Wainer G. Applying Cell-DEVS in 3D Free-Form Shape Modeling. Lecture Notes in Computer Science (2004), Springer-Verlag, Heidelberg 81-90
56. Zeigler B.P. Theory of Modeling and Simulation (1976), Wiley, New York
57. Zeigler B.P. Object-Oriented Simulation with Hierarchical, Modular Models (1990), Academic Press
58. Zeigler B.P., Praehofer H., et al. Theory of Modeling and Simulation (2000), Academic Press
59. Zeigler B.P., Praehofer H., and Kim T.G. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems (2000), Academic Press