Exploiting thread-level parallelism in the iterative solution of sparse linear systems

DOI10.1016/J.PARCO.2010.11.002MaRDI QIDQ533898zbMATH OpenOpenAlexFDO

Authors José I. Aliaga, Matthias Bollhöfer, Alberto F. Martín, Enrique S. Quintana-Ortí

Publication date 10 May 2011

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.parco.2010.11.002

zbMATH Keywords

large sparse linear systemspreconditioned conjugate gradientsfactorization-based preconditioningshared-memory multiprocessorstask-level parallelism

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• Iterative methods for solving sparse linear systems with a parallel preconditioner
• Parallel two level block ILU preconditioning techniques for solving large sparse linear systems
• Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
• Parallel iterative methods for sparse linear systems
• Parallelization of multilevel preconditioners constructed from inverse-based ILUs on shared-memory multiprocessors

Cites work

• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 2087097 (Why is no real title available?)
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A scalable parallel algorithm for incomplete factor preconditioning
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media
• An Estimate for the Condition Number of a Matrix
• Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
• Error estimation in preconditioned conjugate gradients
• Inertia-revealing preconditioning for large-scale nonconvex constrained optimization
• Methods of conjugate gradients for solving linear systems
• Multilevel Preconditioners Constructed From Inverse-Based ILUs
• Nested Dissection of a Regular Finite Element Mesh
• On Large-Scale Diagonalization Techniques for the Anderson Model of Localization
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• On the Relations between ILUs and Factored Approximate Inverses
• Parallel incomplete factorizations with pseudo-overlapped subdomains
• Parallelization of multilevel preconditioners constructed from inverse-based ILUs on shared-memory multiprocessors
• Scalable iterative solution of sparse linear systems
• The approximate Dirichlet domain decomposition method. I: An algebraic approach
• Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems
• pARMS: a parallel version of the algebraic recursive multilevel solver

Cited in

(7)

• Fine-grained parallel incomplete LU factorization
• Parallelization of multilevel preconditioners constructed from inverse-based ILUs on shared-memory multiprocessors
• A data-parallel ILUPACK for sparse general and symmetric indefinite linear systems
• Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems
• Solving dense generalized eigenproblems on multi-threaded architectures
• Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
• Exploiting task-parallelism in message-passing sparse linear system solvers using OmpSs

Describes a project that uses

Uses Software

• MUMPS
• pARMS
• PARDISO
• ARMS

This page was built for publication: Exploiting thread-level parallelism in the iterative solution of sparse linear systems

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