Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.683
N.V. Baranovskiy

ALGORITHMS FOR PARALLELIZING OF THE FOREST FIRE MATHEMATICAL MODEL ON SUPERCOMPUTERS AND THEORETICAL ESTIMATIONS OF THE EFFICIENCY OF PARALLEL PROGRAMS

Abstract. The author develops algorithms of parallel realization of the mathematical model of forest fires to model processes of their occurrence, development, and propagation taking into account physical and chemical processes. The approaches of parallel realization and schemes of the decomposition of decision domain for two-dimensional cases are proposed. Coarse-grained parallelization methods are proposed to be used in the SPMD-model of calculations. The formulas that allow making theoretical estimations of the efficiency of parallel programs are presented.

Keywords: parallel implementation, principle, mathematical model, forest fire, supercomputer.



FULL TEXT

Барановский Николай Викторович,
кандидат физ.-мат. наук, доцент Национального исследовательского Томского политехнического университета, Россия, e-mail: firedanger@narod.ru.

© 2015 Kibernetika.org. All rights reserved.