PSPASES: Scalable Parallel Direct Solver Library for Sparse Symmetric Positive Definite Linear Systems

Loading...
Thumbnail Image

View/Download File

Persistent link to this item

Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

PSPASES: Scalable Parallel Direct Solver Library for Sparse Symmetric Positive Definite Linear Systems

Published Date

1997

Publisher

Type

Report

Abstract

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].

Keywords

Description

Related to

Replaces

License

Series/Report Number

Technical Report; 97-059

Funding information

This work was supported by NSF CCR-9423082, by Army Research Office contract DA/DAAH04-95-l-0538, by Army High Performance Computing Research Center cooperative agreement number DAAH04-95-2-0003/contract number DAAH04-95-C-0008, by the IBM Partnership Award, and by the IBM SUR equipment grant. Access to computing facilities was provided by AHPCRC, Minnesota Supercomputer Institute.

Isbn identifier

Doi identifier

Previously Published Citation

Other identifiers

Suggested citation

Joshi, Mahesh; Karypis, George; Kumar, Vipin. (1997). PSPASES: Scalable Parallel Direct Solver Library for Sparse Symmetric Positive Definite Linear Systems. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/215344.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.