Parallel algorithms and domain decomposition technologies for solving three-dimensional boundary value problems on quasi-structured grids
Vladimir Dmitrievich Korneev1,2, Viktor Mitrofanovich Sveshnikov1,2
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Lavrentieva, 6, Novosibirsk, 630090
2Novosibirsk State University, Pirogova 2, Novosibirsk, Russia, 630090
Keywords: краевые задачи, методы декомпозиции области, уравнение Пуанкаре-Стеклова, квазиструктурированные сетки, алгоритмы и технологии распараллеливания, boundary value problems, domain decomposition methods, Poincare-Steklov equation, quasistructured grids, algorithms and technologies of parallelization
Abstract
A new approach to the decomposition method of a three-dimensional computational domain into subdomains, adjoint without overlapping, which is based on a direct approximation of the Poincare-Steklov equation at the conjugation interface, is proposed. With the use of this approach, parallel algorithms and technologies for three-dimensional boundary value problems on quasi-structured grids are presented. The experimental evaluation of the parallelization efficiency on the solution of the model problem on quasi-structured parallelepipedal coordinated and uncoordinated grids is given.
|
