Massively parallel array processing system with processors selectively accessing memory module locations using address in microword or in address register

Claim 2

An array processing system comprising: A. a plurality of processing elements for processing data in accordance with control microwords, said processing elements being divided up into a plurality of processing element groups, said control microwords including a first control microwords that carries an address and a control signal; B. a plurality of memory modules for storing data in a plurality of addressable storage locations, each memory module of said plurality of memory modules identified with a different processing element; C. a plurality of address registers for storing addresses, each of said address registers identified with a different one of said processing element groups, and wherein said plurality of address registers can be loaded with and can store different addresses; D. a plurality of address selection circuits each identified with a different one of said processing element groups, each of said address registers connected to said memory module and said address register identified with said processing element group, each said address selection circuit for receiving the address from said first control microword and for coupling either the address from said first control microword or the address stored in the identified address register to address said memory module identified with the respective processing element as selected by the control signal in said first control microword, wherein in response to a control signal which selects the identified address registers the processing element groups access different memory locations within their respective memory modules.

Claim 3

An array processing system as defined in claim 1 further comprising a router network connected to all of said processing elements for transferring messages among the processing element groups and the address registers, the router network loading addresses into said address registers.

Claim 4

An array processing system as defined in claim 2 in which said router network transfers messages in serial format, each address register comprising a shift register including a plurality of stages for serially receiving and latching address bits comprising an address.

Claim 5

An array processing system as defined in claim 3 in which the address received by each of said memory modules includes a high-order portion provided by respective address registers and a low order portion provided by said first control microword, A. said system further including an address condition determining circuit for determining when the low-order portion of the address provided by the first control microword has a predetermined condition; and B. each of said address registers having an incrementation circuit that enables the incrementation of the address in the respective address register.

Claim 6

An array processing system as defined in claim 4 in which each of said incrementation circuits includes a plurality of incrementation stages, each identified with one of the stages of the shift register that determines the value of the address bit stored in the identified stage and the value of the next lower order address bit and in response thereto conditioning the value of the address bit stored in the identified stage and of the next higher order address bit.

Claim 7

An array processing system as defined in claim 4 in which each addressable storage location stores a digital data bit, the storage locations being divided into bytes, said predetermined condition constituting the identification of the last bit in a byte.

Claim 8

An array processing system as defined in claim 2 further comprising a control module for generating control signals for controlling the operation of said router network.

Claim 9

An array processing system as defined in claim 1 in which the address received by each of said memory modules includes a high-order portion provided by respective address registers and a low order portion provided by said first control microword, A. said system further including an address condition determining circuit for determining when the low-order portion of the address provided by the first control microword has a predetermined condition; and B. each of said address registers having an incrementation circuit that enables the incrementation of the address in the respective address register.

Claim 10

An array processing system as defined in claim 8 in which each address register comprises a plurality of stages.

Claim 11

An array processing system as defined in claim 9, in which each of said incrementation circuits includes a plurality of incrementation stages, each associated with one of the stages of the shift register, that determines the value of the address bit stored in the identified stage and the value of the next lower order address bit and in response thereto conditioning the value of the address bit stored in the identified stage and of the next higher order address bit.

Claim 12

An array processing system as defined in claim 8 in which each addressable storage location stores a digital data bit, the storage locations being divided into bytes, said predetermined condition constituting the identification of the last bit in a byte.

Claim 13

An array processing system as defined in claim 1 further comprising a control module for generating said control microwords, said control module transmitting said control microwords to said processing elements in parallel to control said processing elements in parallel.

Claim 14

An array processing system comprising: A. a plurality of processing element groups, each comprising: i. at least one processing element for processing data in accordance with control microwords, said control microwords including a first control microword that carries an address and a control signal, ii. a memory module associated with each processing element in the processing element group, each memory module storing data in a plurality of addressable storage locations; iii. an address register for storing an address, said address register comprising: (a) a shift register including a plurality of stages, each stage storing an address bit; and an incrementation circuit connected to each of said stages for enabling incrementation of the address in response to a selected condition; iv. an address selection circuit for selectively coupling an address from a control microword or from the address register in response to a local address mode control signal; B. a router network connected to all of said processing element groups for transferring messages, including addresses for storage in said address registers, among the processing element groups, and c. a control module for generating control microwords, each including an address and a local address mode control signal, to the processing element groups to control them in parallel, and for generating router network control signals for controlling the operation of said router network, wherein said address registers can be loaded with and can store different addresses and wherein in response to a control signal which selects the identified address registers the processing element groups access different memory locations within their respective memory modules.

Claim 15

An array processing system comprising: A. a plurality of processing element groups, each comprising: i. at least one processing element for processing data in accordance with control microwords, said control microwords including a first control microword that carries an address and a control signal, ii. a memory module associated with each processing element in the processing element group, each memory module storing data in a plurality of addressable storage locations; iii. an address register for storing an address, said address register comprising: (a) a shift register including a plurality of stages, each stage storing an address bit; and an incrementation circuit connected to each of said stages for enabling incrementation of the address in response to a selected condition; iv. an address selection circuit for selectively coupling an address from a control microword or from the address register in response to a local address mode control signal; B. a router network connected to all of said processing element groups for transferring messages, including addresses for storage in said address registers, among the processing element groups, and c. a control module for generating control microwords, each including an address and a local address mode control signal, to the processing element groups to control them in parallel, and for generating router network control signals for controlling the operation of said router network, wherein said address registers can be loaded with and can store different addresses and wherein in response to a control signal which selects the identified address registers the processing element groups access different memory locations within their respective memory modules.

Claim 16

An array processing system comprising: A. a plurality of processing elements for processing data in accordance with control microwords, said control microwords including a first control microword that carries an address and a control signal; B. a plurality of memory modules for storing data in a plurality of addressable storage locations, each said memory module identified with a different processing element of said plurality of processing elements; C. a plurality of address registers for storing addresses, each said address register identified with a different one of said processing elements, wherein said plurality of address registers can be loaded with and can store different addresses; D. a plurality of address selection circuit elements each identified with a different one of said processing elements, each said address selection circuit connected to said memory module and said address register identified with said processing element, each said address selection circuit element for coupling, as selected by said control signal in said first control microword, either the address from said first control microword or the address stored in the identified address register to address said memory module identified with the respective processing element, wherein response to a control signal that selects the identified address registers said processing elements access different memory locations within their respective memory modules.

Claim 17

An array processing system comprising: A. a plurality of processing elements for processing data in accordance with control microwords, said control microwords including a first control microword that carries an address and a control signal; B. a plurality of memory modules for storing data in a plurality of addressable storage locations, each said memory module identified with a different processing element of said plurality of processing elements; C. a plurality of address registers for storing addresses, each said address register identified with a different one of said processing elements, wherein said plurality of address registers can be loaded with and can store different addresses; D. a plurality of address selection circuit elements each identified with a different one of said processing elements, each said address selection circuit connected to said memory module and said address register identified with said processing element, each said address selection circuit element for coupling, as selected by said control signal in said first control microword, either the address from said first control microword or the address stored in the identified address register to address said memory module identified with the respective processing element, wherein response to a control signal that selects the identified address registers said processing elements access different memory locations within their respective memory modules.

Claim 18

An array processing system as defined in claim 14 further comprising a control module for generating said control microwords, said control module transmitting said control microwords to said processing elements in parallel to control said processing elements in parallel.

Claim 19

An array processing system as defined in claim 14 wherein each address register includes a switching circuit that can select the processing element with which that address register is identified as the source of the address which is loaded into that address register.

Claim 20

An array processing system as defined in claim 16 further comprising a router network connected to all of said processing elements and all of said switching circuits for transferring messages among the processing elements and said address registers, wherein the switching circuits can select the router network as the source of the address which is loaded into the address registers.

Claim 21

An array processing system as defined in claim 14 further comprising a router network connected to all of said processing elements for transferring messages among the processing elements and said address registers, the router network loading addresses into said address registers.

Claim 22

An array processing system as defined in claim 18 in which said router network transfers messages in serial format, each address register comprising a shift register including a plurality of stages for serially receiving and latching address bits comprising an address.

Claim 23

An array processing system as defined in claim 19 in which the address received by each of said memory modules includes a high-order portion provided by respective address registers and a low order portion provided by said first control microword, A. said system further including an address condition determining circuit for determining when the low-order portion of the address provided by said first control microword has a predetermined condition; and B. each of said address registers having an incrementation circuit that enables the incrementation of the address in the respective address register in response to said conditioning determining circuit determining that said first control microword has the predetermined condition.

Claim 24

An array processing system as defined in claim 20 in which said incrementation circuit includes a plurality of incrementation stages, each identified with one of the stages of the shift register, that determines the value of the address bit stored in the identified stage and the value of the next lower order address bit and in response thereto conditioning the value of the address bit stored in the identified stage and of the next higher order address bit.

Claim 25

An array processing system as defined in claim 20 in which each addressable storage location stores a digital data bit, the storage locations being divided into bytes, said predetermined condition constituting the identification of the last bit in a byte.

Claim 26

An array processing system as defined in claim 18 further comprising a control module for generating control signals for controlling the operation of said router network.

Claim 27

An array processing system as defined in claim 14 in which the address received by each of said memory modules includes a high-order portion provided by respective address registers and a low order portion provided by said first control microword, A. said system further including an address condition determining circuit for determining when the low-order portion of the address provided by said first control microword has a predetermined condition; and B. each of said address registers having an incrementation circuit that enables the incrementation of the address in the respective address register in response to said conditioning determining circuit determining that said first control microword has the predetermined condition.

Claim 28

An array processing system as defined in claim 24 in which each addressable storage location stores a digital data bit, the storage locations being divided into bytes, and predetermined condition constituting the identification of the last bit in a byte.

Claim 29

An array processing system as defined in claim 24 in which each address register comprises a plurality of stages.

Claim 30

An array processing as defined in claim 26 in which said incrementation circuit includes a plurality of incrementation stages, each identified with one of the stages of the shift register, that determines the value of the address bit stored in the identified stage and the value of the next lower order address bit and in response thereto conditioning the value of the address bit stored in the identified stage and of the next higher order address bit.