Reducing Communication in Algebraic Multigrid Using Additive Variants
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Algebraic multigrid (AMG) has proven to be an effective scalable solver on many high performance computers. However, its increasing communication complexity on coarser levels has shown to seriously impact its performance on computers with high communication cost. Moreover, additive AMG variants provide not only increased parallelism as well as decreased numbers of messages per cycle but also generally exhibit slower convergence. Here we present various new additive variants with convergence rates that are significantly improved compared to the classical additive algebraic multigrid method and investigate their potential for decreased communication, and improved communication-computation overlap, features that are essential for good performance on future exascale architectures.
- Research Organization:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- Grant/Contract Number:
- AC52-07NA27344
- OSTI ID:
- 1237550
- Report Number(s):
- LLNL-JRNL-637872
- Journal Information:
- Numerical Linear Algebra with Applications, Vol. 21, Issue 1; ISSN 1070-5325
- Publisher:
- WileyCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Preparing sparse solvers for exascale computing
|
journal | January 2020 |
Similar Records
Reducing communication in algebraic multigrid with multi-step node aware communication
Reducing communication in algebraic multigrid with multi-step node aware communication