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: | |