DocumentCode
290816
Title
A general purpose sparse matrix parallel solvers package
Author
Ding, Hong Q. ; Ferraro, Robert D.
Author_Institution
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
fYear
1995
fDate
25-28 Apr 1995
Firstpage
70
Lastpage
76
Abstract
A package of three parallel solvers with a unified user interface is developed for sparse symmetric complex linear systems arising from the discretization of partial differential equations on unstructured meshes. Once the data interface is set up, the package constructs the sparse symmetric complex matrix, and solves the linear system using one of the following methods: a bi-conjugate gradient solver, a two-stage Cholesky LDLT factorization, or a hybrid solver combining the above two methods. The user deals only with local matrices on local mesh partitions in each processor. Scaling problem size N with the number of processors P with N/P fixed, test runs on Intel Delta up to 28 processors show that the bi-conjugate gradient method scales linearly with N whereas the hybrid method scales as √N
Keywords
conjugate gradient methods; linear systems; parallel processing; partial differential equations; software packages; sparse matrices; user interfaces; Intel Delt; bi-conjugate gradient solver; data interface; discretised partial differential equations; general purpose sparse matrix parallel solvers package; hybrid solver; local matrices; local mesh partitions; processor; scaling problem; sparse symmetric complex linear systems; two-stage Cholesky LDLT factorization; unified user interface; unstructured meshes; Assembly; Finite element methods; Laboratories; Linear systems; Matrix decomposition; Packaging; Propulsion; Sparse matrices; Symmetric matrices; User interfaces;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location
Santa Barbara, CA
Print_ISBN
0-8186-7074-6
Type
conf
DOI
10.1109/IPPS.1995.395916
Filename
395916
Link To Document