Impact of communications on the complexity of the Parallel Gaussian Elimination-Reference-Cited by-同舟云学术

Impact of communications on the complexity of the Parallel Gaussian Elimination

Published:1991-04 Issue:1 Volume:17 Page:55-61
ISSN:0167-8191
Container-title:Parallel Computing
language:en
Short-container-title:Parallel Computing

Author:

Bampis E.,Konig J.C.,Trystram D.

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Graphics and Computer-Aided Design,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference11 articles.

1. Operating Systems Theory;Coffman,1972

2. Gauss elimination algorithms for MIMD computers;Cosnard;Parallel Comput,1988

3. Communication complexity of Gaussian elimination on MIMD shared memory computers;Cosnard;Revista Matematicas Aplicadas,1989

4. Static Scheduling for linear algebra DAGs;Gerasoulis,1989

5. Bounds on multiprocessing timing anomalies;Graham;SIAM J. Appl. Math.,1969

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Solving Band Diagonally Dominant Linear Systems Using Gaussian Elimination: Shared-Memory Parallel Programming with OpenMP;2023 IEEE Symposium on Computers and Communications (ISCC);2023-07-09

2. Parallel gaussian elimination of symmetric positive definite band matrices for shared-memory multicore architectures;RAIRO - Operations Research;2021

3. An optimal schedule for Gaussian elimination on an MIMD architecture;Journal of Computational and Applied Mathematics;2006-01

4. Scheduling algorithms for parallel Gaussian elimination with communication costs;IEEE Transactions on Parallel and Distributed Systems;1998-07

5. Some models for scheduling parallel programs with communication delays;Discrete Applied Mathematics;1997-01