|
Numerical methods and programming, 2003, Volume 4, Issue 1, Pages 45–51
(Mi vmp700)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Parallelization of robust multigrid technique
S. I. Martynenko Central Institute of Aviation Motors, State Scientific Center of Russian Federation, Moscow
Abstract:
A new approach to parallelization of multigrid algorithms for solving
elliptic partial differential equations is proposed. The approach is based on
the mutual adaption of multiprocessor architecture and the cycle of the
robust multigrid technique. Adaption of multiprocessor architecture to the
multigrid technique gives an optimum load balance between the processors. On
the other hand, adaption of multigrid cycle to the multiprocessor architecture
minimizes data transport between processors. Parallelization of the robust
multigrid technique on coarse levels is smoother-independent. The paper shows
that parallel implementation of intricate problems gives higher degree of
parallelism as compared with the simple ones.
Keywords:
multigrid technology, elliptic equations, multiprocessor systems, parallel algorithms.
Citation:
S. I. Martynenko, “Parallelization of robust multigrid technique”, Num. Meth. Prog., 4:1 (2003), 45–51
Linking options:
https://www.mathnet.ru/eng/vmp700 https://www.mathnet.ru/eng/vmp/v4/i1/p45
|
Statistics & downloads: |
Abstract page: | 87 | Full-text PDF : | 33 |
|