Reducing Communication in Algebraic Multigrid Using Additive Variants

Journal Article · Tue Feb 11 23:00:00 EST 2014 · Numerical Linear Algebra with Applications

DOI: https://doi.org/10.1002/nla.1928 · OSTI ID:1237550

Vassilevski, Panayot S. ^[1]; Yang, Ulrike Meier ^[1]

---

1. 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, Journal Name: Numerical Linear Algebra with Applications Journal Issue: 1 Vol. 21; ISSN 1070-5325
• Publisher: WileyCopyright Statement
• Country of Publication: United States
• Language: English