Optimal Parallel Scheduling of Gaussian Elimination DAG's

DOI10.1109/TC.1983.1676171MaRDI QIDQ3036696zbMATH OpenFDO

Authors Mandayam A. Srinivas

Publication date 1983

Published in IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationparallel algorithmparallel computationschedulingdirected acyclic graphsdense matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 4084838
• scientific article; zbMATH DE number 4078622
• Optimal scheduling algorithms for parallel Gaussian elimination
• An optimal schedule for Gaussian elimination on an MIMD architecture
• A parallel gaussian elimination method for general linear systems

Cited in

(13)

• An optimal schedule for Gaussian elimination on an MIMD architecture
• A survey of direct methods for sparse linear systems
• Lessa: an array to solve a aet of linear equations
• PCR algorithm for parallel computing the solution of the general restricted linear equations
• Parallel solution of dense linear systems using diagonalization methods
• scientific article; zbMATH DE number 4078622 (Why is no real title available?)
• Optimal scheduling algorithms for parallel Gaussian elimination
• scientific article; zbMATH DE number 4084838 (Why is no real title available?)
• Design and implementation of a parallel Markowitz threshold algorithm
• scientific article; zbMATH DE number 3876585 (Why is no real title available?)
• Assignment and scheduling in parallel matrix factorization
• Advantages for solving linear systems in an asynchronous environment
• A new algorithm for parallel solution of linear equations

This page was built for publication: Optimal Parallel Scheduling of Gaussian Elimination DAG's

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