Abstract
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^\kappa _{}\) (\(\kappa =1,2,\ldots \)) 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 \(C 3^\kappa _{}\) (\(\kappa =1,2,\ldots \)) 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.
The activity is a part of the work “Supercomputer modelling of hypervelocity impact on artificial space objects and Earth planet” supported by Russian Science Foundation (project no. 21-72-20023).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The essential multigrid principle is to approximate the smooth (low frequency) components of the error on the coarse grids. The nonsmooth (high frequency) components are reduced with a small number (independent of mesh size) of smoothing iterations on the fine grid [6].
References
Frederickson, P.O., McBryan, O.A.: Parallel superconvergent multigrid. Multigrid Methods. In: McCormick, S. (ed.) Theory, Applications and Supercomputing, pp. 195–210. Marcel Dekker, New York (1988)
Martynenko, S.I.: The Robust Multigrid Technique: For Black-Box Software. De Gruyter, Berlin (2017)
Martynenko, S.I.: Sequential software for robust multigrid technique. Triumph, Moscow (2020). https://github.com/simartynenko/Robust_Multigrid_Technique_2020
Ortega, J.M.: Introduction to Parallel and Vector Solution of Linear Systems. Plenum, New York (1988)
Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press, London (2001)
Wesseling, P.: An Introduction to Multigrid Methods. Wiley, Chichester (1992)
Vanka, S.P.: Block-implicit multigrid solution of Navier-Stokes equations in primitive variables. J. Comput. Phys. 65(1), 138–158 (1986)
OpenMP Homepage. www.openmp.org
KIAM Homepage. www.kiam.ru/MVS/resourses/k60.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Martynenko, S., Zhou, W., Gökalp, İ., Bakhtin, V., Toktaliev, P. (2021). Parallelization of Robust Multigrid Technique Using OpenMP Technology. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2021. Lecture Notes in Computer Science(), vol 12942. Springer, Cham. https://doi.org/10.1007/978-3-030-86359-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-86359-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86358-6
Online ISBN: 978-3-030-86359-3
eBook Packages: Computer ScienceComputer Science (R0)