Abstract
A matrix multiplication algorithm on a linear array of processing elements is described. The local storage required by the processing elements and the I/O 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 smaller arrays. Each of the matrix elements is read only once from a fixed I/O port and the algorithm does not use global broadcasting. It is also shown that the proposed algorithm computes the n3scalar products (where n is the size of the two matrices being multiplied) using an optimal number of processing elements.
| Original language | English |
|---|---|
| Pages (from-to) | 952-958 |
| Number of pages | 7 |
| Journal | IEEE Transactions on Computers |
| Volume | C-33 |
| Issue number | 11 |
| DOIs | |
| State | Published - Nov 1984 |
Keywords
- Array processors
- linear array
- matrix multiplication
- modular
- parallel processing
- VLSI
Fingerprint
Dive into the research topics of 'Modular Matrix Multiplication on a Linear Array'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver