Abstract
The convergence behaviour of multigrid is investigated for compressible Euler equations discretized on a block-structured grid, partitioned into many blocks. It is found that with one additional boundary relaxation and an extra update of the overlap region multigrid convergence is not much affected by grid partitioning for many splittings investigated. For a splitting into very many blocks (256) with little points per block on the finest level satisfactory convergence can still be obtained with a smaller underrelaxation, but level-independency is impaired without an agglomeration strategy. For defect correction with the second order accurate κ-scheme an overlap of two cells is needed in order to reach the required accuracy. The lift coefficient, the criterium for defect correction convergence, converges almost independent of the number of blocks, with again both additions. Solution times obtained on different parallel computers show a promising performance on IBM SP1.
Preview
Unable to display preview. Download preview PDF.
References
L. Bomans, R. Hempel, D. Roose, The Argonne/GMD macros in Fortran for portable parallel programming and their implementation on the Intel iPSC/2. Parallel Comp. 15, 119–132 (1990).
J. Canu, J. Linden, Multigrid solution of 2D Euler equations: A comparison of Osher's and Dick's flux difference splitting schemes. GMD Arbeitspapiere 693, GMD St. Augustin, Germany (1992).
R. Hempel, A. Schüller, Experiments with parallel multigrid algorithms using the SUPRENUM communications subroutine library. GMD Arbeitspapiere 141, GMD St. Augustin, Germany (1988).
B. Koren, Defect correction and multigrid for an efficient and accurate computation of airfoil flows. J. Comp. Phys. 77, 183–206 (1988).
G. Lonsdale, A. Schüller, Multigrid efficiency for complex flow simulations on distributed memory machines. Parallel Comp. 19, 23–32 (1993).
G. Lonsdale, H. Ritzdorf, K. Stüben, The LiSS package. GMD Arbeitspapier 745, GMD St. Augustin, Germany (1993).
O.A. McBryan, P.O. Frederickson, J. Linden, A. Schüller, K. Solchenbach, K. Stüben, C.A. Thole, U. Trottenberg, Multigrid methods on parallel computers — a survey of recent developments. Impact Comp. Science and Eng. 3, 1–75 (1991).
S.P. Spekreijse, Multigrid solution of the steady Euler equations, CWI Tract 46 (1988).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oosterlee, C.W., Ritzdorf, H., Schüller, A., Steckel, B. (1994). Parallel multigrid results for Euler equations and grid partitioning into a large number of blocks. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020363
Download citation
DOI: https://doi.org/10.1007/BFb0020363
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57980-9
Online ISBN: 978-3-540-48406-6
eBook Packages: Springer Book Archive