Complexity of Matrix Product on a Class of Orthogonally Connected Systolic Arrays

  • Authors:
  • L. Melkemi;M. Tchuente

  • Affiliations:
  • -;Univ. of Yaounde, Yaounde

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1987

Quantified Score

Hi-index 14.98

Visualization

Abstract

This correspondence studies the time complexity of the parallel computation of the product C = A.B of two dense square matrices A, B of order n, on a class of rectangular orthogonally connected systolic arrays, which are the two-dimensional extensions of the classical pipeline scheme. Such arrays are composed of multiply-add cells without local memory, and, as C is computed, the coefficients cij m