Design and Implementation of a Scalable Parallel Direct Solver for Sparse Symmetric Positive Definite Systems
Anshul Gupta, Fred Gustavson, Mahesh Joshi, George Karypis, and Vipin Kumar |
8th SIAM Conference on Parallel Processing for Scientific Computing, 1997 |
Download Paper |
Abstract Solving large sparse systems of linear equations is at the core of many problems in engineering and scientific computing. It has long been a challenge to develop parallel formulations of sparse direct solvers due to several different complex steps involved in the process. In this paper, we describe one of the first eficient, practical, and robust parallel solvers for sparse symmetric positive definite linear systems that we have developed and discuss the algorithmic and implementation issues involved in its development. |
Research topics: Parallel processing | PSPASES | Scientific computing |