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
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;
Conference_Titel :
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7074-6
DOI :
10.1109/IPPS.1995.395916