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