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.

Revised Simplex Algorithm for Linear Programming on GPUs with CUDA

A Scalable High-Speed Implementation of RSA Public-Key Processor

A Compressed Simplex Method Based on GPU

CUDA Based High Performance Implementation of RSA Algorithm

Accelerating Rsa With Fine-Grained Parallelism Using Gpu

Optimizing Algorithm of Sparse Linear Systems on GPU

Linear Programming Computation Model Based on Dpvm

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU

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

Analysis of RSA algorithm using GPU programming

DEVELOPMENT OF A RESTRICTED ADDITIVE SCHWARZ PRECONDITIONER FOR SPARSE LINEAR SYSTEMS ON NVIDIA GPU

An Improved Parallel Block Lanczos Algorithm over GF(2) for Integer Factorization.

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

An Efficient SAR Processor Based on GPU Via CUDA

On Parallel Solution of Sparse Triangular Linear Systems in CUDA

A GPU-Based Parallel Algorithm for Large Scale Linear Programming Problem

A Variant RSA Acceleration with Parallelization

Mixed precision CGS algorithm based on GPU

Preconditioned GMRES Solver on Multiple-Gpu Architecture

A Regular Parallel Rsa Processor

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