Parallelization of robust multigrid technique
Keywords:
численные алгоритмы, математическое моделирование, распараллеливание вычислительных методов, дифференциальные уравнения эллиптического типа, многопроцессорные вычислительные системы, многосеточные алгоритмы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.
References
- Мартыненко С.И. Универсальная многосеточная технология для численного решения дифференциальных уравнений в частных производных на структурированных сетках // Вычислительные методы и программирование. 2000. 1, № 1. 83-102.
- Voevodin V.V. Mathematical foundations of parallel computing. Singapore: World Scientific Publ. Co. 1992.
- Немнюгин С.А., Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем. СПб.: БХВ-Петербург, 2002.
- Ortega J.M. Introduction to parallel and vector solution of linear systems. New York-London: Plenum Press, 1988.
- Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб: БХВ-Петербург, 2002.
Downloads
Published
10-02-2003
How to Cite
Мартыненко С. Parallelization of Robust Multigrid Technique // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2003. 4. 45-51
Issue
Section
Section 1. Numerical methods and applications