Parallel Cholesky factorization on orthogonal multiprocessors

DOI10.1016/0167-8191(92)90080-QMaRDI QIDQ1186181zbMATH OpenOpenAlexFDO

Authors Przemysław Stpiczyński

Publication date 28 June 1992

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(92)90080-q

zbMATH Keywords

asymptotic efficiencydata allocation strategiesorthogonal multiprocessorsparallel Cholesky factorization algorithmtime complexity

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

The author presents the parallel Cholesky factorization algorithm on orthogonal multiprocessors. Two data allocation strategies --- simple and uniform --- are considered. Three theorems are proved in this context. Studying the asymptotic efficiency, the author shows when each of the strategies should be used.

Recommendations

• Near optimal Cholesky factorization on orthogonal multiprocessors.
• Parallel Cholesky factorization on a shared-memory multiprocessor
• Parallel sparse Cholesky factorization on a shared memory multiprocessor
• A Supernodal Cholesky Factorization Algorithm for Shared-Memory Multiprocessors
• scientific article; zbMATH DE number 434521

Cited in

(9)

• Parallel Cholesky factorization on a shared-memory multiprocessor
• A parallel algorithm for sparse symbolic Cholesky factorization on a multiprocessor
• Supernodal symbolic Cholesky factorization on a local-memory multiprocessor
• Efficient and optimal parallel algorithms for Cholesky decomposition
• Near optimal Cholesky factorization on orthogonal multiprocessors.
• scientific article; zbMATH DE number 434521 (Why is no real title available?)
• An orthogonal multiprocessor for parallel scientific computations
• scientific article; zbMATH DE number 720649 (Why is no real title available?)
• Parallel Sparse Orthogonal Factorization on Distributed-Memory Multiprocessors

This page was built for publication: Parallel Cholesky factorization on orthogonal multiprocessors

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