Performance comparison of matrix multiplication algorithms

  • S Pradyumna
  • 2017


Software has gained its importance in all aspects of every walk of life. Algorithms play a vital role in ensuring the successful operation of any software. According to the applications, various algorithms have been designed in order to accomplish the desired goals. This paper therefore aims to provide an insight on significance of performance and further, throw light on various matrix multiplication algorithms. The paper also puts forth a comparative analysis on the efficiency of performance of matrix multiplication algorithms by considering suitable factors. This work thus enables one to comprehend the suitability of the algorithm based on the chosen factors.

6 Figures and Tables

Showing 1-8 of 8 references

The bit complexity of matrix multiplication and of related computations in linear algebra.

  • V. Y. Pan
  • 1985
1 Excerpt