US3979728A — Array processors

Claim 1

Independent Claim 192 words

Array processing apparatus comprising: a general purpose sequential computer; an array of interconnected processing elements each having: a multi-bit memory the individual bits of which are independently addressable, an arithmetic unit, connected to said multi-bit memory, which unit has at least two separate single-bit input channels, at least one single-bit output channel and arithmetic means for performing a binary operation on separate single bits input one by each of the said channels and outputting a bit representing the result of the said operation on the said output channel, and input means for receiving micro commands for controlling the operation of a processing element; and main control means for controlling the mode of operation of the processing elements and the operations performed by said processing elements including: means for receiving high-level instructions from the general-purpose sequential computer, a writable microprogram storage means, means for retrieving a sequence of microinstructions from a microprogram held in said writable storage means, means for deriving a plurality of microcommands from each retrieved microinstruction, and distribution means for distributing to the input means of each processing element at least some of the microcommands derived by the control means.

Claim 2

Dependent Claim 192 words

Array processing apparatus comprising: a general purpose sequential computer; an array of interconnected processing elements each having: a multi-bit memory the individual bits of which are independently addressable, an arithmetic unit, connected to said multi-bit memory, which unit has at least two separate single-bit input channels, at least one single-bit output channel and arithmetic means for performing a binary operation on separate single bits input one by each of the said channels and outputting a bit representing the result of the said operation on the said output channel, and input means for receiving micro commands for controlling the operation of a processing element; and main control means for controlling the mode of operation of the processing elements and the operations performed by said processing elements including: means for receiving high-level instructions from the general-purpose sequential computer, a writable microprogram storage means, means for retrieving a sequence of microinstructions from a microprogram held in said writable storage means, means for deriving a plurality of microcommands from each retrieved microinstruction, and distribution means for distributing to the input means of each processing element at least some of the microcommands derived by the control means.

Claim 3

Dependent Claim 47 words

Apparatus according to claim 1, wherein said processing elements are arranged in rows and columns, including means interconnecting each processing element to the adjacent elements in its row and column to permit data transfer between them, the control means including means for controlling the said data transfer.

Claim 4

Dependent Claim 35 words

Apparatus according to claim 1, including means interconnecting each processing element with at least one further processing element to permit data transfer between them, the control means including means for controlling the last-mentioned data transfer.

Claim 5

Dependent Claim 45 words

Apparatus according to claim 2, wherein the processing elements are physically arranged to form pairs of elements at the opposite ends of each column, and row, and the control means includes switch means interconnecting each of the said pairs and permitting data transfer between them.

Claim 6

Dependent Claim 104 words

Apparatus according to claim 1, wherein the processing elements are arranged in rows and columns and the control means includes a plurality of registers each of which contains a number of bits equal to the greatest dimension of the array, means for connecting each register to the rows of the array to receive one output bit from or apply one output bit to each row, means for connecting each register to the columns of the array to receive one output bit from or apply one output bit to each column, and means for selecting the connection of each register to a row or column.

Claim 7

Dependent Claim 188 words

Apparatus as claimed in claim 1, wherein each processing element has a first and a second set of address inputs for addressing its memory, means connecting the first sets of inputs of all the processing elements to the control means to receive a common set of base addressing bits, and the control means includes a plurality of index registers equal in number to the number of inputs in each second set and each containing a number of bits equal to the number of elements in the greatest dimension of the aray, means for connecting each index register to supply a different one of its bits as an index bit to the same address input of the second set in all the elements in each different one of the rows of the array, means for connecting each index register to supply a different one of its bits as an index bit to the same address input of the second set in all the elements in each different one of the columns of the array, and means for selecting the connection of the index registers to the rows or columns.

Claim 8

Dependent Claim 92 words

Apparatus according to claim 1 wherein each processing element includes a plurality of single bit registers, a routing multiplexer for selecting a bit from the output of the memory of that element or from another one of said elements and applying that bit to the inputs of said single-bit registers, and a controllable inverter connected between the routing multiplexer and the single-bit registers and wherein the main control means has means for controlling the inverters in the elements of the array so as to produce inversion in selected ones of those inverters.

Claim 9

Dependent Claim 18 words

Apparatus according to claim 1, wherein the said microinstructions are obtained from the memories of the processing elements.

Claim 10

Dependent Claim 77 words

Apparatus according to claim 1, wherein said computer includes a central processing unit, a main store, and a multi-wire main store highway interconnecting the central processing unit to the main store, and wherein processing elements of the array are connectable to the main store highway to permit transfer of data between the array and the highway, thereby permitting the memories of the processing elements to be used as an extension of the main store of the computer.

Claim 11

Dependent Claim 55 words

Apparatus according to claim 9 wherein the elements are arranged in rows and columns, the rows of the array being connectable to respective wires of said highway, and the control means includes means for selecting a column of the array to permit parallel transfer of a multi-bit word between the selected column and the highway.

Claim 12

Dependent Claim 56 words

Apparatus according to claim 9 wherein the control means includes means for receiving interrupt signals from the computer to interrupt the execution of the high-level instruction currently being executed by the control means to allow transfer of data between the main store highway and the array, following which the control means continues with the interrupted instruction.

Claim 13

Dependent Claim 61 words

Apparatus according to claim 7, wherein each processing element includes means connecting the said output channel of the arithmetic unit to write to the memory and further means responsive to the state of one of the said single-bit registers to inhibit the arithmetic unit from writing to the memory when the said register is in a predetermined one of its states.

Claim 14

Dependent Claim 112 words

Apparatus according to claim 12 wherein two of said single-bit registers serve as operand registers, and a third serves as a carry-bit register for the arithmetic unit of the element and, wherein the elements are arranged in rows and columns, and each element includes means for connecting the carry input of the of the arithmetic unit of that element to the carry output of the arithmetic unit of the preceding element in the same column, so as to produce an addition with ripple carry between two numbers, one stored in the first operand registers of the elements of the column, and the other stored in the second operand registers of the column.

Claim 15

Dependent Claim 68 words

Apparatus according to claim 13 wherein said connecting means in each element is alternatively operable to connect the carry input of the arithmetic unit of that element to the sum output of the arithmetic unit of the preceding element in the same column, so as to produce, in the last element of the column, the modulo-2 sum of the contents of all the operand registers in the column.

Claim 16

Dependent Claim 38 words

Apparatus according to claim 13 wherein one of said operand registers has a latch circuit connected to it, operable to prevent data from being written into that register unless the contents of the register have a predetermined value.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1979-09-07	1980-03-08	1980-09-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1983-09-07	1984-03-08	1984-09-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1987-09-07	1988-03-08	1988-09-07	$7700.00	Window Closed / Lapsed

Array processors

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag