𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallelization of the Gaussian Elimination Algorithm on Systolic Arrays

✍ Scribed by J-C. Bermond; C. Peyrat; I. Sakho; M. Tchuenté

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
284 KB
Volume
33
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

Step 2: combination for elimination of the a i,k 's for

Therefore the algorithm is the following (the a k,k 's are supposed nonzero

📜 SIMILAR VOLUMES

Impact of communications on the complexi
Impact of communications on the complexity of the Parallel Gaussian Elimination
✍ E. Bampis; J.C. Konig; D. Trystram 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 275 KB

This paper presents an extension to the complexity analysis of parallel algorithms on MIMD computers with a shared-memory system which takes into account communications. This analysis shows that the well-known asymptotically optimal results are insufficient because we show that the overhead is in O(