
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 matrixmultiplication 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 wellsuited 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