The HPC Garage @ PETSc'19

This page contains slides for a talk presented at PETSc User Meeting 2019 on Thursday, June 6, 2019.

Your public critiques (and praise) are welcome: @hpcgarage

[PDF slides (~ 27 MiB)] “A communication-avoiding sparse direct solver for linear systems and graph problems.” Work led by Piyush Sao (ORNL) and presented by Rich Vuduc (Georgia Tech).

A good single reference for this work is this paper:

Piyush Sao, Xiaoye S. Li, Richard Vuduc. “A communication-avoiding 3D algorithm for sparse LU factorization on heterogeneous systems.” JPDC, 2019 (in press), doi:10.1016/j.jpdc.2019.03.004.

Another upcoming paper (June 2019) describes a new method for solving triangular systems that builds on the 3D LU algorithm:

“A communication-avoiding 3D sparse triangular solver.” Piyush Sao, Ramki Kannan, Xiaoye S. Li, Richard Vuduc. In Proc. ICS'19.

Lastly, the talk alludes to some other works of possible interest:

“LAGraph: A community effort to collect graph algorithms built on top of the GraphBLAS.” Tim Mattson et al. See also the associated GitHub repo.

This work is generously supported in part by grants from the US Department of Energy, DARPA SDH, and the National Science Foundation (NSF Award 1710371).