Issue No. 05 - May (1987 vol. 36)
L. Melkemi , Laboratoire TIM3
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
time-complexity, Combinatorial formulation, matrix multiplication, multiply-add cell, optimal algorithm, parallel computation, systolic array
L. Melkemi and M. Tchuente, "Complexity of Matrix Product on a Class of Orthogonally Connected Systolic Arrays," in IEEE Transactions on Computers, vol. 36, no. , pp. 615-619, 1987.