Communication-optimal parallel algorithm for strassen's matrix multiplication.
Grey BallardJames DemmelOlga HoltzBenjamin LipshitzOded SchwartzPublished in: SPAA (2012)
Keyphrases
- parallel algorithm
- matrix multiplication
- binary search trees
- parallel computation
- interconnection networks
- parallel programming
- dynamic programming
- shared memory
- cluster of workstations
- parallel version
- distributed memory
- medial axis transform
- dominant points
- message passing
- higher order
- optimal solution
- discovery of association rules