Journal
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
Volume 29, Issue 2, Pages 110-140Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/779359.779361
Keywords
algorithms; performance; sparse direct solver; supernodal factorization; parallelism; distributed-memory computers; scalability
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available