Accession Number : ADA139852

Title :   Modular Matrix Multiplication on a Linear Array.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK CENTER FOR AUTOMATION RESEARCH

Personal Author(s) : Ramakrishnan,I V ; Varman,P J

PDF Url : ADA139852

Report Date : Nov 1983

Pagination or Media Count : 25

Abstract : A matrix-multiplication algorithm on a linear array using an optimal number of processing elements is proposed. The local storage required by the processing elements and the input/output bandwidth required to drive the array are both constants that are independent of the sizes of the matrices being multiplied. The algorithm is therefore modular, that is, arbitrarily large matrices can be multiplied on a large array built by cascading small arrays. The array is well-suited for VLSI implementation. (Author)

Descriptors :   *Algorithms, *Linear arrays, *Matrices(Mathematics), *Multiplication, Input output processing, Bandwidth, Storage, Cells

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE