Reducing Data Movement in the Galerkin Product of Block Algebraic Multigrid on GPUs

Mark F. Adams

The Galerkin triple product $A_c=P^{T}AP$ dominates the recurring per-solve setup cost of algebraic multigrid (AMG). For AMG on systems of PDEs the product is a rectangular-block…