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