Skip to main content
SpringerLink
Log in

Adaptive parallel multigrid in computational fluid dynamics

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1067))

Included in the following conference series:

  • 117 Accesses

Abstract

In this paper the numerical and parallel efficiency of the adaptive parallel strategy employed in a multigrid-solver package LiSS, developed in GMD-SCAI, are discussed. Two main aspects in these issues are adaptive criterion and data-redistribution concept for load-balancing. The adaptive criterion is based on the finite-element-residuals of governing equations. It can find refinement regions automatically, e.g. near shocks and geometric singularities. For parallelization new data in the adaptive phase can be re-distributed by sub-dividing and remapping the sub-blocks onto exisiting processors to obtain approximate load-balancing. The 2D exmaples of Euler equations and incompressible Navier-Stokes equations in this paper show obviously high numerical and parallel efficiency of LiSS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Linden, J, Londsdale, G., Ritzdorf, H. and Schüller, A.: Scalability Aspects of Parallel Multigrid. Future Generation Computer Systems 10 (1994) 429–439

    Google Scholar 

  2. Brandt, A.: Multigrid Techniques: 1984 Guide, with Applications to Fluid Dynamics. GMD-Studie 85, St. Augustin, Germany (1984)

    Google Scholar 

  3. Sonar, Th.: Strong and Weak Norm Refinement Indicators Based on the Finite Element Residual for Compressible Flow. Impact of Computing in Science and Engineering (1993)

    Google Scholar 

  4. Ritzdorf, H, Stüben, K.: Adaptive Multigrid on Distributed Memory Computers. Multigrid Methods IV, Ed. P. W. Hemker and P. Wesseling, Birkhäuser Verlag. (1993) 77–95.

    Google Scholar 

  5. Wu, J.: Local Refinement Strategy and Criteria for Solving Incompressible Navier-Stokes Equations on Parallel Computers. Numerical Methods in Laminar Turbulent Flow 9 Ed. C. Taylor and P. Durbetaki, Pinderidge Press (1995) 1139–1150

    Google Scholar 

  6. Osher, O., Chakravarthy, S.: Upwind Schemes and Boundary Comditions with Applications to Euler Equations in General Geometries. J. Comp. Phys. 50 (1983) 447–481

    Google Scholar 

  7. Dick, E., Linden, J.: A Multigrid Methods for Steady Incompressible Navier-Stokes Equations Based on Flux-difference Splitting. Intl. J. Num. Meth. in Fluids 14 (1992) 1311–1323

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Algorithms and Scientific Computing (SCAI), GMD-German National Research Center for Information Technology, SchloßBirlinghoven, 53754, Sankt Augustin, Germany

    Jian Wu

Authors
  1. Jian Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Heather Liddell Adrian Colbrook Bob Hertzberger Peter Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, J. (1996). Adaptive parallel multigrid in computational fluid dynamics. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P. (eds) High-Performance Computing and Networking. HPCN-Europe 1996. Lecture Notes in Computer Science, vol 1067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61142-8_604

Download citation

  • DOI: https://doi.org/10.1007/3-540-61142-8_604

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61142-4

  • Online ISBN: 978-3-540-49955-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation