Pursuing scalability for hypre's conceptual interfaces

  • Authors:
  • Robert D. Falgout;Jim E. Jones;Ulrike Meier Yang

  • Affiliations:
  • Lawrence Livermore National Laboratory, Livermore, CA;Florida Institute of Technology, Melbourne, FL;Lawrence Livermore National Laboratory, Livermore, CA

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS) - Special issue on the Advanced CompuTational Software (ACTS) Collection
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The software library hypre provides high-performance preconditioners and solvers for the solution of large, sparse linear systems on massively parallel computers as well as conceptual interfaces that allow users to access the library in the way they naturally think about their problems. These interfaces include a stencil-based structured interface (Struct); a semistructured interface (semiStruct), which is appropriate for applications that are mostly structured, for example, block structured grids, composite grids in structured adaptive mesh refinement applications, and overset grids; and a finite element interface (FEI) for unstructured problems, as well as a conventional linear-algebraic interface (IJ). It is extremely important to provide an efficient, scalable implementation of these interfaces in order to support the scalable solvers of the library, especially when using tens of thousands of processors. This article describes the data structures, parallel implementation, and resulting performance of the IJ, Struct and semiStruct interfaces. It investigates their scalability, presents successes as well as pitfalls of some of the approaches and suggests ways of dealing with them.