Sparse LU Factorization with Partial Pivoting on Distributed Memory Machines

@article{Fu1996SparseLF,
  title={Sparse LU Factorization with Partial Pivoting on Distributed Memory Machines},
  author={Cong Fu and Tao Yang},
  journal={Proceedings of the 1996 ACM/IEEE Conference on Supercomputing},
  year={1996},
  pages={31-31}
}
Sparse LU factorization with partial pivoting is important to many scientific applications, but the effective parallelization of this algorithm is still an open problem. The main difficulty is that partial pivoting operations make structures of L and U factors unpredictable beforehand. This paper presents a novel approach called S* for parallelizing this problem on distributed memory machines. S* incorporates static symbolic factorization to avoid run-time control overhead and uses nonsymmetric… CONTINUE READING