RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2010 Volume 11, Issue 1, Pages 127–136 (Mi vmp302)

This article is cited in 1 paper

Вычислительные методы и приложения

Combined MPI+threads parallel implementation of the block method for heat-transfer simulation in structurally inhomogeneous media

D. B. Volkov-Bogorodskiia, G. B. Sushkob, S. A. Kharchenkoc

a Institute of Applied Mechanics RAS, Moscow
b Moscow Institute of Physics and Technology
c Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow

Abstract: Combined MPI+threads parallel algorithms are developed to approximate the solutions of the nonstationary heat conductivity equation with phase transition by the analytical block method. The block method is based on the approximation of the solution to a boundary value problem by the special functions that are the fundamental solutions of the Helmholtz equation. As a result, there appear block systems of linear algebraic equations with block sparse structures and dense submatrices. Intensive computations with dense submatrices are parallelized on the basis of threads with the use of shared memory. Relatively independent computations with block sparse structures are parallelized on distributed memory with the aid of MPI. Such a combined approach to the organization of parallel computing allows one to efficiently use the heterogeneous memory structure in the modern cluster systems.

Keywords: analytical methods; approximation; parallel computing; iterative methods; distributed and shared memory.

UDC: 519.63



© Steklov Math. Inst. of RAS, 2026