Title :
Comparison of some parallel matrix multiplication algorithms
Author :
J.F. Tasic;M. Zajc;A. Kosir
Author_Institution :
Fac. of Electr. Eng., Ljubljana Univ., Slovenia
Abstract :
Systolic array for the matrix multiplication is presented by a mesh of the locally connected special processors. In the paper the optimisation of the mapping procedure is presented due to minimisation of the execution time. As a result of this procedure a new mesh structure with shifted data input string is presented. Computation time in the proposed solution is faster than in the original organisation of the array for (N-1) cycles.
Keywords :
"Systolic arrays","Iterative algorithms","Graphics","Parallel processing","Digital signal processing","Linear algebra","Hardware","Arithmetic","Very large scale integration"
Conference_Titel :
Electrotechnical Conference, 1996. MELECON ´96., 8th Mediterranean
Print_ISBN :
0-7803-3109-5
DOI :
10.1109/MELCON.1996.550980