This article is cited in 1 paper

Parallelization technologies for solving three-dimensional boundary value problems on quasi-structured grids using the CPU+GPU hybrid computing environment

I. A. Klimonov^a, V. D. Korneev^b, V. M. Sveshnikov<sup>b

a</sup> Novosibirsk State University
^b Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk

Abstract: When parallelizing the solution processes of solving three-dimensional boundary value problems on quasi-structured grids by the method of decomposition of the computational domain into subdomains without imposition, the most time consuming computational procedure is a solution of subproblems in subdomains. The application of parallelepiped quasi-structured grids makes it possible to use the rapidly convergent method of alternating directions. The parallelization of iterative processes on subdomains is performed on CPU using MPI. In order to solve the subproblems, we propose to use the graphics accelerators (GPU). Experimental results of using the graphics accelerators to solve the subproblems by Peaceman–Rachford method are discussed. The computational acceleration achieved on the CPU+GPU hybrid computing environment is experimentally estimated compared to using the CPU only.

Keywords: boundary value problems, domain decomposition methods, Poincare–Steklov equation, quasi-structured grids, Peaceman–Rachford method, graphics accelerators.

UDC: 519.63

Received: 10.01.2016