ISSN 2542–0380
Труды Института механики им. Р.Р. Мавлютова
Электронный научный журнал | Electronic Scientific Journal
Proceedings of the Mavlyutov Institute of Mechanics





© Институт механики
им. Р.Р. Мавлютова
УФИЦ РАН

Яндекс.Метрика web site traffic statistics

Mikhaylenko С.I., Khizbullina S.F. About one efficient pipeline parallel algorithm for solving problems of continuum mechanics Proceedings of the Institute of Mechanics of Ufa Branch of RAS. 4 (2006). 90–102.
2006. Vol. 4. Issue 1, Pp. 90–102
URL: http://proc.uimech.org/uim2006.1.009
DOI: 10.21662/uim2006.1.009
About one efficient pipeline parallel algorithm for solving problems of continuum mechanics
Mikhaylenko С.I., Khizbullina S.F.
Institute of Mechanics, Ufa

Abstract

The paper proposes a technique for pipelining a computational process in the spatial decomposition of the computational domain for constructing efficient parallel algorithms for numerical solution of hydrodynamic problems oriented to cluster computing systems. Methods for achieving high efficiency of a parallel application based on a finite-difference explicit or semi-explicit numerical scheme are shown. An expression is written to determine the minimum size of the calculated area, at which the efficiency of the parallel program approaches unity.

Keywords

parallel algorithm,
cluster computing system,
spatial decomposition,
mathematical modeling,
hydrodynamics