SuperLU_DIST
Top Cited Papers
- 1 June 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 29 (2), 110-140
- https://doi.org/10.1145/779359.779361
Abstract
We present the main algorithmic features in the software package SuperLU_DIST, a distributed-memory sparse direct solver for large sets of linear equations. We give in detail our parallelization strategies, with a focus on scalability issues, and demonstrate the software's parallel performance and scalability on current machines. The solver is based on sparse Gaussian elimination, with an innovative static pivoting strategy proposed earlier by the authors. The main advantage of static pivoting over classical partial pivoting is that it permits a priori determination of data structures and communication patterns, which lets us exploit techniques used in parallel sparse Cholesky algorithms to better parallelize both LU decomposition and triangular solution on large-scale distributed machines.Keywords
This publication has 32 references indexed in Scilit:
- An Unsymmetrized Multifrontal LU FactorizationSIAM Journal on Matrix Analysis and Applications, 2002
- Analysis and comparison of two general sparse solvers for distributed memory computersACM Transactions on Mathematical Software, 2001
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic SchedulingSIAM Journal on Matrix Analysis and Applications, 2001
- Preconditioning Highly Indefinite and Nonsymmetric MatricesSIAM Journal on Scientific Computing, 2000
- A combined unifrontal/multifrontal method for unsymmetric sparse matricesACM Transactions on Mathematical Software, 1999
- Robust Ordering of Sparse Matrices using MultisectionSIAM Journal on Matrix Analysis and Applications, 1998
- ScaLAPACK Users' GuidePublished by Society for Industrial & Applied Mathematics (SIAM) ,1997
- An Approximate Minimum Degree Ordering AlgorithmSIAM Journal on Matrix Analysis and Applications, 1996
- Highly Parallel Sparse Triangular SolutionPublished by Springer Science and Business Media LLC ,1993
- Solving Sparse Linear Systems with Sparse Backward ErrorSIAM Journal on Matrix Analysis and Applications, 1989