A sparse symmetric indefinite direct solver for GPU architectures

DOI10.1145/2756548MaRDI QIDQ2828161zbMATH OpenOpenAlexWikidataFDO

Authors J. D. Hogg, J. A. Scott, Evgueni Ovtchinnikov

Publication date 24 October 2016

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://purl.org/net/epubs/manifestation/12369998/RAL-P-2014-006.pdf

zbMATH Keywords

GPUsparse linear systemsmultifrontal direct solver\(\mathrm{LDL}^{T}\)bit compatibilityindefinite symmetric systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• A new sparse \(LDL^T\) solver using a posteriori threshold pivoting
• A data-parallel ILUPACK for sparse general and symmetric indefinite linear systems
• Multifrontal computations on GPUs and their multi-core hosts
• A factored sparse approximate inverse preconditioned conjugate gradient solver on graphics processing units
• Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver

Cites work

• scientific article; zbMATH DE number 194668 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A fast dense triangular solve in CUDA
• A parallel sparse direct solver via hierarchical DAG scheduling
• Accurate Symmetric Indefinite Linear Equation Solvers
• Algorithm 837
• An Approximate Minimum Degree Ordering Algorithm
• Direct Methods for Sparse Linear Systems
• Modification of the minimum-degree algorithm by multiple elimination
• Nested Dissection of a Regular Finite Element Mesh
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• Partial factorization of a dense symmetric indefinite matrix
• Pivoting strategies for tough sparse indefinite systems
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
• Stability of Parallel Triangular System Solvers
• The Factorization of Sparse Symmetric Indefinite Matrices
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The University of Florida sparse matrix collection

Cited in

(8)

• On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems
• A survey of direct methods for sparse linear systems
• A new sparse \(LDL^T\) solver using a posteriori threshold pivoting
• Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver
• A data-parallel ILUPACK for sparse general and symmetric indefinite linear systems
• Replicated computational results (RCR) report for ``A sparse symmetric indefinite direct solver for GPU architectures
• Multifrontal computations on GPUs and their multi-core hosts
• Analysis of a splitting approach for the parallel solution of linear systems on GPU cards

Describes a project that uses

Uses Software

• UHM
• CSparse
• SSIDS
• HSL_MA97
• WSMP
• SparseMatrix
• METIS
• MUMPS
• CUDA
• HSL
• AMD

This page was built for publication: A sparse symmetric indefinite direct solver for GPU architectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828161)