Design of a Multicore Sparse Cholesky Factorization Using DAGs
From MaRDI portal
Publication:5200267
DOI10.1137/090757216zbMath1221.65088OpenAlexW2019527978MaRDI QIDQ5200267
Jennifer Scott, Jonathan Hogg, John K. Reid
Publication date: 1 August 2011
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: http://purl.org/net/epubs/work/51895
algorithmsnumerical examplesCholesky factorizationparallelOpenMPmulticoresparse symmetric linear systemsdirected acyclic graph (DAG)DAG-basedfortran 95
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows ⋮ SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic ⋮ Multilevel Balancing Domain Decomposition at Extreme Scales ⋮ A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block ⋮ Reordering Strategy for Blocking Optimization in Sparse Linear Solvers ⋮ \(\mathcal H\)-LU factorization on many-core systems ⋮ A fast method for binary programming using first-order derivatives, with application to topology optimization with buckling constraints ⋮ On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems ⋮ Experiments with sparse Cholesky using a sequential task-flow implementation ⋮ New parallel sparse direct solvers for multicore architectures ⋮ Sparse Cholesky factorization on FPGA using parameterized model ⋮ A survey of direct methods for sparse linear systems ⋮ Fast Implementation of the Traveling-Salesman-Problem Method for Reordering Columns within Supernodes ⋮ HSL_MA87 ⋮ An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling ⋮ Solving large linear least squares problems with linear equality constraints ⋮ A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling ⋮ Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems
Uses Software
