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

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