Abstract
We present a parallelization approach of a sequential multigrid solver for a finite element approximation of the stationary incompressible Navier-Stokes equations where the whole work and data of this algorithm is distributed to different processor tasks corresponding to a domain decomposition into macroelements. To avoid recursive data dependencies a modification has to be made in the smoothing procedure. We discuss the communication overhead and the influence of the coarsest grid solver on the parallel efficiency for an increasing number of macroelements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Fortin, R. Glowinski, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary Value Problems. North Holland, Amsterdam, New York, Oxford (1983).
R. Rannacher, S. Turek, Simple Nonconforming Quadrilateral Stokes Element. Numer. Methods Partial Differential Equations 8, 97–111 (1992).
F. Schieweck, A Parallel Multigrid Algorithm for Solving the Navier-Stokes Equations on a Transputer System. Preprint Nr. 699, SFB 123, Universität Heidelberg (1992).
F. Schieweck, L. Tobiska, A nonconforming finite element method of upstream type applied to the stationary Navier-Stokes equation. KAIRO Model. Math. Anal. Numér. 23, 627–647 (1989).
S. Turek, Ein robustes und effizientes Mehrgitterverfahren zur Lösung der instationären, inkompressiblen f 2D Navier-Stokes-Gleichungen mit diskret divergenzfreien finiten Elementen. Thesis, Preprint Nr. 642, SFB 123, Universität Heidelberg (1991).
S. Vanka, Block-implicit multigrid calculation of two-dimensional recirculating flows. Cornput. Methods Appl Mech. Engrg. 59, 29–48 (1986).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Schieweck, F., Tobiska, L. (1995). A Parallelization Strategy for a Navier-Stokes Multigrid Solver Based on Macroelements. In: Wagner, S. (eds) Computational Fluid Dynamics on Parallel Systems. Notes on Numerical Fluid Mechanics (NNFM), vol 50. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-89454-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-322-89454-0_17
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07650-4
Online ISBN: 978-3-322-89454-0
eBook Packages: Springer Book Archive