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)

Full work available at URL https://doi.org/10.1109/TC.1983.1676171

zbMATH Keywords

dense matricesdirected acyclic graphsGaussian eliminationparallel algorithmparallel computationscheduling

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)

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