Algorithms for parallelizing a mathematical model of forest fires on supercomputers and theoretical estimates for the efficiency of parallel programs

Research output: Contribution to journalArticle

7 Citations (Scopus)


The author develops algorithms of parallel implementation of a mathematical model of forest fires to model processes of their occurrence, development, and propagation taking into account physical and chemical processes. Approaches to parallel implementation and schemes of decomposition of solution domains for two-dimensional cases are proposed. Coarse-grained parallelization methods are proposed to be used in the SPMD model of calculations. Formulas are given that make it possible to theoretically estimate the efficiency of parallel programs.

Original languageEnglish
Article numberA014
Pages (from-to)471-480
Number of pages10
JournalCybernetics and Systems Analysis
Issue number3
Publication statusPublished - 2 Jun 2015



  • Forest fire
  • Mathematical model
  • Parallel implementation
  • Principle
  • Supercomputer

ASJC Scopus subject areas

  • Computer Science(all)

Cite this