Three-precision algebraic multigrid on GPUs

Tsai, Yu-Hsiang Mike; Beams, Natalie; Anzt, Hartwig

doi:10.1016/j.future.2023.07.024

Title: Three-precision algebraic multigrid on GPUs

Journal Article · 01 December 2023 · Future Generations Computer Systems

DOI: https://doi.org/10.1016/j.future.2023.07.024 · OSTI ID:1993888

; Beams, Natalie; Anzt, Hartwig

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: 17-SC-20-SC; AC02-06CH11357; AC05-00OR22725

OSTI ID:: 1993888

Journal Information:: Future Generations Computer Systems, Journal Name: Future Generations Computer Systems Vol. 149 Journal Issue: C; ISSN 0167-739X

Publisher:: ElsevierCopyright Statement

Country of Publication:: Netherlands

Language:: English

References (21)

Mixed-Precision AMG method for Many Core Accelerators Sumiyoshi, Yuki; Fujii, Akihiro; Nukada, Akira EuroMPI/ASIA '14: 21st European MPI Users' Group Meeting, Proceedings of the 21st European MPI Users' Group Meeting https://doi.org/10.1145/2642769.2642794	conference	September 2014
Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions Carson, Erin; Higham, Nicholas J. SIAM Journal on Scientific Computing, Vol. 40, Issue 2 https://doi.org/10.1137/17M1140819	journal	January 2018
Ginkgo—A math library designed for platform portability Cojean, Terry; Tsai, Yu-Hsiang Mike; Anzt, Hartwig Parallel Computing, Vol. 111 https://doi.org/10.1016/j.parco.2022.102902	journal	July 2022
Ginkgo : A Modern Linear Operator Algebra Framework for High Performance Computing Anzt, Hartwig; Cojean, Terry; Flegar, Goran ACM Transactions on Mathematical Software, Vol. 48, Issue 1 https://doi.org/10.1145/3480935	journal	February 2022
Porting an aggregation-based algebraic multigrid method to GPUs El Haman Abdeselam, Abdeselam; Napov, Artem; Notay, Yvan ETNA - Electronic Transactions on Numerical Analysis, Vol. 55 https://doi.org/10.1553/etna_vol55s687	journal	January 2022
Cyclic Reduction Tridiagonal Solvers on GPUs Applied to Mixed-Precision Multigrid Goddeke, Dominik; Strzodka, Robert IEEE Transactions on Parallel and Distributed Systems, Vol. 22, Issue 1 https://doi.org/10.1109/TPDS.2010.61	journal	January 2011
A survey of numerical linear algebra methods utilizing mixed-precision arithmetic Abdelfattah, Ahmad; Anzt, Hartwig; Boman, Erik G. The International Journal of High Performance Computing Applications, Vol. 35, Issue 4 https://doi.org/10.1177/10943420211003313	journal	March 2021
Iterative Refinement in Floating Point Moler, Cleve B. Journal of the ACM, Vol. 14, Issue 2 https://doi.org/10.1145/321386.321394	journal	April 1967
MFEM: A modular finite element methods library Anderson, Robert; Andrej, Julian; Barker, Andrew Computers & Mathematics with Applications, Vol. 81 https://doi.org/10.1016/j.camwa.2020.06.009	journal	January 2021
Algebraic Error Analysis for Mixed-Precision Multigrid Solvers McCormick, Stephen F.; Benzaken, Joseph; Tamstorf, Rasmus SIAM Journal on Scientific Computing, Vol. 43, Issue 5 https://doi.org/10.1137/20M1348571	journal	January 2021
Discretization-Error-Accurate Mixed-Precision Multigrid Solvers Tamstorf, Rasmus; Benzaken, Joseph; McCormick, Stephen F. SIAM Journal on Scientific Computing, Vol. 43, Issue 5 https://doi.org/10.1137/20M1349230	journal	January 2021
Multi-level adaptive solutions to boundary-value problems Brandt, Achi Mathematics of Computation, Vol. 31, Issue 138 https://doi.org/10.1090/S0025-5718-1977-0431719-X	journal	May 1977
Mixed precision algorithms in numerical linear algebra Higham, Nicholas J.; Mary, Theo Acta Numerica, Vol. 31 https://doi.org/10.1017/S0962492922000022	journal	May 2022
An introduction to algebraic multigrid Falgout, R. D. Computing in Science & Engineering, Vol. 8, Issue 6 https://doi.org/10.1109/MCSE.2006.105	journal	November 2006
Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra Software Flegar, Goran; Anzt, Hartwig; Cojean, Terry ACM Transactions on Mathematical Software, Vol. 47, Issue 2 https://doi.org/10.1145/3441850	journal	April 2021
Multigrid Smoothers for Ultraparallel Computing Baker, Allison H.; Falgout, Robert D.; Kolev, Tzanio V. SIAM Journal on Scientific Computing, Vol. 33, Issue 5 https://doi.org/10.1137/100798806	journal	January 2011
BoomerAMG: A parallel algebraic multigrid solver and preconditioner Henson, Van Emden; Yang, Ulrike Meier Applied Numerical Mathematics, Vol. 41, Issue 1 https://doi.org/10.1016/S0168-9274(01)00115-5	journal	April 2002
Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems Higham, Nicholas J.; Pranesh, Srikara; Zounon, Mawussi SIAM Journal on Scientific Computing, Vol. 41, Issue 4 https://doi.org/10.1137/18M1229511	journal	January 2019
Block low‐rank single precision coarse grid solvers for extreme scale multigrid methods Buttari, Alfredo; Huber, Markus; Leleux, Philippe Numerical Linear Algebra with Applications, Vol. 29, Issue 1 https://doi.org/10.1002/nla.2407	journal	August 2021
Geometric multigrid with applications to computational fluid dynamics Wesseling, P.; Oosterlee, C. W. Journal of Computational and Applied Mathematics, Vol. 128, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00517-3	journal	March 2001
AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods Naumov, M.; Arsaev, M.; Castonguay, P. SIAM Journal on Scientific Computing, Vol. 37, Issue 5 https://doi.org/10.1137/140980260	journal	January 2015

Similar Records

Immortal rays: Rethinking random ray neutron transport on GPU architectures

Journal Article · 2021 · Parallel Computing · OSTI ID:1837078

Tramm, John R.; Siegel, Andrew R.

Modeling of a chain of three plasma accelerator stages with the WarpX electromagnetic PIC code on GPUs

Journal Article · 2021 · Physics of Plasmas · OSTI ID:1782089

Vay, J. -L.; Huebl, A.; Almgren, A.; +20 more

Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems

Journal Article · 2020 · Proceedings of the Royal Society. A. Mathematical, Physical and Engineering Sciences · OSTI ID:1787013

Haidar, Azzam; Bayraktar, Harun; Tomov, Stanimire; +2 more

Title: Three-precision algebraic multigrid on GPUs

Citation Formats

References (21)

Similar Records

Related Subjects