|
Numerical methods and programming, 2018, Volume 19, Issue 2, Pages 121–129
(Mi vmp904)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids
I. A. Klimonova, V. D. Korneevb, V. M. Sveshnikovb a Novosibirsk State University, Mechanics and Mathematics Department
b Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk
Abstract:
This paper is devoted to the acceleration of the parallel solution of three-dimensional boundary value problems by the computational domain decomposition method into subdomains that are conjugated without overlapping. The decomposition is performed by a uniform parallelepipedal macrogrid. In each subdomain and on the interface, some structured subgrids are constructed. The union of these subgrids forms a quasi-structured grid on which the problem is solved. The parallelization is carried out using the MPI-technology. We propose and experimentally study the acceleration algorithm for an external iterative process on subdomains to solve a system of linear algebraic equations approximating the Poincare-Steklov equation on the interface. A number of numerical experiments are carried out on various quasi-structured grids and with various parameters of computational algorithms showing the acceleration of computations.
Keywords:
boundary value problems, parallelization, quasi-structured grids, iterative process, initial approximation.
Received: 25.01.2018
Citation:
I. A. Klimonov, V. D. Korneev, V. M. Sveshnikov, “Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids”, Num. Meth. Prog., 19:2 (2018), 121–129
Linking options:
https://www.mathnet.ru/eng/vmp904 https://www.mathnet.ru/eng/vmp/v19/i2/p121
|
Statistics & downloads: |
Abstract page: | 147 | Full-text PDF : | 58 |
|