𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel matrix multiplication on networked microcomputers

✍ Scribed by Çetin K. Koç; Seng C. Gan

Book ID
113211951
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
554 KB
Volume
18
Category
Article
ISSN
0045-7906

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Scalable Parallel Matrix Multiplication
Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers
✍ Keqin Li 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 392 KB

Consider any known sequential algorithm for matrix multiplication over an arbitrary ring with time complexity O(N a ), where 2 < a [ 3. We show that such an algorithm can be parallelized on a distributed memory parallel computer (DMPC) in O(log N) time by using N a /log N processors. Such a parallel

Load-Balanced Sparse Matrix–Vector Multi
Load-Balanced Sparse Matrix–Vector Multiplication on Parallel Computers
✍ Sorin G. Nastea; Ophir Frieder; Tarek El-Ghazawi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 560 KB

We considered the load-balanced multiplication of a large sparse matrix with a large sequence of vectors on parallel computers. We propose a method that combines fast load-balancing with efficient message-passing techniques to alleviate computational and inter-node communications challenges. The per