• DocumentCode
    3636487
  • 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
  • Volume
    1
  • fYear
    1996
  • Firstpage
    155
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Electrotechnical Conference, 1996. MELECON ´96., 8th Mediterranean
  • Print_ISBN
    0-7803-3109-5
  • Type

    conf

  • DOI
    10.1109/MELCON.1996.550980
  • Filename
    550980
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3636487