Skip to main content

Software Framework ug4: Parallel Multigrid on the Hermit Supercomputer

  • Conference paper
  • First Online:
High Performance Computing in Science and Engineering ‘12

Abstract

The modeling of physical phenomena in a variety of fields of scientific interest lead to a formulation in terms of partial differential equations. Especially when complex geometries as the domain of definition are involved, a direct and exact solution is not accessible, but numerical schemes are used to compute an approximate discrete solution. In this report, we focus on elliptic and parabolic types of equations that include spatial operators of second order. When discretizing such problems using commonly known discretization schemes such as finite element methods or finite volume methods, large systems of linear equations arise naturally. Their solution takes the largest amount of the overall computing time.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen. Feti-dp: a dual-primal unified feti method - part i: A faster alternative to the two-level feti method. International Journal for Numerical Methods in Engineering, 50(7):1523–1544, 2001.

    Article  MathSciNet  MATH  Google Scholar 

  2. P. Frolkovic. Finite volume discretizations of density driven flows in porous media. Vilsmeier R. Benkhaldoun F., editor, Finite Volumes for Complex Applications, pages 433–440, 1996.

    Google Scholar 

  3. W. Hackbusch. Multi-grid methods and applications, vol. 4 of springer series in computational mathematics, 1985.

    Google Scholar 

  4. A. Klawonn and O. Rheinbach. Highly scalable parallel domain decomposition methods with an application to biomechanics. ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 90(1):5–32, 2010.

    Article  MathSciNet  MATH  Google Scholar 

  5. A. Leijnse. Three-dimensional modeling of coupled flow and transport in porous media. 1992.

    Google Scholar 

  6. A. Naegel, R. D. Falgout, and G. Wittum. Filtering algebraic multigrid and adaptive strategies. Computing and Visualization in Science, 11(3):159–167, 2008.

    Article  MathSciNet  Google Scholar 

  7. S. Reiter, A. Vogel, I. Heppner, M. Rupp, and G. Wittum. A massively parallel geometric multigrid solver on hierarchically distributed grids. Computing and Visualization in Science, 2012, in press.

    Google Scholar 

  8. J. W. Ruge and K. Stüben. Multgrid Methods, volume 3 of Frontiers in Applied Mathematics, chapter Algebraic multigrid (AMG), pages 73–130. SIAM, Philadelphia, PA, 1987.

    Google Scholar 

  9. A. Vogel, S. Reiter, M. Rupp, A. Nägel, and G. Wittum. Ug 4 - a novel flexible software system for simulating pde based models on high performance computers. Computing and Visualization in Science, 2012, in press.

    Google Scholar 

  10. C.I. Voss and W.R. Souza. Variable density flow and solute transport simulation of regional aquifers containing a narrow freshwater-saltwater transition zone. Water Resources Research, 23(10):1851–1866, 1987.

    Article  Google Scholar 

  11. C. Wagner. On the algebraic construction of multilevel transfer operators. Computing, 65:73–95, 2000.

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Goethe-Universität Frankfurt and by the German Ministry of Economy and Technology (BMWi) via grant 02E10326 and grant 02E10568. We thank the HLRS for the opportunity to use Hermit and their kind support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ingo Heppner .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heppner, I. et al. (2013). Software Framework ug4: Parallel Multigrid on the Hermit Supercomputer. In: Nagel, W., Kröner, D., Resch, M. (eds) High Performance Computing in Science and Engineering ‘12. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33374-3_32

Download citation

Publish with us

Policies and ethics