Research and ACM SRC Posters Archive

Structure-Aware Linear Solvers for Matrix-Free High-Order Finite-Element Simulations on GPUs


Poster Type: Research Posters

Author: Gourab Panigrahi (Indian Institute of Science), Phani Motamarri (Indian Institute of Science)

Abstract: Higher-order finite-element simulations solve the same Poisson and shifted-Helmholtz systems repeatedly, and preconditioned conjugate gradient (PCG) needs iterations that climb with polynomial order and mesh grading, each ending in a latency-bound global reduction. We present two GPU solvers selected from the structure the mesh and the operator retain. On tensor-product meshes, an exact fast-diagonalization inverse needs one apply and no iterations. It is 138 to 4,570 times faster than converged Chebyshev-Jacobi PCG and 14 to 140 times faster than our own p-multigrid solve on uniform meshes. Where that structure is gone, a device-resident Chebyshev-Jacobi p-multigrid preconditioner converges in five to seven iterations against 106 to 668 for Jacobi PCG. Both are measured in DFT-FE on up to 128 A100 GPUs and 1,024 MI250X GCDs. This is unpublished work in preparation. The poster walks from the problem through the choice of solver to the measured gains and limits of each.

Best Poster Finalist (BP): no
Poster: PDF
Poster Summary: PDF


Back to Poster Archive Listing