Fine-Grained Parallel Incomplete LU Factorization

Edmond Chow, Aftab Patel
School of Computational Science and Engineering, College of Computing, Georgia Institute of Technology, 266 Ferst Drive, Atlanta, GA
Georgia Institute of Technology, 2014


   title={Fine-Grained Parallel Incomplete LU Factorization},

   author={Chow, Edmond and Patel, Aftab},



Download Download (PDF)   View View   Source Source   



This paper presents a new fine-grained parallel algorithm for computing an incomplete LU factorization. All nonzeros in the incomplete factors can be computed in parallel and asynchronously, using one or more sweeps that iteratively improve the accuracy of the factorization. Unlike existing parallel algorithms, the new algorithm does not depend on reordering the matrix. Numerical tests show that very few sweeps are needed to construct a factorization that is an effective preconditioner.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: