Parallel Sparse Cholesky Factorization on a Heterogeneous Platform
Dan Zou, Yong Dou, Rongchun Li · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2013
We present a new approach for sparse Cholesky factorization on a heterogeneous platform with a graphics processing unit (GPU). The sparse Cholesky factorization is one of the core algorithms of numerous computing applications. We tuned the supernode data structure and used a parallelization method for GPU tasks to increase GPU utilization. Results show that our approach substantially reduces computational time.