Optimal Parallel Scheduling of Gaussian Elimination DAG's
From MaRDI portal
Publication:3036696
DOI10.1109/TC.1983.1676171zbMath0524.68020MaRDI QIDQ3036696
Publication date: 1983
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
scheduling; parallel computation; Gaussian elimination; parallel algorithm; dense matrices; directed acyclic graphs
68W10: Parallel algorithms in computer science
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
PCR algorithm for parallel computing the solution of the general restricted linear equations, 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, An optimal schedule for Gaussian elimination on an MIMD architecture, Lessa: an array to solve a aet of linear equations, Parallel solution of dense linear systems using diagonalization methods