Preparing sparse solvers for exascale computing

H Anzt, E Boman, R Falgout… - … of the Royal …, 2020‏ - royalsocietypublishing.org
Sparse solvers provide essential functionality for a wide variety of scientific applications.
Highly parallel sparse solvers are essential for continuing advances in high-fidelity, multi …

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction (AIR)

TA Manteuffel, J Ruge, BS Southworth - SIAM Journal on Scientific Computing, 2018‏ - SIAM
Algebraic multigrid (AMG) solvers and preconditioners are some of the fastest numerical
methods to solve linear systems, particularly in a parallel environment, scaling to hundreds …

Nonsymmetric reduction-based algebraic multigrid

TA Manteuffel, S Münzenmaier, J Ruge… - SIAM Journal on …, 2019‏ - SIAM
Algebraic multigrid (AMG) is often an effective solver for symmetric positive definite (SPD)
linear systems resulting from the discretization of general elliptic PDEs or the spatial …

FFT, FMM, and multigrid on the road to exascale: Performance challenges and opportunities

H Ibeid, L Olson, W Gropp - Journal of Parallel and Distributed Computing, 2020‏ - Elsevier
FFT, FMM, and multigrid methods are widely used fast and highly scalable solvers for elliptic
PDEs. However, emerging large-scale computing systems are introducing challenges in …

Reducing communication in algebraic multigrid with multi-step node aware communication

A Bienz, WD Gropp, LN Olson - The International Journal of …, 2020‏ - journals.sagepub.com
Algebraic multigrid (AMG) is often viewed as a scalable O (n) solver for sparse linear
systems. Yet, AMG lacks parallel scalability due to increasingly large costs associated with …

Amgt: Algebraic multigrid solver on tensor cores

Y Lu, L Zeng, T Wang, X Fu, W Li… - … Conference for High …, 2024‏ - ieeexplore.ieee.org
Algebraic multigrid (AMG) methods are particularly efficient to solve a wide range of sparse
linear systems, due to their good flexibility and adaptability. Even though modern parallel …

αSetup-AMG: an adaptive-setup-based parallel AMG solver for sequence of sparse linear systems

X Xu, Z Mo, X Yue, H An, S Shu - CCF Transactions on High Performance …, 2020‏ - Springer
The algebraic multigrain (AMG) is one of the most frequently used algorithms for the solution
of large-scale sparse linear systems in many realistic simulations of science and …

Node aware sparse matrix–vector multiplication

A Bienz, WD Gropp, LN Olson - Journal of Parallel and Distributed …, 2019‏ - Elsevier
The sparse matrix–vector multiply (SpMV) operation is a key computational kernel in many
simulations and linear solvers. The large communication requirements associated with a …

A comparison of classical and aggregation-based algebraic multigrid preconditioners for high-fidelity simulation of wind turbine incompressible flows

SJ Thomas, S Ananthan, S Yellapantula, JJ Hu… - SIAM Journal on …, 2019‏ - SIAM
This paper presents a comparison of parallel strong scaling performance of classical and
aggregation algebraic multigrid (AMG) preconditioners in the context of wind turbine …

A two-scale approach for efficient on-the-fly operator assembly in massively parallel high performance multigrid codes

S Bauer, M Mohr, U Rüde, J Weismüller… - Applied Numerical …, 2017‏ - Elsevier
Large scale matrix-free finite element implementations save memory and are often
significantly faster than implementations using classical sparse matrix techniques. They are …