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)

Abstract

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
Volume51
Issue number3
DOIs
Publication statusPublished - 2 Jun 2015

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this