Parallelization of robust multigrid technique


  • S.I. Martynenko Central Institute of Aviation Motors


численные алгоритмы, математическое моделирование, распараллеливание вычислительных методов, дифференциальные уравнения эллиптического типа, многопроцессорные вычислительные системы, многосеточные алгоритмы


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.

Author Biography

S.I. Martynenko


  1. Мартыненко С.И. Универсальная многосеточная технология для численного решения дифференциальных уравнений в частных производных на структурированных сетках // Вычислительные методы и программирование. 2000. 1, № 1. 83-102.
  2. Voevodin V.V. Mathematical foundations of parallel computing. Singapore: World Scientific Publ. Co. 1992.
  3. Немнюгин С.А., Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем. СПб.: БХВ-Петербург, 2002.
  4. Ortega J.M. Introduction to parallel and vector solution of linear systems. New York-London: Plenum Press, 1988.
  5. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб: БХВ-Петербург, 2002.



How to Cite

Мартыненко С.И. Parallelization of Robust Multigrid Technique // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2003. 4. 45-51



Section 1. Numerical methods and applications

Most read articles by the same author(s)