Abstract:The International Journal of High Performance Computing Applications, Ahead of Print. In recent years, solvers for finite-element discretizations of linear or linearized saddle-point problems, like the Stokes and Oseen equations, have become well established. There are two main classes of preconditioners for such systems: those based on a block-factorization approach and those based on monolithic multigrid. Both classes of preconditioners have several critical choices to be made in their composition, such as the selection of a suitable relaxation scheme for monolithic multigrid. From existing studies, some insight can be gained as to what options are preferable in low-performance computing settings, but there are very few fair comparisons of these approaches in the literature, particularly for modern architectures, such as GPUs. In this paper, we perform a comparison between a Block-Triangular preconditioner and monolithic multigrid methods with the three most common choices of relaxation scheme – Braess-Sarazin, Vanka, and Schur-Uzawa. We develop a performant Vanka relaxation algorithm for structured-grid discretizations, which takes advantage of memory efficiencies in this setting. We detail the behavior of the various CUDA kernels for the multigrid relaxation schemes and evaluate their individual arithmetic intensity, performance, and runtime. Running a preconditioned FGMRES solver for the Stokes equations with these preconditioners allows us to compare their efficiency in a practical setting. We show that monolithic multigrid can outperform Block-Triangular preconditioning, and that using Vanka or Braess-Sarazin relaxation is most efficient. Even though multigrid with Vanka relaxation exhibits reduced performance on the CPU (up to 100% slower than Braess-Sarazin), it is able to outperform Braess-Sarazin by more than 20% on the GPU, making it a competitive algorithm, especially given the high amount of algorithmic tuning needed for effective Braess-Sarazin relaxation.

Coarsening and parallelism with reduction multigrids for hyperbolic Boltzmann transport

AIR multigrid with GMRES polynomials (AIRG) and additive preconditioners for Boltzmann transport

High level implementation of geometric multigrid solvers for finite element problems: Applications in atmospheric modelling

A multigrid reduction framework for domains with symmetries

Efficient Multigrid Reduction-in-Time for Method-of-Lines Discretizations of Linear Advection

Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems

Multigrid Reduction‐In‐Time Convergence for Advection Problems: A Fourier Analysis Perspective

Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective

Reducing Parallel Communication in Algebraic Multigrid through Sparsification

Generalizing Reduction-Based Algebraic Multigrid

Hyperbolic diffusion in flux reconstruction: Optimisation through kernel fusion within tensor-product elements

A Space-Time Multigrid Method for Space-Time Finite Element Discretizations of Parabolic and Hyperbolic PDEs

Exploiting mesh structure to improve multigrid performance for saddle-point problems

Matrix-free multigrid block-preconditioners for higher order Discontinuous Galerkin discretisations

Parallel and Scalable Heat Method.

Exploiting mesh structure to improve multigrid performance for saddle point problems

Achieving high performance and portable parallel GMRES algorithm for compressible flow simulations on unstructured grids

Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method

Parallel Scheme for Multi-Layer Refinement Non-Uniform Grid Lattice Boltzmann Method Based on Load Balancing

Parallel Smoothers for Matrix-Based Geometric Multigrid Methods on Locally Refined Meshes Using Multicore CPUs and GPUs

Multi-GPU RI-HF Energies and Analytic Gradients $-$ Towards High Throughput Ab Initio Molecular Dynamics