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

Supercomputers
Fires
Mathematical models
Decomposition

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

@article{c57a16916a7844ff9aa456fc9dcbd019,
title = "Algorithms for parallelizing a mathematical model of forest fires on supercomputers and theoretical estimates for the efficiency of parallel programs",
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.",
keywords = "Forest fire, Mathematical model, Parallel implementation, Principle, Supercomputer",
author = "Baranovskiy, {N. V.}",
year = "2015",
month = "6",
day = "2",
doi = "10.1007/s10559-015-9738-5",
language = "English",
volume = "51",
pages = "471--480",
journal = "Cybernetics and Systems Analysis",
issn = "1060-0396",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

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

AU - Baranovskiy, N. V.

PY - 2015/6/2

Y1 - 2015/6/2

N2 - 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.

AB - 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.

KW - Forest fire

KW - Mathematical model

KW - Parallel implementation

KW - Principle

KW - Supercomputer

UR - http://www.scopus.com/inward/record.url?scp=84943366902&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84943366902&partnerID=8YFLogxK

U2 - 10.1007/s10559-015-9738-5

DO - 10.1007/s10559-015-9738-5

M3 - Article

AN - SCOPUS:84943366902

VL - 51

SP - 471

EP - 480

JO - Cybernetics and Systems Analysis

JF - Cybernetics and Systems Analysis

SN - 1060-0396

IS - 3

M1 - A014

ER -