To search, Click below search items.

 

All Published Papers Search Service

Title

Matrix Multiplication Algorithms

Author

Khaled Thabet, Sumaia AL-Ghuribi

Citation

Vol. 12  No. 2  pp. 74-79

Abstract

Algorithm can be written in various ways, executes sequential or parallel, and gives the same results. One of the main factors of determining the efficient of an algorithm is the execution time factor, how much time the algorithm takes to accomplish its work. Because matrix multiplication widely used in a variety of applications and is often one of the core components of many scientific computations, it will be taken as a problem in this work and different algorithms are given to solve this problem. Then the execution time of all the methods will be calculated to find the best method for matrix multiplication. After testing Twenty three methods, we find that parallel Strassen algorithm is the best method for finding matrix multiplication.

Keywords

Algorithm, parallel execution, matrix multiplication, Strassen algorithm

URL

http://paper.ijcsns.org/07_book/201202/20120212.pdf