• DocumentCode
    1391782
  • Title

    A family of new efficient arrays for matrix multiplication

  • Author

    Jagadish, H.V. ; Kailath, T.

  • Author_Institution
    AT&T Bell Labs., Murray Hill, NJ, USA
  • Volume
    38
  • Issue
    1
  • fYear
    1989
  • fDate
    1/1/1989 12:00:00 AM
  • Firstpage
    149
  • Lastpage
    155
  • Abstract
    The authors present a regular iterative algorithm for matrix multiplication and show that several well-known matrix multiplication arrays are directly obtained from it, differing only in the choice of iteration vector. They then present a regular iterative algorithm for matrix multiplication using the S. Winograd method (1968) and show in detail how to derive one array from this algorithmic description. Other arrays in the same family can similarly be obtained for different choices of the iteration space. The new arrays compute the product of two matrices faster than available conventional arrays and use a smaller number of processor cells
  • Keywords
    cellular arrays; iterative methods; matrix algebra; multiplying circuits; conventional arrays; iteration vector; matrix multiplication arrays; processor cells; regular iterative algorithm; Algorithm design and analysis; Contracts; Design methodology; Equations; Iterative algorithms; Missiles; NASA; Parallel processing; Process design; Systolic arrays;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.8739
  • Filename
    8739