On the Time Required for a Sequence of Matrix Products.

Authors :: Muraoka, Yoichi
Kuck, David J.
Gries, D.
Source :: Communications of the ACM. Jan1973, Vol. 16 Issue 1, p22-26. 5p. 3 Diagrams.
Publication Year :: 1973
Abstract: This paper discusses the multiplication of conformable sequences of row vectors, column vectors, and square matrices. The minimum time required to evaluate such products on ordinary serial computers as well as parallel computers is discussed. Algorithms are presented which properly parse suck matrix sequences subject to the constraints of the machine organization. [ABSTRACT FROM AUTHOR]