Systolic array apparatuses for matrix computations

Details Systolic array apparatuses for matrix computations Systolic array apparatuses for matrix computations

1983-05-16

1985-01-08

Malzahn, David H.

Boots, shoes, and leggings

364724, 364728, G06F 738

Patent

active

044930488

ABSTRACT:
A systolic array system of inner product step processors is provided in the form of a mesh connected network which rhythmically compute and pass data through the system. Each processor in the system regularly feeds data in and out, each time performing some computation, so that a regular flow of data is kept up in the network. Many basic matrix computations can be readily and efficiently pipelined on systolic array network systems according to these inventions. Such arrays enjoy simple and regular communication paths and the individual processors in the networks are substantially all identical. Similar hexagonally connected processors can, for example, optionally perform matrix multiplication and LU-decomposition of a matrix. Linearly connected systolic arrays are useful for performing a variety of other computations.

REFERENCES:
patent: 3296426 (1967-01-01), Ball
patent: 3312943 (1967-04-01), McKindles et al.
patent: 3313926 (1967-04-01), Minnick
patent: 3364472 (1968-01-01), Sloper
patent: 3748451 (1973-07-01), Ingerson
patent: 4040018 (1977-08-01), Chang et al.
patent: 4044243 (1977-08-01), Cooper et al.
patent: 4052888 (1977-10-01), Brown et al.
patent: 4059795 (1977-11-01), Mordwinkin
patent: 4065808 (1977-12-01), Schomberg et al.
patent: 4078260 (1978-03-01), Chen et al.
patent: 4090249 (1978-05-01), Chen et al.
patent: 4150434 (1979-04-01), Shibayama
patent: 4174514 (1979-11-01), Sternberg
Laws, Jr. et al., "A Cellular Array Multiplier for GF(2.sup.m)", IEEE Trans. on Computer, Dec. 1971, pp. 1573-1578.
Chandra, "Matrix Multiplication on a Parallel Processing Machine", IBM Tech. Disclosure Bulletin, vol. 19, No. 12, May 1977, pp. 4830-4833.
Swartzlander, Jr. et al., "Inner Product Computers", IEEE Trans. on Computers, vol. C-27, No. 1, Jan. 1978, pp. 21-31.

Affiliated with

Also associated with

Rating

Systolic array apparatuses for matrix computations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systolic array apparatuses for matrix computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systolic array apparatuses for matrix computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-116590