@Article{Falgout:2005:PSH,
  author =       "Robert D. Falgout and Jim E. Jones and Ulrike Meier Yang",
  title =        "Pursuing Scalability for {\it hypre}'s Conceptual Interfaces",
  journal =      "{ACM} Transactions on Mathematical Software",
  volume =       "31",
  number =       "3",
  month =        sep,
  year =         "2005",
  pages =        "326--350",
  URL =          "http://doi.acm.org/10.1145/1089014.1089018", 
  abstract =     "The software library {\it 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 
                 semi-structured interface (semiStruct), which is appropriate for 
                 applications that are mostly structured, e.g. block structured grids, 
                 composite grids in structured adaptive mesh refinement applications, and 
                 overset grids; 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 paper 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.",
}