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

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.

[1]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[2]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[3]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[4]  William Gropp,et al.  Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries , 1997, SciTools.

[5]  S. Ashby,et al.  A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations , 1996 .

[6]  V. Kumar,et al.  Parallel Threshold-based ILU Factorization , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[7]  M. Shashkov,et al.  A Local Support-Operators Diffusion Discretization Scheme for Quadrilateralr-zMeshes , 1998 .

[8]  Robert D. Falgout,et al.  Coarse-Grid Selection for Parallel Algebraic Multigrid , 1998, IRREGULAR.

[9]  Edmond Chow,et al.  Design of the HYPRE preconditioner library , 1998 .

[10]  STEVE SCHAFFER,et al.  A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients , 1998, SIAM J. Sci. Comput..

[11]  A. Pothen,et al.  Efficient Parallel Computation of ILU(k) Preconditioners , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[12]  H. Langtangen.  Computational Partial Differential Equations , 1999 .

[13]  Hans Petter Langtangen,et al.  Computational Partial Differential Equations - Numerical Methods and Diffpack Programming , 1999, Lecture Notes in Computational Science and Engineering.

[14]  Alan B. Williams,et al.  An Annotated Reference Guide to the Finite-Element Interface Specification Version 1.0 , 1999 .

[15]  Robert D. Falgout,et al.  Multigrid on massively parallel architectures , 2000 .

[16]  Robert D. Falgout,et al.  Semicoarsening Multigrid on Distributed Memory Machines , 1999, SIAM J. Sci. Comput..

[17]  Edmond Chow,et al.  A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners , 1999, SIAM J. Sci. Comput..

[18]  E. Chow.  Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns , 2001 .

[19]  Edmond Chow,et al.  Parallel Implementation and Practical Use of Sparse Approximate Inverse Preconditioners with a Priori Sparsity Patterns , 2001, Int. J. High Perform. Comput. Appl..

[20]  Alex Pothen,et al.  A Scalable Parallel Algorithm for Incomplete Factor Preconditioning , 2000, SIAM J. Sci. Comput..

[21]  Thomas A. Manteuffel,et al.  Algebraic Multigrid Based on Element Interpolation (AMGe) , 2000, SIAM J. Sci. Comput..

[22]  Robert D. Falgout,et al.  hypre: A Library of High Performance Preconditioners , 2002, International Conference on Computational Science.

[23]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[24]  Ulrike Meier Yang,et al.  Efficiency Issues in Parallel Coarsening Schemes , 2003 .

[25]  Aslak Tveito,et al.  Advanced Topics in Computational Partial Differential Equations , 2003 .

[26]  T. Katsaounis.  Advanced Topics in Computational Partial Differential Equations: Numerical Methods and Diffpack Programming , 2005 .

[27]  Robert D. Falgout,et al.  Pursuing scalability for hypre's conceptual interfaces , 2004, TOMS.

[28]  Marian Brezina,et al.  Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems , 2005, Computing.

[29]  Ulrich Rüde,et al.  Parallel Geometric Multigrid , 2006 .

[30]  Ulrike Meier Yang,et al.  Parallel Algebraic Multigrid Methods — High Performance Preconditioners , 2006 .

[31]  Barry F. Smith,et al.  Developing a Geodynamics Simulator with PETSc , 2006 .

[32]  Hans De Sterck,et al.  Reducing Complexity in Parallel Algebraic Multigrid Preconditioners , 2004, SIAM J. Matrix Anal. Appl..