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 AnalysisProceedings of the SC '23 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:
