PSPASES: Scalable Parallel Direct Solver Library for Sparse Symmetric Positive Definite Linear Systems
Mahesh V. Joshi, George Karypis, Vipin Kumar · University of Minnesota Digital Conservancy (University of Minnesota) · 1997
PSPASES (Parallel SPArse Symmetric dirEct Solver) is a MPl-based parallel stand-alone library intended to solve a system of linear equations, AX = B, where A is a sparse symmetric positive definite matrix. PSPASES solves the given system using the direct method of solution, which consists of four consecutive stages of processing: ordering, symbolic factorization, Cholesky factorization, and triangular systems solution. Each of these phases is implemented using the scalable and high performance algorithms developed by the authors [1, 4, 2, 3]. PSPASES can be used on any parallel computer or network of workstations equipped with MPI, and Fortran-90 and C language compilers. It has been tested on IBM SP, network of IBM RS6000 workstations, SGI Power Challenge, SGI Origin 2000, and Cray T3E. A faster version with enhanced functionality for IBM RS6000 workstations and IBM SP parallel computers is available as WSSMP [5].