Parallel Performance of Algebraic Multigrid Domain Decomposition (AMG-DD)

06/25/2019
by   Wayne B. Mitchell, et al.
0

Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of communication has become a significant bottleneck that limits its scalability as processor counts continue to grow on modern machines. This paper examines the design, implementation, and parallel performance of a novel algorithm, Algebraic Multigrid Domain Decomposition (AMG-DD), designed specifically to limit communication. The goal of AMG-DD is to provide a low-communication alternative to standard AMG V-cycles by trading some additional computational overhead for a significant reduction in communication cost. Numerical results show that AMG-DD achieves superior accuracy per communication cost compared to AMG, and speedup over AMG is demonstrated on a large GPU cluster.

READ FULL TEXT
research
12/20/2017

A distributed-memory hierarchical solver for general sparse linear systems

We present a parallel hierarchical solver for general sparse linear syst...
research
03/06/2018

Scaling Structured Multigrid to 500K+ Cores through Coarse-Grid Redistribution

The efficient solution of sparse, linear systems resulting from the disc...
research
04/11/2019

Reducing Communication in Algebraic Multigrid with Multi-step Node Aware Communication

Algebraic multigrid (AMG) is often viewed as a scalable 𝒪(n) solver for ...
research
10/14/2021

Tuning Spectral Element Preconditioners for Parallel Scalability on GPUs

The Poisson pressure solve resulting from the spectral element discretiz...
research
01/13/2023

A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs

State of the art domain decomposition algorithms for large-scale boundar...
research
10/21/2021

A dimension-oblivious domain decomposition method based on space-filling curves

In this paper we present an algebraic dimension-oblivious two-level doma...
research
08/12/2021

Communication-free and Parallel Simulation of Neutral Biodiversity Models

We present a novel communication-free algorithm for individual-based pro...

Please sign up or login with your details

Forgot password? Click here to reset