Article thumbnail

PSelInv-A distributed memory parallel algorithm for selected inversion: The symmetric case

By M Jacquelin, L Lin and C Yang

Abstract

© 2016 ACM. We describe an efficient parallel implementation of the selected inversion algorithm for distributed memory computer systems, which we call PSelInv. The PSelInv method computes selected elements of a general sparse matrix Athat can be decomposed as A= LU, where L is lower triangular and U is upper triangular. The implementation described in this article focuses on the case of sparse symmetric matrices. It contains an interface that is compatible with the distributed memory parallel sparse direct factorization SuperLU-DIST. However, the underlying data structure and design of PSelInv allows it to be easily combined with other factorization routines, such as PARDISO. We discuss general parallelization strategies such as data and task distribution schemes. In particular, we describe how to exploit the concurrency exposed by the elimination tree associated with the LU factorization of A. We demonstrate the efficiency and accuracy of PSelInv by presenting several numerical experiments. In particular, we show that PSelInv can run efficiently on more than 4,000 cores for a modestly sized matrix. We also demonstrate how PSelInv can be used to accelerate large-scale electronic structure calculations

Topics: Selected inversion, sparse direct method, distributed memory parallel, algorithm, high-performance computation, electronic structure theory, math.NA, cs.DC, cs.NA, Numerical & Computational Mathematics, Computation Theory and Mathematics, Information Systems
Publisher: eScholarship, University of California
Year: 2016
OAI identifier: oai:escholarship.org/ark:/13030/qt0p13r5v0
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://escholarship.org/uc/it... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.