Title | ||
---|---|---|
Reducing communication in algebraic multigrid with multi-step node aware communication |
Abstract | ||
---|---|---|
AbstractAlgebraic 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, both in the initial construction of a multigrid hierarchy and in the iterative solve phase. This work introduces a parallel implementation of AMG that reduces the cost of communication, yielding improved parallel scalability. It is common in Message Passing Interface (MPI), particularly in the MPI-everywhere approach, to arrange inter-process communication, so that communication is transported regardless of the location of the send and receive processes. Performance tests show notable differences in the cost of intra- and internode communication, motivating a restructuring of communication. In this case, the communication schedule takes advantage of the less costly intra-node communication, reducing both the number and the size of internode messages. Node-centric communication extends to the range of components in both the setup and solve phase of AMG, yielding an increase in the weak and strong scaling of the entire method. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1177/1094342020925535 | Periodicals |
Keywords | DocType | Volume |
Parallel, multigrid, algebraic multigrid, sparse matrix | Journal | 34 |
Issue | ISSN | Citations |
5 | 1094-3420 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amanda Bienz | 1 | 0 | 0.34 |
William D. Gropp | 2 | 5547 | 548.31 |
Luke Olson | 3 | 235 | 21.93 |