Parallelization of Robust Multigrid Technique Using OpenMP Technology

Martynenko S., Zhou W., GÖKALP İ., Bakhtin V., Toktaliev P.

16th International Conference on Parallel Computing Technologies, PaCT 2021, Kaliningrad, Russia, 13 - 18 September 2021, vol.12942 LNCS, pp.196-209 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 12942 LNCS
  • Doi Number: 10.1007/978-3-030-86359-3_15
  • City: Kaliningrad
  • Country: Russia
  • Page Numbers: pp.196-209
  • Keywords: Boundary value problems, OpenMP, Parallel solvers, Robust multigrid technique
  • Middle East Technical University Affiliated: Yes


© 2021, Springer Nature Switzerland AG.This article represents the parallel multigrid component analysis of Robust Multigrid Technique (RMT). The RMT has been developed for black-box solution of a large class of (non)linear boundary value problems in computational continuum mechanics. Parallel RMT can be constructed by combination of the algebraic and geometric approaches to parallelization. The geometric smoother-independent approach based on a decomposition of the given problem into 3κ (κ= 1, 2, … ) subproblems without an overlap should be used to overcome the problems of large communication overhead and idling processors on coarser levels. The algebraic grid-independent approach based on a decomposition of the given problem into C3κ (κ= 1, 2, … ) subproblems with an overlap (multicoloured Vanka-type smoother) should be used for parallel smoothing on finer levels. Standard programming model for shared memory parallel programming OpenMP has been used for parallel implementation of RMT on personal computer and computer cluster. This paper represents parallel multigrid cycle, algebraic and geometric approaches to parallelization, estimation of the parallel RMT efficiency and parallel multigrid component analysis.