Parallel Symbolic Cholesky Factorization

TitleParallel Symbolic Cholesky Factorization
Publication TypeConference Paper
Year of Publication2023
AuthorsRibizel, T., and H. Anzt
Conference NameSC-W 2023: Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis
Date Published2023-11
Conference LocationDenver, CO
ISBN Number9798400707858

We present a hybrid sequential/parallel symbolic Cholesky factorization algorithm that computes the sparsity pattern of the symbolic factors in parallel. We evaluate the performance on a large subset of the SuiteSparse matrix collection and multicore CPUs as well as flagship GPUs by AMD and NVIDIA, achieving speedups of an order of magnitude compared to a state-of-the-art sequential symbolic Cholesky factorization.

External Publication Flag: