Close

Presentation

This content is available for: Workshop Reg Pass. Upgrade Registration
Parallel Symbolic Cholesky Factorization
Session14th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Heterogeneous Systems (ScalAH'23)
DescriptionWe 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.
Author/Presenters
Tobias Ribizel
Karlsruhe Institute of Technology
Hartwig Anzt
University of Tennessee, Innovative Computing Laboratory (ICL)
Karlsruhe Institute of Technology (KIT)
Event Type
Workshop
TimeMonday, 13 November 202311:50am - 12:10pm MST
Location710
ask a question
give feedback
Tags
Algorithms
Heterogeneous Computing
Large Scale Systems
Registration Categories
W
Next PresentationNext Presentation
Advancing the Distributed Multi-GPU ChASE Library through Algorithm Optimization and NCCL Library