Fine-Grained Parallel Incomplete LU Factorization
School of Computational Science and Engineering, College of Computing, Georgia Institute of Technology, 266 Ferst Drive, Atlanta, GA
Georgia Institute of Technology, 2014
@article{chow2014fine,
title={Fine-Grained Parallel Incomplete LU Factorization},
author={Chow, Edmond and Patel, Aftab},
year={2014}
}
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.
May 17, 2014 by hgpu
