An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization
Edward E. Rothberg, Anoop Gupta · SIAM Journal on Scientific Computing · 1994
This paper explores the use of a subblock decomposition strategy for parallel sparse Cholesky factorization in which the sparse matrix is decomposed into rectangular blocks. Such a strategy has enormous theoretical scalability advantages over more traditional column-oriented and panel-oriented decompositions. However, little progress has been made in producing a practical subblock method. This paper describes and evaluates an approach that is simple to implement, provides slightly higher performance than column (and panel) methods on small parallel machines, and has the potential to provide much higher performance on large parallel machines.
Cited by 52 works. doi:10.1137/0915085
Authors
References
- Computer Solution of Large Sparse Positive Definite Systems.
- Sparse matrix test problems
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The Stanford Dash multiprocessor
- Modification of the minimum-degree algorithm by multiple elimination
- The Role of Elimination Trees in Sparse Factorization
- A New Implementation of Sparse Gaussian Elimination
- Progress in Sparse Matrix Methods for Large Linear Systems On Vector Supercomputers
- Vectorization of a Multiprocessor Multifrontal Code
- Sparse Cholesky Factorization on a Local-Memory Multiprocessor