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