Submitted by webmaster on
Title | Parallel Symbolic Cholesky Factorization |
Publication Type | Conference Paper |
Year of Publication | 2023 |
Authors | Ribizel, T., and H. Anzt |
Conference Name | SC-W 2023: Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis |
Date Published | 2023-11 |
Publisher | ACM |
Conference Location | Denver, CO |
ISBN Number | 9798400707858 |
Abstract | 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. |
URL | https://dl.acm.org/doi/proceedings/10.1145/3624062 |
DOI | 10.1145/3624062.3624253 |
External Publication Flag: