Lecture 06: The Impact of Computer Architectures on the Design of Algebraic Multigrid Methods

Authors

Ulrike Yang, Lawrence Livermore National Laboratory

Document Type

Video

Publication Date

4-5-2021

Keywords

Linear systems; High performance computing; Algebraic multigrid; Computer architecture; Coarsening algorithm

Abstract

Algebraic multigrid (AMG) is a popular iterative solver and preconditioner for large sparse linear systems. When designed well, it is algorithmically scalable, enabling it to solve increasingly larger systems efficiently. While it consists of various highly parallel building blocks, the original method also consisted of various highly sequential components. A large amount of research has been performed over several decades to design new components that perform well on high performance computers. As a matter of fact, AMG has shown to scale well to more than a million processes. However, with single-core speeds plateauing, future increases in computing performance need to rely on more complicated, often heterogenous computer architectures, which provide new challenges for efficient implementations of AMG. To meet these challenges and yield fast and efficient performance, solvers need to exhibit extreme levels of parallelism, and minimize data movement. In this talk, we will give an overview on how AMG has been impacted by the various architectures of high-performance computers to date and discuss our current efforts to continue to achieve good performance on emerging computer architectures.

Comments

The captions accompanying these videos were generated automatically by Kaltura software which may not accurately transcribe scientific, medical, and technical terms.

Citation

Yang, U. (2021). Lecture 06: The Impact of Computer Architectures on the Design of Algebraic Multigrid Methods. Mathematical Sciences Spring Lecture Series. Retrieved from https://scholarworks.uark.edu/mascsls/1