Skip to main content
SpringerLink
Log in

The Design and Implementation of hypre, a Library of Parallel High Performance Preconditioners

  • Conference paper
Book cover Numerical Solution of Partial Differential Equations on Parallel Computers

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 51))

Summary

The hypre software library provides high performance preconditioners and solvers for the solution of large, sparse linear systems on massively parallel computers. One of its attractive features is the provision of conceptual interfaces. These interfaces give application users a more natural means for describing their linear systems, and provide access to methods such as geometric multigrid which require additional information beyond just the matrix. This chapter discusses the design of the conceptual interfaces in hypre and illustrates their use with various examples. We discuss the data structures and parallel implementation of these interfaces. A brief overview of the solvers and preconditioners available through the interfaces is also given.

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

Access this chapter

Log in via an institution
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 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S._F. Ashby and R. D. Falgout. A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nuclear Science and Engineering, 124(1):145–159, September 1996. Also available as LLNL Technical Report UCRL-JC-122359.

    Google Scholar 

  2. Babel: A language interoperability tool. http://www.llnl.gov/CASC/components/.

    Google Scholar 

  3. S. Balay, K. Buschelman, V. Eijkhout, W. Gropp, M. Knepley, L. McInnes, B. Smith, and H. Zhang. PETSc users manual. ANL-95/11-Revision 2.2.1. Technical report, Aronne National Laboratory, 2004.

    Google Scholar 

  4. S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith. Efficient management of parallelism in object oriented numerical software libraries. In E. Arge, A. M. Bruaset, and H. P. Langtangen, editors, Modern Software Tools in Scientific Computing, pp. 163–202. Birkhauser Press, 1997.

    Google Scholar 

  5. M. Brezina, A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, and J. W. Ruge. Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput., 22(5):1570–1592, 2000. Also available as LLNL technical report UCRL-JC-131752.

    Article  MathSciNet  Google Scholar 

  6. M. Brezina, C. Tong, and R. Becker. Parallel algebraic multigrid for structural mechanics. SIAM J. Sci. Comput., submitted, 2004. Also available as Lawrence Livermore National Laboratory technical report UCRL-JRNL-204167.

    Google Scholar 

  7. P._N. Brown, R. D. Falgout, and J. E. Jones. Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput., 21(5):1823–1834, 2000. Special issue on the Fifth Copper Mountain Conference on Iterative Methods. Also available as LLNL technical report UCRL-JC-130720.

    Article  MathSciNet  Google Scholar 

  8. E. Chow. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM J. Sci. Comput., 21(5):1804–1822, 2000. Also available as LLNL Technical Report UCRL-JC-130719 Rev.1.

    Article  MATH  MathSciNet  Google Scholar 

  9. E. Chow. Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns. Int’l J. High Perf. Comput. Appl., 15:56–74, 2001. Also available as LLNL Technical Report UCRL-JC-138883 Rev.1.

    Article  Google Scholar 

  10. E. Chow, A. J. Cleary, and R. D. Falgout. Design of the hypre preconditioner library. In M. Henderson, C. Anderson, and S. Lyons, editors, Proc. of the SIAMWorkshop on Object Oriented Methods for Inter-operable Scientific and Engineering Computing, Philadelphia, PA, 1998. SIAM. Held at the IBM T.J. Watson Research Center, Yorktown Heights, New York, October 21–23, 1998. Also available as LLNL technical report UCRL-JC-132025.

    Google Scholar 

  11. R. L. Clay, K. D. Mish, I. J. Otero, L. M. Taylor, and A. B. Williams. An annotated reference guide to the finite-element interface (FEI) specification: version 1.0. Sandia National Laboratories report SAND99-8229, January 1999.

    Google Scholar 

  12. A. J. Cleary, R. D. Falgout, V. E. Henson, and J. E. Jones. Coarse-grid selection for parallel algebraic multigrid. In Proc. of the Fifth International Symposium on: Solving Irregularly Structured Problems in Parallel, volume 1457 of Lecture Notes in Computer Science, pp. 104–115, New York, 1998. Springer-Verlag. Held at Lawrence Berkeley National Laboratory, Berkeley, CA, August 9–11, 1998. Also available as LLNL Technical Report UCRL-JC-130893.

    Article  MathSciNet  Google Scholar 

  13. H. De Sterck, U. M. Yang, and J. Heys. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM J. Matrix Anal. Appl., submitted, 2004. Also available as LLNL Technical Report UCRL-JRNL-206780.

    Google Scholar 

  14. R. Falgout, J. Jones, and U. M. Yang. Pursuing scalability for hypre’s conceptual interfaces. ACM Transaction on Mathematical Software, submitted, 2003. Also available as Lawrence Livermore National Laboratory technical report UCRL-JP-200044.

    Google Scholar 

  15. R. D. Falgout and J. E. Jones. Multigrid on massively parallel architectures. In E. Dick, K. Riemslagh, and J. Vierendeels, editors, Multigrid Methods VI, volume 14 of Lecture Notes in Computational Science and Engineering, pp. 101–107, Berlin, 2000. Springer. Proc. of the Sixth European Multigrid Conference held in Gent, Belgium, September 27–30, 1999. Also available as LLNL technical report UCRL-JC-133948.

    Google Scholar 

  16. R. D. Falgout and U. M. Yang. hypre: a library of high performance preconditioners. In P. Sloot, C. Tan., J. Dongarra, and A. Hoekstra, editors, Computational Science-ICCS 2002 Part III, volume 2331 of Lecture Notes in Computer Science, pp. 632–641. Springer-Verlag, 2002. Also available as LLNL Technical Report UCRL-JC-146175.

    Google Scholar 

  17. The finite-element interface (FEI). http://z.cz.sandia.gov/fei/.

    Google Scholar 

  18. K. Gallivan and U. M. Yang. Efficiency issues in parallel coarsening schemes. Technical Report UCRL-ID-513078, Lawrence Livermore National Laboratory, 2003.

    Google Scholar 

  19. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design patterns: elements of reusable object-oriented software. Addison-Wesley, 1995.

    Google Scholar 

  20. V. E. Henson and U. M. Yang. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics, 41:155–177, 2002. Also available as LLNL technical report UCRL-JC-141495.

    Article  MathSciNet  Google Scholar 

  21. F. Hülsemann, M. Kowarschik, M. Mohr, and U. Rüde. Parallel geometric multigrid. In A. M. Bruaset and A. Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, volume 51 of Lecture Notes in Computational Science and Engineering, pp. 165–208. Springer-Verlag, 2005.

    Google Scholar 

  22. hypre: High performance preconditioners. http://www.llnl.gov/CASC/hypre/.

    Google Scholar 

  23. D. Hysom and A. Pothen. Efficient parallel computation of ILU(k) preconditioners. In Proceedings of Supercomputing 99, New York, 1999. ACM. published on CDROM, ISBN #1-58113-091-0, ACM Order #415990, IEEE Computer Society Press Order # RS00197.

    Google Scholar 

  24. D. Hysom and A. Pothen. A scalable parallel algorithm for incomplete factor preconditioning. SIAM J. Sci. Comput., 22(6):2194–2215, 2001.

    Article  MathSciNet  Google Scholar 

  25. G. Karypis and V. Kumar. Parallel threshold-based ILU factorization. Technical Report 061, University of Minnesota, Department of Computer Science/Army HPC Research Center, Minneapolis, MN 5455, 1998.

    Google Scholar 

  26. M. G. Knepley, R. F. Katz, and B. Smith. Developing a geodynamics simulator with petsc. In A. M. Bruaset and A. Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, volume 51 of Lecture Notes in Computational Science and Engineering, pp. 413–438. Springer-Verlag, 2005.

    Google Scholar 

  27. H. P. Langtangen. Computational Partial Differential Equations. Numerical Methods and Diffpack Programming, volume 1 of Texts in Computational Science and Engineering. Springer, 2003. 2nd ed.

    Google Scholar 

  28. H. P. Langtangen and A. Tveito, editors. Advanced Topics in Computational Partial Differential Equations. Numerical Methods and Diffpack Programming, volume 33 of Lecture Notes in Computational Science and Engineering. Springer, 2003.

    Google Scholar 

  29. S. F. McCormick. Multilevel Adaptive Methods for Partial Differential Equations, volume 6 of Frontiers in Applied Mathematics. SIAM Books, Philadelphia, 1989.

    Google Scholar 

  30. J. Morel, R. M. Roberts, and M. J. Shashkov. A local support-operators diffusion discretization scheme for quadrilateral r-z meshes. Journal of Computational Physics, 144:17–51, 1998.

    Article  MathSciNet  Google Scholar 

  31. A. Pinar and B. Hendrickson. Communication support for adaptive communication. In Proceedings of 10th SIAM Conference on Parallel Processing for Scientific computing, 2001.

    Google Scholar 

  32. J. W. Ruge and K. Stüben. Algebraic multigrid (AMG). In S. F. McCormick, editor, Multigrid Methods, volume 3 of Frontiers in Applied Mathematics, pp. 73–130. SIAM, Philadelphia, PA, 1987.

    Google Scholar 

  33. S. Schaffer. A semi-coarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients. SIAM J. Sci. Comput., 20(1):228–242, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  34. P. Vaněk, J. Mandel, and M. Brezina. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing, 56:179–196, 1996.

    Article  MathSciNet  Google Scholar 

  35. U. M. Yang. Parallel algebraic multigrid methods-high performance preconditioners. In A. M. Bruaset and A. Tveito, editors, Numerical Solution of Partial Differential Equations on Parallel Computers, volume 51 of Lecture Notes in Computational Science and Engineering, pp. 209–236. Springer-Verlag, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, P.O. Box 808, L 561, Livermore, CA, 94551, USA

    Robert D. Falgout, Jim E. Jones & Ulrike Meier Yang

Authors
  1. Robert D. Falgout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim E. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ulrike Meier Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Simula Research Laboratory, P.O. Box 134, 1325, Lysaker, Fornebu, Norway

    Are Magnus Bruaset  & Aslak Tveito  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Falgout, R.D., Jones, J.E., Yang, U.M. (2006). The Design and Implementation of hypre, a Library of Parallel High Performance Preconditioners. In: Bruaset, A.M., Tveito, A. (eds) Numerical Solution of Partial Differential Equations on Parallel Computers. Lecture Notes in Computational Science and Engineering, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31619-1_8

Download citation

Publish with us

Policies and ethics

Search

Navigation