Abstract:The generalized Dryja--Smith--Widlund (GDSW) preconditioner is a two-level overlapping Schwarz domain decomposition (DD) preconditioner that couples a classical one-level overlapping Schwarz preconditioner with an energy-minimizing coarse space. When used to accelerate the convergence rate of Krylov subspace iterative methods, the GDSW preconditioner provides robustness and scalability for the solution of sparse linear systems arising from the discretization of a wide range of partial different equations. In this paper, we present FROSch (Fast and Robust Schwarz), a domain decomposition solver package which implements GDSW-type preconditioners for both CPU and GPU clusters. To improve the solver performance on GPUs, we use a novel decomposition to run multiple MPI processes on each GPU, reducing both solver's computational and storage costs and potentially improving the convergence rate. This allowed us to obtain competitive or faster performance using GPUs compared to using CPUs alone. We demonstrate the performance of FROSch on the Summit supercomputer with NVIDIA V100 GPUs, where we used NVIDIA Multi-Process Service (MPS) to implement our decomposition strategy. The solver has a wide variety of algorithmic and implementation choices, which poses both opportunities and challenges for its GPU implementation. We conduct a thorough experimental study with different solver options including the exact or inexact solution of the local overlapping subdomain problems on a GPU. We also discuss the effect of using the iterative variant of the incomplete LU factorization and sparse-triangular solve as the approximate local solver, and using lower precision for computing the whole FROSch preconditioner. Overall, the solve time was reduced by factors of about $2\times$ using GPUs, while the GPU acceleration of the numerical setup time depend on the solver options and the local matrix sizes.

Optimized Computation for Determinant of Multivariate Polynomial Matrices on GPGPU

Generating Approximate Inverse Preconditioners for Sparse Matrices Using CUDA and GPGPU

Performance Acceleration of Kernel Polynomial Method Applying Graphics Processing Units

Acceleration of Approximate Matrix Multiplications on GPUs

Tridiagonalization of a dense symmetric matrix on multiple GPUs and its application to symmetric eigenvalue problems

GPU-based Parallel Solver Via the Kantorovich Theorem for the Nonlinear Bernstein Polynomial Systems.

Efficient GPU implementation of randomized SVD and its applications

Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations

Multilevel Interior Penalty Methods on GPUs

A Highly Efficient GPU-CPU Hybrid Parallel Implementation of Sparse LU Factorization

GPU Accelerated Sparse Cholesky Factorization

Predicting optimal sparse general matrix-matrix multiplication algorithm on GPUs

Fast hardware-aware matrix-free algorithm for higher-order finite-element discretized matrix multivector products on distributed systems

An optimized large-scale hybrid DGEMM design for CPUs and ATI GPUs.

Optimizing two-electron repulsion integral calculations with McMurchie–Davidson method on graphic processing unit

Fast hardware-aware matrix-free algorithms for higher-order finite-element discretized matrix multivector products on distributed systems

A New Hybrid GPU-CPU Sparse LDLT Factorization Algorithm with GPU and CPU Factorizing Concurrently

Hardware-Efficient Mixed-Precision CP Tensor Decomposition

An Experimental Study of Two-Level Schwarz Domain Decomposition Preconditioners on GPUs

Optimization of Sparse Matrix Computation for Algebraic Multigrid on GPUs

Optimizing sparse general matrix–matrix multiplication for DCUs