US4380046A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Massively parallel processor computer
Assignee: National Aeronautics and Space Administration
•
Filing: 1979-05-21
•
Granted: 1983-04-12
•
Expires: 1999-05-21
Abstract
Abstract An apparatus for processing multidimensional data with strong spatial characteristics, such as raw image data, characterized by a large number of parallel data streams in an ordered array, comprises a large number (e.g. 16,384 in a 128×128 array) of parallel processing elements operating simultaneously and independently on single bit slices of a corresponding array of incoming data streams under control of a single set of instructions. Each of the processing elements comprises a bidirectional data bus in communication with a register for storing single bit slices together with a random access memory unit and associated circuitry, including a binary counter/shift register device, for performing logical and arithmetical computations on the bit slices, and an I/O unit for interfacing the bidirectional data bus with the data stream source. The massively parallel processor architecture enables very high speed processing of large amounts of ordered, parallel data, including spatial translation by shifting or "sliding" of bits vertically or horizontally to neighboring processing elements.
Inventors
- 👤 with respect to an invention of Frosch Robert A. Administrator of the National Aeronautics and Space Administration
- 👤 Lai-Wo Fung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:20
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
142 words
An apparatus for processing multidimensional, digital serial-by-bit data characterized by an ordered array of parallel data streams, comprising an ordered array of interconnected parallel processing elements corresponding to all or part of the data streams, and a control unit connected to said processing elements for causing said processing elements to process the data streams in response to a single set of instructions, each of said processing elements comprising a subunit A including means for arithmetic, shifting and memory operations, a subunit B including means for storing data, performing logical operations and sliding the stored data to a similar subunit in a neighboring processing element, a subunit C including means for storing, inputting and outputting data, a subunit D including additional memory means, and a bidirectional bus, all of said subunits being connected to said bidirectional bus for providing communication between said subunits.
Claim 2
Independent Claim
142 words
An apparatus for processing multidimensional, digital serial-by-bit data characterized by an ordered array of parallel data streams, comprising an ordered array of interconnected parallel processing elements corresponding to all or part of the data streams, and a control unit connected to said processing elements for causing said processing elements to process the data streams in response to a single set of instructions, each of said processing elements comprising a subunit A including means for arithmetic, shifting and memory operations, a subunit B including means for storing data, performing logical operations and sliding the stored data to a similar subunit in a neighboring processing element, a subunit C including means for storing, inputting and outputting data, a subunit D including additional memory means, and a bidirectional bus, all of said subunits being connected to said bidirectional bus for providing communication between said subunits.
Claim 3
Dependent Claim
12 words
The apparatus of claim 1, wherein subunit A includes a counter/shift register.
Claim 4
Dependent Claim
52 words
The apparatus of claim 2, wherein said counter/shift register includes means for storing bits, means responsive to a first command signal from said control unit for shifting said stored bits, and means responsive to a second command signal from said control unit for digitally adding said stored bits to an incoming bit.
Claim 5
Dependent Claim
63 words
The apparatus of claim 2, wherein said counter/shift register comprises a plurality of registers arranged in a closed ring configuration, pointer means for supplying a pointer signal to said register ring for defining the lowest register in said ring, and counter means for successively indexing said pointer means, the lowest register, defined by said pointer means, outputting its content to said common bus.
Claim 6
Dependent Claim
13 words
The apparatus of claim 1, wherein subunit D includes a random access memory.
Claim 7
Dependent Claim
37 words
The apparatus of claim 1, wherein each of said processing elements further includes a subunit E including means for selectively inhibiting the operability of subunits A and B, said subunit E also being connected to said bus.
Claim 8
Independent Claim
141 words
An apparatus for processing multidimensional, digital serial-by-bit data in the form of an N×M array of parallel data streams, comprising a first N×M array of subunits A each including means for arithmetic, shifting and memory operations, a corresponding, second N×M array of subunits B including means for storing data, performing logical operations and sliding stored data to similar subunits in said array, a corresponding, third N×M array of subunits C including means for storing, inputting and outputting data, and a corresponding, fourth N×M array of bidirectional buses, said arrays being interconnected in an ordered fashion, means for transferring data among said subunits and said arrays including said bidirectional buses, and a control unit connected to said arrays for controlling processing of all of said data streams in said first, second and third arrays in accordance with a single set of instructions.
Claim 9
Independent Claim
141 words
An apparatus for processing multidimensional, digital serial-by-bit data in the form of an N×M array of parallel data streams, comprising a first N×M array of subunits A each including means for arithmetic, shifting and memory operations, a corresponding, second N×M array of subunits B including means for storing data, performing logical operations and sliding stored data to similar subunits in said array, a corresponding, third N×M array of subunits C including means for storing, inputting and outputting data, and a corresponding, fourth N×M array of bidirectional buses, said arrays being interconnected in an ordered fashion, means for transferring data among said subunits and said arrays including said bidirectional buses, and a control unit connected to said arrays for controlling processing of all of said data streams in said first, second and third arrays in accordance with a single set of instructions.
Claim 10
Independent Claim
137 words
An apparatus for processing multidimensional, digital serial-by-bit data in the form of an N×M array of parallel data streams, comprising an N×M array of interconnected parallel processing elements corresponding in position, respectively, to the parallel data streams, and a control unit connected to said processing elements responsive to a single set of instructions for causing said array of processing elements to perform identical and simultaneous operations on single bit slices of the parallel data streams, each of said processing elements comprising a subunit A including means for arithmetic, shifting and memory operations, a single bit subunit B for storing a bit and including means for performing logical and sliding operations, a subunit D having additional memory means, and a bidirectional bus, each of said subunits being connected to said bidirectional bus for providing communication between said subunits.
Claim 11
Independent Claim
137 words
An apparatus for processing multidimensional, digital serial-by-bit data in the form of an N×M array of parallel data streams, comprising an N×M array of interconnected parallel processing elements corresponding in position, respectively, to the parallel data streams, and a control unit connected to said processing elements responsive to a single set of instructions for causing said array of processing elements to perform identical and simultaneous operations on single bit slices of the parallel data streams, each of said processing elements comprising a subunit A including means for arithmetic, shifting and memory operations, a single bit subunit B for storing a bit and including means for performing logical and sliding operations, a subunit D having additional memory means, and a bidirectional bus, each of said subunits being connected to said bidirectional bus for providing communication between said subunits.
Claim 12
Dependent Claim
15 words
The apparatus of claim 8, wherein the memory of subunit D provides for random access.
Claim 13
Dependent Claim
29 words
The apparatus of claim 8, wherein said control unit provides means for sliding the data content of a subunit B to another subunit B of a neighboring processing element.
Claim 14
Dependent Claim
36 words
The apparatus of claim 8, wherein each processing element further includes a subunit E for inhibiting the operations of said subunits A and B in response to a mask mode command generated by said control unit.
Claim 15
Dependent Claim
55 words
The apparatus of claim 8, wherein said subunit A includes a counter/shift-register including means for storing bits, means responsive to a first command signal from a control unit for shifting said stored bits, and means responsive to a second command signal from said control unit for digitally adding said stored bits to an incoming bit.
Claim 16
Dependent Claim
62 words
The apparatus of claim 8, wherein said counter/shift-register comprises a plurality of registers arranged in a closed ring configuration, pointer means for supplying a pointer signal to said register ring for defining the lowest register in said ring, and counter means for successively indexing said pointer means, the lowest register, defined by said pointer means, outputting its content to said bidirectional bus.
Claim 17
Independent Claim
168 words
An apparatus for processing multidimensional, digital serial-by-bit data characterized by an ordered array of parallel data streams, comprising an ordered array of interconnected parallel processing elements corresponding to all, or part, of the data streams and a control unit connected to said processing elements for causing said processing elements to process the data streams in response to a single set of instructions, each of said processing elements, in turn, comprising a subunit including a binary counter/shift register, a subunit including logic for sliding data to one of a plurality of adjacent processing elements, a masking subunit for optionally inhibiting a given processing element from responding to a signal from said control unit, a subunit including storage and means for inputting or outputting data from a given processing element, a subunit including additional memory over that provided by the subunit including the binary counter shift register, and a bidirectional bus, all of said subunits being directly connected to said directional bus, said interconnection allowing for communication between said subunits.
Claim 18
Independent Claim
168 words
An apparatus for processing multidimensional, digital serial-by-bit data characterized by an ordered array of parallel data streams, comprising an ordered array of interconnected parallel processing elements corresponding to all, or part, of the data streams and a control unit connected to said processing elements for causing said processing elements to process the data streams in response to a single set of instructions, each of said processing elements, in turn, comprising a subunit including a binary counter/shift register, a subunit including logic for sliding data to one of a plurality of adjacent processing elements, a masking subunit for optionally inhibiting a given processing element from responding to a signal from said control unit, a subunit including storage and means for inputting or outputting data from a given processing element, a subunit including additional memory over that provided by the subunit including the binary counter shift register, and a bidirectional bus, all of said subunits being directly connected to said directional bus, said interconnection allowing for communication between said subunits.
References Cited (Backward Citations)
US3287702A
Cited
US3287703A
Cited
US3372382A
Cited
US3473160A
Cited
US3544973A
Cited
US4162532A
Cited
US3936806A
Cited
US3815095A
Cited
US4065808A
Cited
US4031512A
Cited
US4047201A
Cited
US4092522A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-04-11 | 1986-10-11 | 1987-04-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-04-11 | 1990-10-11 | 1991-04-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-04-11 | 1994-10-11 | 1995-04-12 | $7700.00 | Window Closed / Lapsed |