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, Rusya, 13 - 18 Eylül 2021, cilt.12942 LNCS, ss.196-209 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 12942 LNCS
  • Doi Numarası: 10.1007/978-3-030-86359-3_15
  • Basıldığı Şehir: Kaliningrad
  • Basıldığı Ülke: Rusya
  • Sayfa Sayıları: ss.196-209
  • Anahtar Kelimeler: Boundary value problems, OpenMP, Parallel solvers, Robust multigrid technique
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© 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.