Parallel implementation of multifrontal schemes
Parallel Computing
The role of elimination trees in sparse factorization
SIAM Journal on Matrix Analysis and Applications
Parallel algorithms for sparse linear systems
SIAM Review
A supernodal Cholesky factorization algorithm for shared-memory multiprocessors
SIAM Journal on Scientific Computing
A mapping algorithm for parallel sparse Cholesky factorization
SIAM Journal on Scientific Computing
An improved incomplete Cholesky factorization
ACM Transactions on Mathematical Software (TOMS)
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
A new scheduling algorithm for parallel sparse LU factorization with static pivoting
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
A Supernodal Approach to Sparse Partial Pivoting
A Supernodal Approach to Sparse Partial Pivoting
The Journal of Supercomputing
SIAM Journal on Scientific Computing
Hi-index | 0.00 |
Consider the solution of a large sparse linear system Ax = b on multiprocessors. A parallel sparse matrix factorization is required in a direct solver. Alternatively, if Krylov subspace iterative methods are used, then incomplete forms of parallel sparse factorization are required for preconditioning. In such schemes, the underlying parallel computation is tree-structured, utilizing task-parallelism at lower levels of the tree and data-parallelism at higher levels. The proportional heuristic has typically been used to map the data and computation to processors. However, for sparse systems from finite-element methods on complex domains, the resulting assignments can exhibit significant load-imbalances. In this paper, we develop a multi-pass mapping scheme to reduce such load imbalances and we demonstrate its effectiveness for a test suite of large sparse matrices. Our scheme can also be used to generate improved mappings for tree-structured applications beyond those considered in this paper.