US4215401A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cellular digital array processor
Assignee: ERIM International Inc
•
Filing: 1978-09-28
•
Granted: 1980-07-29
•
Expires: 1998-09-28
Abstract
Abstract A rectangular digital logic array for performing transformations on data matrices for solving wave equations, image processing problems and the like, includes a plurality of identical cells each having a processing element which receives one of its inputs from a single bit accumulator and provides its output to a similar single bit accumulator. The input accumulators of each row in the array are formed by a single parallel input, parallel output shift register and the output accumulators of each column in the array are similarly formed by a parallel input, parallel output shift register. The shift registers operate to connect each cell except those at the edge of the array with two neighboring cells along one axis and two neighboring cells along the orthogonal axis. Four edge shift registers bordering the array allow data to be transferred into and out of the cells and a central processor connected to each of the cells controls the sequence of cell operations and the transfer of data between cells for all cells simultaneously. The simple cell and interconnection structure allows the economical formation of large arrays so that very high processing speeds may be achieved despite the multiple processing steps which each elemental cell must undergo in order to perform a complex computation.
Inventors
- 👤 Wlodzimierz Holsztynski
- 👤 Stephen S. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:00
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007; G06F15/8023
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
137 words
A rectangular digital processing array comprising: a plurality of processor cells each including a multi-bit memory having an input and an output, a first, input, single bit accumulator, a processing element having two inputs, one connected to receive the output of the multibit memory and the other connected to receive the output of the single bit accumulator; a second accumulator; first interconnections between the first accumulator of each cell and the first accumulators of two neighboring cells; second interconnections between the second accumulator of each cell and two neighboring cells which are different from the neighboring cells to which the first accumulator of each such cell is interconnected; and a controller connected to all of the cells in the array operative to control the transfer of data within each cell and through the interconnections between the cells.
Claim 2
Dependent Claim
137 words
A rectangular digital processing array comprising: a plurality of processor cells each including a multi-bit memory having an input and an output, a first, input, single bit accumulator, a processing element having two inputs, one connected to receive the output of the multibit memory and the other connected to receive the output of the single bit accumulator; a second accumulator; first interconnections between the first accumulator of each cell and the first accumulators of two neighboring cells; second interconnections between the second accumulator of each cell and two neighboring cells which are different from the neighboring cells to which the first accumulator of each such cell is interconnected; and a controller connected to all of the cells in the array operative to control the transfer of data within each cell and through the interconnections between the cells.
Claim 3
Dependent Claim
23 words
The processing array of claim 1 wherein said second accumulator constitutes a single bit accumulator connected to the output of the processing element.
Claim 4
Dependent Claim
48 words
The rectangular digital processing array of claim 2 wherein said first interconnections between the input accumulators connect the cells into a plurality of columns and said second interconnections interconnect the cells into a plurality of rows, each cell of a row being a member of a different column.
Claim 5
Dependent Claim
42 words
The processing array of claim 1 wherein said first interconnections connect the cells into a plurality of columns and said second interconnections connect the cells into a plurality of rows, each cell of a row being a member of a different column.
Claim 6
Dependent Claim
34 words
The processing array of claim 1 wherein said processing element comprises an AND gate having a first input from the output from the first accumulator and a second input connected to said multi-bit memory.
Claim 7
Dependent Claim
25 words
The processing array of claim 5 wherein the second interconnections between cells are formed between the AND gates of the processing elements of interconnected cells.
Claim 8
Dependent Claim
15 words
The processing array of claim 1 wherein the multibit memory comprises a serial shift register.
Claim 9
Dependent Claim
44 words
The rectangular digital array processor of claim 1 including four transfer registers bounding the edges of the array; a parallel bus interconnecting all of the elements of each of the transfer registers; and means controlled by the controller for transferring information through the bus.
Claim 10
Dependent Claim
18 words
The rectangular digital processing array of claim 1 wherein the processor of each cell consists of a NAND-gate.
Claim 11
Dependent Claim
19 words
The rectangular digital processing array of claim 1 wherein the processor of each cell consists of a first AND-gate.
Claim 12
Dependent Claim
22 words
The rectangular digital processing array of claim 10 including an OR gate connected between said first AND gate and said multi-bit memory.
Claim 13
Dependent Claim
58 words
The rectangular digital processing array of claim 11 including a plurality of second AND gates having their outputs connected to the input of said OR gate, wherein said second interconnections between each cell and two neighboring cells constitute connections between the inputs of said AND gates of said cell and the outputs of the memories of adjacent cells.
Claim 14
Dependent Claim
46 words
The rectangular digital processing array of claim 12 including an inverting element connected to an input of at least one of said second AND gates so that the output of such AND gate is an inverse function of the condition of the input to the inverter.
Claim 15
Dependent Claim
168 words
A rectangular digital processing array comprising: a plurality of processor cells each including a multi-bit memory having an input and an output, a first, input accumulator having an input and an output, a second, output accumulator having an input and an output, and a processing element having two inputs, one connected to the output of the multi-bit memory and the other connected to the output of the input accumulator, and an interconnection between the output of the processing element and the input of the output accumulator; first interconnections between the input accumulator of each cell and the input accumulators of two neighboring cells; second interconnections between each cell and two neighboring cells which are different from the neighboring cells to which the input accumulator of each such cell is interconnected; and a controller connected to all of the cells operative to control the transfer of data from the memory to the processor of each cell and to control the transfer of data between the accumulators of interconnected cells.
Claim 16
Dependent Claim
168 words
A rectangular digital processing array comprising: a plurality of processor cells each including a multi-bit memory having an input and an output, a first, input accumulator having an input and an output, a second, output accumulator having an input and an output, and a processing element having two inputs, one connected to the output of the multi-bit memory and the other connected to the output of the input accumulator, and an interconnection between the output of the processing element and the input of the output accumulator; first interconnections between the input accumulator of each cell and the input accumulators of two neighboring cells; second interconnections between each cell and two neighboring cells which are different from the neighboring cells to which the input accumulator of each such cell is interconnected; and a controller connected to all of the cells operative to control the transfer of data from the memory to the processor of each cell and to control the transfer of data between the accumulators of interconnected cells.
Claim 17
Dependent Claim
59 words
The rectangular digital processing array of claim 14 including an edge transfer register having a number of interconnected storage elements equal in number to the rows in the array with each storage element being connected to a cell in the array, whereby data to be entered into the array may be transferring from the edge transfer register into array.
Claim 18
Dependent Claim
28 words
The rectangular digital processing array of claim 14 wherein the first accumulators of each of the cells in a row are formed by a single, serial-parallel shift register.
Claim 19
Dependent Claim
26 words
The rectangular digital processing array of claim 16 wherein the second accumulators of each cell in a column are formed by a single, serial-parallel shift register.
Claim 20
Dependent Claim
244 words
A rectangular digital array processor comprising: a plurality of cells each including a processing element having two inputs and an output, wherein the state of the output is an exclusive function of the states of the two inputs; a random access memory; circuitry connecting the output of the random access memory to a first input of the processor element; a first, input, single bit accumulator having its output connected to second input of the processor element; and a second, output, single bit accumulator having its input connected to the output of the processor element; first interconnections between the first accumulators of each cell in the array and the first accumulators of two neighboring cells in the array, said first interconnections being operative to interconnect the cells of the array into a series of linear rows; second interconnections between the output accumulators of each cell in the array and the output accumulators of two neighboring cells in the array which differ from the two cells in the array to which a given cell has the first interconnections, whereby said second interconnections connect the cells into a plurality of separate columns, said first and second interconnections being operative to allow transfer of data stored in an accumulator between interconnected accumulators; and a controller connected to each of the cells operative to control the transfer of data contained in the first or second accumulators of each cell to the first or second accumulators respectively of interconnected cells.
Claim 21
Dependent Claim
244 words
A rectangular digital array processor comprising: a plurality of cells each including a processing element having two inputs and an output, wherein the state of the output is an exclusive function of the states of the two inputs; a random access memory; circuitry connecting the output of the random access memory to a first input of the processor element; a first, input, single bit accumulator having its output connected to second input of the processor element; and a second, output, single bit accumulator having its input connected to the output of the processor element; first interconnections between the first accumulators of each cell in the array and the first accumulators of two neighboring cells in the array, said first interconnections being operative to interconnect the cells of the array into a series of linear rows; second interconnections between the output accumulators of each cell in the array and the output accumulators of two neighboring cells in the array which differ from the two cells in the array to which a given cell has the first interconnections, whereby said second interconnections connect the cells into a plurality of separate columns, said first and second interconnections being operative to allow transfer of data stored in an accumulator between interconnected accumulators; and a controller connected to each of the cells operative to control the transfer of data contained in the first or second accumulators of each cell to the first or second accumulators respectively of interconnected cells.
Claim 22
Dependent Claim
16 words
The rectangular digital array processor of claim 18 wherein the processing element comprises a NAND gate.
Claim 23
Dependent Claim
46 words
The rectangular digital array processor of claim 18 wherein the first accumulators of each of the cells in a row are formed by a single, serial-parallel shift register and the second accumulators of each cell in a column are formed by a single, serial-parallel shift register.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-07-29 | 1984-01-28 | 1984-07-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-07-29 | 1988-01-28 | 1988-07-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-07-29 | 1992-01-28 | 1992-07-29 | $7700.00 | Window Closed / Lapsed |