A Framework for Practical Parallel Fast Matrix Multiplication

  title={A Framework for Practical Parallel Fast Matrix Multiplication},
  author={Austin R. Benson and Grey Ballard},
Matrix multiplication is a fundamental computation in many scientific disciplines. In this paper, we show that novel fast matrix multiplication algorithms can significantly outperform vendor implementations of the classical algorithm and Strassen's fast algorithm on modest problem sizes and shapes. Furthermore, we show that the best choice of fast algorithm depends not only on the size of the matrices but also the shape. We develop a code generation tool to automatically implement multiple… CONTINUE READING
Twitter Mentions