53- https://doi.org/10.1142/s0129626496000029
A HIGH PERFORMANCE PARALLEL STRASSEN IMPLEMENTATION
- Mar 1, 1996
- Parallel Processing Letters
- Brian Grayson +1 more
Abstract
In this paper, we give a practical high performance parallel implementation of Strassen’s algorithm for matrix multiplication. We show how under restricted conditions, this algorithm can be implemented plug compatible with standard parallel matrix multiplication algorithms. Results obtained on a large Intel Paragon system show a 10– 20% reduction in execution time compared to what we believe to be the fastest standard parallel matrix multiplication implementation available at this time.
- # Standard Matrix Multiplication
- # Algorithm For Matrix Multiplication
- # Reduction In Execution Time
- # Standard Matrix
- # Restricted Conditions
- # Matrix Multiplication
- # Parallel Implementation
- # Algorithm For Multiplication
- # High Parallel
- # Reduction In Time
