• 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