Digital data processor for matrix-vector multiplication

Details Digital data processor for matrix-vector multiplication Digital data processor for matrix-vector multiplication

1985-11-22

1988-10-11

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 15347

Patent

active

047776145

ABSTRACT:
A digital data processor for matrix-vector multiplication is provided, and comprises a systolic array of bit level, synchronously clock activated processing cells each connected to its row and column neighbours. On each clock cycle, each cell mutiplies an input bit of a respective vector coefficient by a respective matrix coefficient equal to +1, -1 or 0, and adds it to cumulative sum and carry input bits. Input vector coefficient bits pass along respective array rows through one cell per clock cycle, Contributions to matrix-vector product bits are accumulated in array columns. Input to and output from the array is bit-serial, word parallel, least significant bit leading, and temporally skewed. Transforms such as the discrete Fourier transform may be implemented by a two-channel device, in which each channel contains two processors of the invention with an intervening bit serial multiplier. Processors of the invention may be replicated to implement multiplication by larger matrices.

REFERENCES:
patent: 4493048 (1985-01-01), Kung et al.
patent: 4533993 (1985-08-01), McCanny et al.
patent: 4639857 (1987-01-01), McCanny et al.
patent: 4698751 (1987-10-01), Parvin
Urquhart and Wood 645 G.E.C. Journal of Research 2 (1984), No. 1, Rugby, Great Britain.
"Index Mappings for Multidimensional Formulation of the DFT and Convolution", Burrus, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-25, No. 3, Jun. 1977, pp. 239-242.
"On Computing the Discrete Fourier Transform", Winograd, Mathematics of Computation, vol. 32, No. 141, Jan. 1978, pp. 175-199.
"Two's Complement Pipeline Multipliers", Lyon, IEEE Transactions on Communications, Apr. 1976, pp. 418-425.

Affiliated with

Also associated with

Rating

Digital data processor for matrix-vector multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital data processor for matrix-vector multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital data processor for matrix-vector multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1962073