DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Porting hypre to heterogeneous computer architectures: Strategies and experiences

Journal Article · · Parallel Computing

We report that linear systems are occurring in many applications, and solving them can take a large amount of the total simulation time. The high performance library hypre provides a variety of interfaces and linear solvers, including various multigrid methods, that have achieved good scalability on a variety of homogeneous parallel computer architectures. Heterogeneous architectures with nodes that have both CPUs and accelerators provide new challenges, since they require more fine-grained parallelism and reduced data movement between different memories on a single node as well as across nodes. We will discuss our experiences and strategies to port hypre to heterogeneous computers with accelerators, including the design of a new memory model, the use of abstractions, the BoxLoop macros in the structured and semi-structured interfaces, and the restructuring of algebraic multigrid (AMG) into modular components. We present numerical experiments comparing CPU and GPU performance for several test problems.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
1860740
Report Number(s):
LLNL-JRNL-826890; 1041741
Journal Information:
Parallel Computing, Journal Name: Parallel Computing Journal Issue: N/A Vol. 108; ISSN 0167-8191
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (26)

Distance-two interpolation for parallel algebraic multigrid journal January 2008
On long-range interpolation operators for aggressive coarsening: INTERPOLATION FOR AGGRESSIVE COARSENING journal December 2009
Solution of sparse positive definite systems on a shared-memory multiprocessor journal August 1986
GPU-accelerated preconditioned iterative linear solvers journal October 2012
BoomerAMG: A parallel algebraic multigrid solver and preconditioner journal April 2002
Kokkos: Enabling manycore performance portability through polymorphic memory access patterns journal December 2014
Speculative segmented sum for sparse matrix-vector multiplication on heterogeneous processors journal November 2015
Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures journal October 2018
Parallel Approximate Ideal Restriction Multigrid for Solving the S N Transport Equations journal June 2020
An introduction to algebraic multigrid journal November 2006
A Simple Parallel Algorithm for the Maximal Independent Set Problem journal November 1986
Reducing Complexity in Parallel Algebraic Multigrid Preconditioners journal January 2006
Aggregation Methods for Solving Sparse Triangular Systems on Multiprocessors journal January 1990
Multigrid Smoothers for Ultraparallel Computing journal January 2011
Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods journal January 2012
GPU-Accelerated Sparse Matrix-Matrix Multiplication by Iterative Row Merging journal January 2015
A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media journal January 2020
A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications journal July 2021
Semicoarsening Multigrid on Distributed Memory Machines journal January 2000
Solving Sparse Triangular Linear Systems on Parallel Computers journal May 1989
Pursuing scalability for hypre 's conceptual interfaces journal September 2005
Model-driven autotuning of sparse matrix-vector multiply on GPUs journal May 2010
Optimizing Sparse Matrix—Matrix Multiplication for the GPU journal October 2015
Umpire: Application-focused management and coordination of complex hierarchical memory journal May 2020
A Parallel Multigrid Preconditioned Conjugate Gradient Algorithm for Groundwater Flow Simulations journal September 1996
Parallel Auxiliary Space AMG for H(Curl) Problems journal June 2009

Similar Records

Porting AMG2013 to Heterogeneous CPU+GPU Nodes
Technical Report · 2017 · OSTI ID:1343001

A New Semistructured Algebraic Multigrid Method
Journal Article · 2023 · SIAM Journal on Scientific Computing · OSTI ID:2202928

hypre
Software · 2019 · OSTI ID:code-27748