𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel algorithms and architectures for matrix multiplication

✍ Scribed by C. Puglisi


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
648 KB
Volume
17
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Parallel Architectures and Bioinspired A
✍ J. Ignacio Hidalgo; Francisco Fernandez; Juan Lanchares; Erick CantΓΊ-Paz; Albert πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 119 KB
Parallel matrix algorithms and applicati
✍ Laura Grigori; Bernard Philippe; Ahmed Sameh; Damien Tromeur-Dervout; Marian Vaj πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 68 KB
Performance Analysis of the Parallel Kar
✍ GIOVANNI CESARI; ROMAN MAEDER πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 447 KB

We present three parallel implementations of the Karatsuba algorithm for long integer multiplication on a distributed memory architecture and discuss the experimental results obtained on a Paragon computer. The first two implementations have both time complexity O(n) on n log 2 3 processors, but pre