Assignment and scheduling in parallel matrix factorization

DOI10.1016/0024-3795(86)90172-2MaRDI QIDQ1072330zbMATH OpenOpenAlexFDO

Authors Dianne P. O'Leary, G. W. Stewart

Publication date 1986

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(86)90172-2

zbMATH Keywords

scheduling algorithmsLU factorizationCholesky factorizationsQR factorizationMIMD processors

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 18296
• Task scheduling for parallel sparse Cholesky factorization
• scientific article; zbMATH DE number 4003353
• Implementation of some concurrent algorithms for matrix factorization
• Computational models and task scheduling for parallel sparse Cholesky factorization
• scientific article; zbMATH DE number 641618
• scientific article; zbMATH DE number 815482

Cites work

• scientific article; zbMATH DE number 3848585 (Why is no real title available?)
• Complexity of dense-linear-system solution on a multiprocessor ring
• Data-flow algorithms for parallel matrix computation
• Optimal Parallel Scheduling of Gaussian Elimination DAG's
• Parallel Cholesky factorization on a shared-memory multiprocessor
• Torus data flow for parallel computation of missized matrix problems

Cited in

(6)

• scientific article; zbMATH DE number 18296 (Why is no real title available?)
• A parallel boundary element formulation for determining effective properties of heterogeneous media
• scientific article; zbMATH DE number 720649 (Why is no real title available?)
• Task scheduling for parallel sparse Cholesky factorization
• Independent set orderings for parallel matrix factorization by Gaussian elimination
• Avoiding the square-root bottleneck in the Choleski factorization of a matrix on a parallel computer

This page was built for publication: Assignment and scheduling in parallel matrix factorization

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