US4546445A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Systolic computational array
Assignee: Honeywell Inc
•
Filing: 1982-09-30
•
Granted: 1985-10-08
•
Expires: 2002-09-30
Abstract
Abstract The present invention provides a systolic computational array including two shift registers. Selected ones of the shift register stages are adapted to provide the values contained therein to two multiply-accumulate devices.
Inventors
- 👤 Paul R. Haugen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:40
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
231 words
A systolic computational array comprising: a plurality of multiply-accumulate devices, each of said multiply-accumulate devices having a first input means adapted to accept members of a first series of numerical data and a second input means adapted to accept members of a second series of numerical data, each of said multiply-accumulate devices being adapted to accumulate a sum of products of members of said first series of numerical data and members of said second series of numerical data; a first shift register having a plurality of stages, each of said stages being adapted to retain a value representative of a member of said first series of numerical data and to provide said value to said first input means of at least one of said multiply-accumulate devices, selected ones of said first shift register stages being adapted to provide said values to said first input means of at least two of said multiply-accumulate devices; a second shift register having a plurality of stages, each of said stages being adapted to retain a value representative of a member of said second series of numerical data and to provide said value to said second input means of at least one of said multiply-accumulate devices and selected ones of said stages of said second shift register are adapted to provide said values to at least two of said second input means of said multiply-accumulate devices.
Claim 2
Dependent Claim
231 words
A systolic computational array comprising: a plurality of multiply-accumulate devices, each of said multiply-accumulate devices having a first input means adapted to accept members of a first series of numerical data and a second input means adapted to accept members of a second series of numerical data, each of said multiply-accumulate devices being adapted to accumulate a sum of products of members of said first series of numerical data and members of said second series of numerical data; a first shift register having a plurality of stages, each of said stages being adapted to retain a value representative of a member of said first series of numerical data and to provide said value to said first input means of at least one of said multiply-accumulate devices, selected ones of said first shift register stages being adapted to provide said values to said first input means of at least two of said multiply-accumulate devices; a second shift register having a plurality of stages, each of said stages being adapted to retain a value representative of a member of said second series of numerical data and to provide said value to said second input means of at least one of said multiply-accumulate devices and selected ones of said stages of said second shift register are adapted to provide said values to at least two of said second input means of said multiply-accumulate devices.
Claim 3
Dependent Claim
38 words
The systolic computational array of claim 1 wherein: said first shift register includes N stages; said second shift register includes N stages; and said plurality of multiply-accumulate devices includes 2N-1 multiply-accumulate devices, where N is a positive integer.
Claim 4
Dependent Claim
130 words
The systolic computational array of claim 2 wherein: said first shift register includes a final stage, said first shift register final stage being adapted to provide a value contained therein to one of said first input means of said multiply-accumulate devices, the remaining of said first shift register stages being adapted to provide a value contained therein to two of said first input means of said multiply-accumulate devices; and said second shift register includes a final stage, said second shift register final stage being adapted to provide a value stored therein to said second input means of one of said multiply-accumulate devices and the remaining of said second shift register stages being adapted to provide a value contained therein to two of said second input means of said multiply-accumulate devices.
Claim 5
Dependent Claim
38 words
The systolic computational array of claim 3 wherein each of said first and second input means of said multiply-accumulate devices is adapted to receive signals from exactly one of said stages of said first and second shift registers.
References Cited (Backward Citations)
US3878381A
Cited
US3961171A
Cited
US4080660A
Cited
US4398274A
Cited
US4347580A
Cited
US4392232A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-10-07 | 1989-04-08 | 1989-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-10-07 | 1993-04-08 | 1993-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-10-07 | 1997-04-08 | 1997-10-08 | $7700.00 | Window Closed / Lapsed |