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

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 communication, bot...