A distributed-memory hierarchical solver for general sparse linear systems

Chen, Chao; Pouransari, Hadi; Rajamanickam, Sivasankaran; Boman, Erik G.; Darve, Eric

doi:10.1016/j.parco.2017.12.004

Title: A distributed-memory hierarchical solver for general sparse linear systems

Full Record
Other Related Research

Authors:

; Pouransari, Hadi; Rajamanickam, Sivasankaran; Boman, Erik G.;

Publication Date:: Tue May 01 00:00:00 EDT 2018

Sponsoring Org.:: USDOE National Nuclear Security Administration (NNSA)

OSTI Identifier:: 1548978

Grant/Contract Number:: NA0002373-1; AC02-05CH11231

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Parallel Computing

Additional Journal Information:: Journal Name: Parallel Computing Journal Volume: 74 Journal Issue: C; Journal ID: ISSN 0167-8191

Publisher:: Elsevier

Country of Publication:: Netherlands

Language:: English

Citation Formats


                    Chen, Chao, Pouransari, Hadi, Rajamanickam, Sivasankaran, Boman, Erik G., and Darve, Eric. A distributed-memory hierarchical solver for general sparse linear systems.  Netherlands: N. p., 2018. 
Web.  doi:10.1016/j.parco.2017.12.004.

Copy to clipboard


                    Chen, Chao, Pouransari, Hadi, Rajamanickam, Sivasankaran, Boman, Erik G., & Darve, Eric. A distributed-memory hierarchical solver for general sparse linear systems.  Netherlands.  https://doi.org/10.1016/j.parco.2017.12.004

Copy to clipboard


                    Chen, Chao, Pouransari, Hadi, Rajamanickam, Sivasankaran, Boman, Erik G., and Darve, Eric. Tue .  
"A distributed-memory hierarchical solver for general sparse linear systems".  Netherlands.  https://doi.org/10.1016/j.parco.2017.12.004.

Copy to clipboard


                    
@article{osti_1548978,

  title        = {A distributed-memory hierarchical solver for general sparse linear systems},

  author       = {Chen, Chao and Pouransari, Hadi and Rajamanickam, Sivasankaran and Boman, Erik G. and Darve, Eric},

  abstractNote = {},

  doi          = {10.1016/j.parco.2017.12.004},

  journal      = {Parallel Computing},

  number       = C,

  volume       = 74,

  place        = {Netherlands},

  year         = {Tue May 01 00:00:00 EDT 2018},

  month        = {Tue May 01 00:00:00 EDT 2018}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1016/j.parco.2017.12.004

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 13 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

A distributed-memory hierarchical solver for general sparse linear systems

Journal Article Chen, Chao ; Pouransari, Hadi ; Rajamanickam, Sivasankaran ; ... - Parallel Computing

We present a parallel hierarchical solver for general sparse linear systems on distributed-memory machines. For large-scale problems, this fully algebraic algorithm is faster and more memory-efficient than sparse direct solvers because it exploits the low-rank structure of fill-in blocks. Depending on the accuracy of low-rank approximations, the hierarchical solver can be used either as a direct solver or as a preconditioner. The parallel algorithm is based on data decomposition and requires only local communication for updating boundary data on every processor. Moreover, the computation-to-communication ratio of the parallel algorithm is approximately the volume-to-surface-area ratio of the subdomain owned by everymore »« less
https://doi.org/10.1016/j.parco.2017.12.004

Full Text Available
SuperLU{_}DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems

Journal Article Li, Xiaoye S ; Demmel, James W - ACM Transaction on Mathematical Software

In this paper, we present the main algorithmic features in the software package SuperLU{_}DIST, a distributed-memory sparse direct solver for large sets of linear equations. We give in detail our parallelization strategies, with focus on scalability issues, and demonstrate the parallel performance and scalability on current machines. The solver is based on sparse Gaussian elimination, with an innovative static pivoting strategy proposed earlier by the authors. The main advantage of static pivoting over classical partial pivoting is that it permits a priori determination of data structures and communication pattern for sparse Gaussian elimination, which makes it more scalable on distributedmore »« less
Full Text Available
A Hierarchical Low-Rank Solver for Large Sparse Linear Systems.

Conference Boman, Erik G. ; Chen, Chao ; Darve, Eric ; ...

Abstract not provided.
Full Text Available
A Hierarchical Low-rank Solver for Sparse Linear Systems.

Conference Boman, Erik G. ; Chen, Chao ; Darve, Eric ; ...

Abstract not provided.
Full Text Available
A Hierarchical Low-Rank Solver for Sparse Linear Systems and Its Variations.

Conference Boman, Erik Gunnar ; Chen, Chao ; Darve, Eric ; ...

Abstract not provided.
Full Text Available

Similar Records