Forest Fire Danger Assessment Using SPMD-Model of Computation for Massive Parallel System

Nikolay Baranovskiy

doi:10.15866/iremos.v10i3.10570

Forest Fire Danger Assessment Using SPMD-Model of Computation for Massive Parallel System

Nikolay Baranovskiy^(1*)

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/iremos.v10i3.10570

Abstract

A new approach to forecast forest fire danger using parallel computing operations in the computing systems with parallel architecture is the subject of this article. The parallel realization of the deterministic-probabilistic approach to estimate forest fire danger using the SPMD calculation model is presented. The parallel program is implemented using C programming language of high level with the Message Passing Interface (MPI). The computing experiments have been carried out by the Skif Cyberia multiprocessor cluster. The information on efficiency estimation and calculation acceleration is presented for this approach. The approach has been tested in the territory of the Timiryazevskiy forestry in Tomsk region (Russia). The typical results of forest fire danger estimation in the controlled forested territory are presented.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords

Parallel Realization; Forest Fire Danger; Mathematical Simulation; Multiprocessor Computing System; Assessment; SPMD-Model

Full Text:

PDF

References

A.M. Grishin, Mathematical modelling of forest fires and new methods of fighting them (Publishing House of the Tomsk State University, 1997)
http://dx.doi.org/10.1007/978-94-011-4712-5_22

А.М. Grishin, Physics of forest fires, (Publishing house TGU, 1994) (In Russian)
http://dx.doi.org/10.1007/978-94-015-8737-2_24

A.S. Isaev, G.N. Korovin, S.P. Titov at al., Environmental problems of absorption of carbonic gas by means of forest recovery and forestation in Russia: State-of-the-art review, (Center of ecological policy, 1995) (In Russian)
http://dx.doi.org/10.1007/978-94-017-0942-2_2

M.E. Alexander, B.J. Stocks, B.D. Lawson, The Canadian forest fire danger rating system, Initial Attack, Spring: 6-9. 1996.
http://dx.doi.org/10.5558/tfc65258-4

R.E. Burgan, 1988 Revisions to the 1978 National Fire-Danger Rating System. Research Paper SE-273. (Asheville, NC: Southeastern Forest Experiment Station, Forest Service, U.S. Department of Agriculture, 1988)
http://dx.doi.org/10.2737/se-rp-273

A. Camia, P. Barbosa, G. Amatulli, J. San-Miguel-Ayanz, Fire danger rating in the European Forest Fire Information System (EFFIS): Current developments, Forest Ecology and Management. Vol. 234 (suppl. 1): S20. 2006.
http://dx.doi.org/10.1016/j.foreco.2006.08.036

D.X. Viegas, G. Bovio, A. Ferreira et al., Comparative study of various methods of fire danger evaluation in Southern Europe, International Journal of Wildland Fire. Vol. 10: 235-246. 1999.
http://dx.doi.org/10.1071/wf00015

D.L. Martell, A Markov chain model of day to day changes in the Canadian Forest Fire Weather Index, International Journal of Wildland Fire. Vol. 9: 265-273. 1999.
http://dx.doi.org/10.1071/wf00020

E.A. Loupian, S.A. Bartalev, D.V. Ershov et al., Satellite data processing management in Forest Fires Remote Monitoring Information System (ISDM-Rosleskhoz) of the Federal Agency for Forestry, Sovremennye Problemy Distantsionnogo Zondirovaniya Zemli iz Kosmosa, Vol. 12: 222-250. 2015.
http://dx.doi.org/10.18356/102aed98-en

A.M. Grishin, N.V. Baranovskii, Comparative Analysis of Simple Models of Drying of the Forest Combustibles, Including the Data of Experiments and Natural Observations, Journal of Engineering Physics and Thermophysics. Vol. 76 (Issue 5): 166-169. 2003.
http://dx.doi.org/10.1023/b:joep.0000003234.63878.7b

S.W. Taylor, M.E. Alexander, Science, technology and human factors in fire danger rating: the Canadian experience, International Journal of Wildland Fire. Vol. 15: 121-135. 2006.
http://dx.doi.org/10.1071/wf05021

A.M. Grishin, S.P. Sinitsyn, I.V. Akimova, Comparative analysis of the thermokinetic constants for drying and pyrolyzing forest fuels, Combustion, Explosion, and Shock Waves, Vol. 27: 663-669. 1991.
http://dx.doi.org/10.1007/bf00814505

V.V. Falfushinsky, Parallel processing of multicomponent seismic data, Cybernetics and Systems Analysis, Vol. 47 (Issue 2): 330-334. 2011.
http://dx.doi.org/10.1007/s10559-011-9315-5

R. Rodriguez, A. Cortes, T. Margalef, Data injection at execution time in Grid environments using Dynamic Data Dryven Application System for wildland fire spread prediction, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. pp. 565-568. 2011.
http://dx.doi.org/10.1109/ccgrid.2010.74

J. Tang, T. Gong, J. Zhou, Research on anti-forest-fire ecological management system with cloud-computing, 2011 7th International Conference on Natural Computation. pp. 2241-2245. 2011.
http://dx.doi.org/10.1109/icnc.2011.6022396

B. Abdalhaq, A. Cortes, T. Margalef, G. Bianchini, E. Luque, Between classical and ideal: enhancing wildland fire prediction using cluster computing, Cluster Computing, Vol. 9: 329-343. 2006.
http://dx.doi.org/10.1007/s10586-006-9745-4

D. D’Ambrosio, S. Di Gregorio, G. Filippone, R. Rongo, W. Spataro, G.A., A Multi-GPU Approach to Fast Wildfire Hazard Mapping, Simulation and Modeling Methodologies, Technologies and Applications. Advances in Intelligent Systems and Computing, Vol. 256: 183-195. 2014.
http://dx.doi.org/10.1007/978-3-319-03581-9_13

F. Darema, Grid computing and beyond: the context of dynamic data driven applications systems, Proceedings of the IEEE, Vol. 93 (Issue 3): 692-697. 2005.
http://dx.doi.org/10.1109/jproc.2004.842783

M. Denharm, A. Cortes, T. Margalef, E. Luque, Applying a Dynamic Data Driven Genetic Algorithm to improve forest fire spread prediction, Lecture Notes in Computer Science, Vol. 5103: 36-45. 2008.
http://dx.doi.org/10.1007/978-3-540-69389-5_6

J. Tang, Research on Cloud Computing, Journal of Inner Mongolia University for Nationalities, Vol. 16 (Issue 2): 15-16. 2010.
http://dx.doi.org/10.1016/j.snb.2014.03.064

R.N. Calheiros, R. Ranjan, A. Beloglazov et al., CloudSim: A toolkit for modelling and simulation of Cloud Computing environments and evaluation of resource provisioning algorithms, Software: Practice and Experience, Vol. 41 (Issue 1): 23-50. 2011.
http://dx.doi.org/10.1002/spe.995

Sh. Wei, Sh. Wei, Analysis on traditional forest fire prevention and path selection on modern forest fire ecology management, Forest Fire Prevention, (Issue 4): 6-11. 2009.
http://dx.doi.org/10.1016/j.foreco.2006.08.070

B. Abdalhaq, A. Cortes, T. Margalef, E. Luque, Evolutionary optimisation techniques on computational grids, Lecture Notes in Computer Science, Vol. 2329: 513-522. 2002.
http://dx.doi.org/10.1007/3-540-46043-8_52

M.A. Finney, FARSITE: Fire area simulator model development and evaluation. Research Report RMRS-RP-4 (USDA Forest Service, 1998).
http://dx.doi.org/10.2737/rmrs-rp-4

M. Snir, S.M. Otto, S. Huss-Lederman, D. Walker, J. Dongarra, MPI: The Complete Reference (MIT Press, 1996).
http://dx.doi.org/10.1155/2005/653765

The project of the organisation and development of Timiryazevskiy forestry of Tomsk timber territorial production association of the ministry of a forestry of RSFSR. Volume III. Forest taxation descriptions of the Timiryazevsky forestry (Gosleshoz USSR. All-union association "Lesproject". Western-Siberian timber enterprise, 1990) (In Russian)
http://dx.doi.org/10.5558/tfc43290b1-3

J. Xue, SPMD Code Generation, The Springer International Series in Engineering and Computer Science, Vol. 575 Loop Tiling for Parallelism: 123-168. 2000.
http://dx.doi.org/10.1007/978-1-4615-4337-4_5

A.V. Plastino, D. Vianna, R. Costa, O.T. da Silveira Filho, Load Balancing in SPMD Applications: Concepts and Experiments, The Springer International Series in Engineering and Computer Science. Vol. 750 High Performance Scientific and Engineering Computing: 95-107. 2004.
http://dx.doi.org/10.1007/978-1-4757-5402-5_7

A.M. Grishin, A.N. Golovanov, L.Yu. Kataeva, E.L. Loboda, Formulation and Solution of the Problem of Drying of a Layer of Combustible Forest Materials, Combustion, Explosion, and Shock Waves, Vol. 37: 57-66. 2001.
http://dx.doi.org/10.1023/a:1002868709387

A.M. Grishin, A.N. Golovanov, S.V. Rusakov, Evaporation of free water and water bound with forest combustibles under isothermal conditions, Journal of Engineering Physics and Thermophysics, Vol. 76: 1166-1172. 2003.
http://dx.doi.org/10.1023/b:joep.0000003236.10238.0b

E.L. Loboda, Physical and mathematical modelling of drying and ignition of forest fuel layer, PhD Dissertation, Dept. Phys. and Comp. Mech., Tomsk State University, Tomsk, 2002. (In Russian)
http://dx.doi.org/10.17223/19988621/37/10

A.I. Volpert, S.I. Hudyaev, Analys in classes of discontinuous functions and the equations of mathematical physics (Science, 1975) (In Russian)
http://dx.doi.org/10.1007/978-3-0348-8910-0_18

A.M. Grishin, A.N. Golovanov, L.Yu. Kataeva, E.L. Loboda, Problem of drying of a layer of combustible forest materials, Journal of Engineering Physics and Thermophysics, Vol. 74: 919-928. 2001.
http://dx.doi.org/10.1023/a:1012351121768

N.V. Baranovskiy, M.V. Zharikova, A Web-Oriented Geoinformation System Application for Forest Fire Danger Prediction in Typical Forests of the Ukraine, Lecture Notes in Geoinformation and Cartography. Thematic Cartography for the Society: 13-22. 2014.
http://dx.doi.org/10.1007/978-3-319-08180-9_2

E.V. Adutskevich, N.A. Likhoded, A.O. Sikorsky, Parallelization of sequential programs: distribution of arrays among processors and structurization of communications, Cybernetics and Systems Analysis, Vol. 48 (Issue 1): 122-137. 2012.
http://dx.doi.org/10.1007/s10559-012-9382-2

A.I. Avetisyan, S.S. Gaisaryan, O.I. Samovarov, Possibilities of Optimal Execution of Parallel Programs Containing Simple and Iterated Loops on Heterogeneous Parallel Computational Systems with Distributed Memory, Programming and Computer Software, Vol. 28: 28-40. 2002.
http://dx.doi.org/10.1023/a:1013707600643

G.V. Kuznetsov, N.V. Baranovskiy, Forecast of forest fire occurrence and their ecological consequences (Publishing house of the Siberian Branch of the Russian Academy of Science, 2009) (In Russian)
http://dx.doi.org/10.18619/2072-9146-2016-1-34-39

S. Seemann, J. Li, W.P. Menzel, L. Gumley, Operational retrieval of atmospheric temperature, moisture, and ozone from MODIS infrared radiances, Journal of Applied Meteorology, Vol. 42: 1072-1091. 2003.
http://dx.doi.org/10.1175/1520-0450(2003)042%3C1072:oroatm%3E2.0.co;2

V. Bui, L.-C. Chang, S. Heckman, A performance study of earth networks total lighting network (ENTLN) and worldwide lightning location network (WWLLN), Proceedings - 2015 International Conference on Computational Science and Computational Intelligence, CSCI 2015, paper N 7424122, pp. 386-391. Las Vegas. 2016.
http://dx.doi.org/10.1109/csci.2015.120

E.P. Yankovich, N.V. Baranovskiy, K.S. Yankovich, ArcGIS for assessment and display of the probability of forest fire danger, 2014 9th International Forum on Strategic Technology, IFOST 2014, pp. 222–225. 2014.
http://dx.doi.org/10.1109/ifost.2014.6991108

N.V. Baranovskiy, E.P. Yankovich, Estimation and mapping of forest fire danger by action of the focused sunlight in geographical information system, Proceedings of 5th International Conference on Cartography and GIS, Vol. 2, pp. 756–762, Riviera, 2014.
http://dx.doi.org/10.5593/sgem2014/b21/s8.078

E.P. Yankovich, N.V. Baranovskiy, Forest taxation data geoprocessing for assessment of forest fire danger caused by focused sunlight, 14th International Multidisciplinary Scientific Geoconference SGEM - 2014. GeoConference on Informatics, Geoinformatics and Remote Sensing, Vol. 1, pp. 607–612, Albena, 2014.
http://dx.doi.org/10.5593/sgem2014/b21/s8.078

A.M. Grishin, N.V. Baranovskii, Comparative Analysis of Simple Models of Drying of the Forest Combustibles, Including the Data of Experiments and Natural Observations, Journal of Engineering Physics and Thermophysics. Vol. 76 (Issue 5): 166-169. 2003.
http://dx.doi.org/10.1023/b:joep.0000003234.63878.7b

D.A. Franc-Kamenetsky, Diffusion and heat transfer in chemical kinetics (Science, 1987) (In Russian)
http://dx.doi.org/10.1515/9781400877195-013

Refbacks

There are currently no refbacks.

Username
Password
Remember me