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 :
بازگشت