Title :
A Robust Matrix-Multiplication Array
Author :
Varman, P.J. ; Ramakrishnan, I.V. ; Fussell, D.S.
Author_Institution :
Department of Electrical and Computer Engineering, Rice University
Abstract :
Matrix multiplication algorithms have been proposed for VLSI array processors. Random defects in the silicon wafer and fabrication errors render processors and data paths in the array faulty, and may cause the algorithm to fail despite a significant number of nonfaulty processors. This correspondence presents a robust VLSI array processor for matrix multiplication. The array is driven by a host computer as a peripheral and the I/O bandwidth required to drive the array is a constant, independent of the problem size. Multiplication of two n x n matrices requires O(n) processors and has a time complexity of O(n2) cydes.
Keywords :
Array processor; VLSI; matrix multiplication; reconfigurability; robust; wafer-scale integration; Clocks; Computer architecture; Lattices; Pumps; Robustness; Switches; Very large scale integration; Array processor; VLSI; matrix multiplication; reconfigurability; robust; wafer-scale integration;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.1676353
