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

DOI10.1016/j.parco.2010.11.002zbMath1216.65039OpenAlexW1968758409MaRDI QIDQ533898

Alberto F. Martín, Matthias Bollhöfer, José I. Aliaga, 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 systemsshared-memory multiprocessorspreconditioned conjugate gradientsfactorization-based preconditioningtask-level parallelism

Mathematics Subject Classification ID

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

Related Items (3)

Solving dense generalized eigenproblems on multi-threaded architectures ⋮ Fine-Grained Parallel Incomplete LU Factorization ⋮ A Data-Parallel ILUPACK for Sparse General and Symmetric Indefinite Linear Systems

Uses Software

• ARMS
• PARDISO
• pARMS
• MUMPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• The approximate Dirichlet domain decomposition method. I: An algebraic approach
• Scalable iterative solution of sparse linear systems
• Error estimation in preconditioned conjugate gradients
• A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
• Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
• Inertia-Revealing Preconditioning For Large-Scale Nonconvex Constrained Optimization
• Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
• An Estimate for the Condition Number of a Matrix
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• On the Relations between ILUs and Factored Approximate Inverses
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• pARMS: a parallel version of the algebraic recursive multilevel solver
• On Large-Scale Diagonalization Techniques for the Anderson Model of Localization
• Multilevel Preconditioners Constructed From Inverse-Based ILUs
• Nested Dissection of a Regular Finite Element Mesh
• Methods of conjugate gradients for solving linear systems
• Parallel incomplete factorizations with pseudo-overlapped subdomains
• Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems

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