Algebraic multigrid (AMG) is often viewed as a scalable [Formula: see text] 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.
Bienz, Amanda, et al. "Reducing communication in algebraic multigrid with multi-step node aware communication." International Journal of High Performance Computing Applications, vol. 34, no. 5, Jun. 2020. https://doi.org/10.1177/1094342020925535
Bienz, Amanda, Gropp, William D., & Olson, Luke N. (2020). Reducing communication in algebraic multigrid with multi-step node aware communication. International Journal of High Performance Computing Applications, 34(5). https://doi.org/10.1177/1094342020925535
Bienz, Amanda, Gropp, William D., and Olson, Luke N., "Reducing communication in algebraic multigrid with multi-step node aware communication," International Journal of High Performance Computing Applications 34, no. 5 (2020), https://doi.org/10.1177/1094342020925535
@article{osti_1632986,
author = {Bienz, Amanda and Gropp, William D. and Olson, Luke N.},
title = {Reducing communication in algebraic multigrid with multi-step node aware communication},
annote = {Algebraic multigrid (AMG) is often viewed as a scalable [Formula: see text] 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.},
doi = {10.1177/1094342020925535},
url = {https://www.osti.gov/biblio/1632986},
journal = {International Journal of High Performance Computing Applications},
issn = {ISSN 1094-3420},
number = {5},
volume = {34},
place = {United States},
publisher = {SAGE Publications},
year = {2020},
month = {06}}
International Journal of High Performance Computing Applications, Journal Name: International Journal of High Performance Computing Applications Journal Issue: 5 Vol. 34; ISSN 1094-3420
2014 43nd International Conference on Parallel Processing (ICPP), 2014 43rd International Conference on Parallel Processinghttps://doi.org/10.1109/ICPP.2014.30
Bhatele, Abhinav; Gamblin, Todd; Langer, Steven H.
2012 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 International Conference for High Performance Computing, Networking, Storage and Analysishttps://doi.org/10.1109/SC.2012.75
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '11https://doi.org/10.1145/2063384.2063487