The Community for Technology Leaders
Green Image
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.
83 ms
(Ver 3.3 (11022016))