Performance Analysis of the Parallel Karatsuba Multiplication Algorithm for Distributed Memory Architectures.
Giovanni CesariRoman MaederPublished in: J. Symb. Comput. (1996)
Keyphrases
- distributed memory
- parallel implementation
- matrix multiplication
- multiprocessor systems
- ibm sp
- objective function
- search space
- computational complexity
- dynamic programming
- parallel architecture
- preprocessing
- probabilistic model
- matching algorithm
- shared memory
- parallel machines
- parallel computers
- special case
- single processor
- multi core processors