Block-Cholesky for parallel processing
The paper is devoted to the Cholesky factorization \(A=LL^ T\) with \(A\) a positive definite symmetric matrix and \(L\) a lower triangular matrix. A blocked algorithm based on Level 3 Basic linear Algebra Subroutines (BLAS) is presented which implements parallelism over the blocks. The amount of parallelism is studied and the data dependency graph is discussed. The SCHEDULE package is used to obtain a portable schedule of the tasks. Numerical results of the method are presented and compared with results for a block algorithm parallelized within the Level 3 BLAS kernels.
- An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization
- Performance of parallel Cholesky factorization algorithms using BLAS
- Parallel factorizations with algorithmic blocking
- Parallel Cholesky factorization on a shared-memory multiprocessor
- A parallel Cholesky algorithm for the solution of symmetric linear systems
- A set of level 3 basic linear algebra subprograms
- An extended set of FORTRAN basic linear algebra subprograms
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
- Parallel Cholesky factorization on a shared-memory multiprocessor
- The ijk forms of factorization methods. I: Vector computers
- The ijk forms of factorization methods. II: Parallel systems
- The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory
- Explicit parallel block Cholesky algorithms on the CRAY APP
- Distributed SBP Cholesky factorization algorithms with near-optimal scheduling
- An Algorithm-by-Blocks for SuperMatrix Band Cholesky Factorization
- Concurrent Cholesky factorization of positive definite banded Hermitian-matrices
- scientific article; zbMATH DE number 833700 (Why is no real title available?)
- Blocking in parallel multisearch problems
- Performance of parallel Cholesky factorization algorithms using BLAS
This page was built for publication: Block-Cholesky for parallel processing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1188310)