Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems

DOI10.1145/2898348zbMath1369.65062OpenAlexW2430123104WikidataQ113310194 ScholiaQ113310194MaRDI QIDQ5270774

Abdou Guermouche, Florent Lopez, Alfredo Buttari, Emmanuel Agullo

Publication date: 30 June 2017

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

Full work available at URL: https://hal.inria.fr/hal-01333645/file/toms_qrm_starpu.pdf

zbMATH Keywords

multicoresruntime systemssparse direct solverscommunication-avoidingmemory-aware

Mathematics Subject Classification ID

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

Related Items

Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Reordering Strategy for Blocking Optimization in Sparse Linear Solvers, Experiments with sparse Cholesky using a sequential task-flow implementation, Parallel QR Factorization of Block-Tridiagonal Matrices, qr_mumps, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling

Uses Software

• LAPACK
• SuiteSparse
• SparseMatrix
• MKL
• SuiteSparseQR
• SuitSparseQR
• Scotch
• MAGMA
• PLASMA
• HSL_MA87
• StarPU
• DAGuE
• UHM

Cites Work

• Unnamed Item
• Accelerating scientific computations with mixed precision algorithms
• Task scheduling for parallel sparse Cholesky factorization
• Fine-Grained Multithreading for the Multifrontal $QR$ Factorization of Sparse Matrices
• Communication-optimal Parallel and Sequential QR and LU Factorizations
• Programming matrix algorithms-by-blocks for thread-level parallelism
• The university of Florida sparse matrix collection
• Algorithm 915, SuiteSparseQR
• Accelerating GPU Kernels for Dense Linear Algebra
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• A compact row storage scheme for Cholesky factors using elimination trees
• A New Implementation of Sparse Gaussian Elimination
• Algorithm 980
• Design of a Multicore Sparse Cholesky Factorization Using DAGs
• A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling
• Thread scheduling for multiprogrammed multiprocessors