Structure of Highly Parallel, Efficient, Scalable, True Robust Pseudomultigrid Technique for Black-Box Solving a Large Class of the Boundary Value Problems on High Performance Computing Systems
- Авторы: Volokhov V.1, Toktaliev P.1,2, Martynenko S.1,2, Yanovskiy L.1,2, Varlamov D.1, Volokhov A.1, Amosova E.1
-
Учреждения:
- Institute of Problems of Chemical Physics of Russian Academy of Sciences
- Central Institute of Aviation Motors
- Выпуск: Том 39, № 4 (2018)
- Страницы: 603-608
- Раздел: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/202126
- DOI: https://doi.org/10.1134/S1995080218040157
- ID: 202126
Цитировать
Аннотация
In this paper, we discuss the true robust pseudomultigrid technique (RMT) for blackbox solving a large class of the boundary value problems on high performance computing systems. RMT has the same number of the problem-dependent components as Gauss-Seidel method and close-to-optimal algorithmic complexity. First, an algebraic approach to parallelization is introduced for a parallel smoothing on the fine levels. The algebraic approach is based on a decomposition of the given problem into a number of subproblems with an overlap. Second, a geometric approach to parallelization is introduced for a parallel smoothing on the coarse levels to avoid communication overhead and idling processes on the very coarse grids. The geometric approach is based on a decomposition of the given problem into a number of subproblems without an overlap. After that we discuss a combination of the algebraic and the geometric approaches for parallel RMT.
Об авторах
V. Volokhov
Institute of Problems of Chemical Physics of Russian Academy of Sciences
Автор, ответственный за переписку.
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432
P. Toktaliev
Institute of Problems of Chemical Physics of Russian Academy of Sciences; Central Institute of Aviation Motors
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432; ul. Aviamotornaya 2, Moscow, 111116
S. Martynenko
Institute of Problems of Chemical Physics of Russian Academy of Sciences; Central Institute of Aviation Motors
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432; ul. Aviamotornaya 2, Moscow, 111116
L. Yanovskiy
Institute of Problems of Chemical Physics of Russian Academy of Sciences; Central Institute of Aviation Motors
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432; ul. Aviamotornaya 2, Moscow, 111116
D. Varlamov
Institute of Problems of Chemical Physics of Russian Academy of Sciences
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432
A. Volokhov
Institute of Problems of Chemical Physics of Russian Academy of Sciences
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432
E. Amosova
Institute of Problems of Chemical Physics of Russian Academy of Sciences
Email: vvm@icp.ac.ru
Россия, pr. Academika Semenova 1, Chernogolovka, Moscow oblast, 142432