Parallel computer with asynchronous communication facility

Claim 2

A parallel computer for asynchronous transmission of messages among processors, having: (a) a plurality of processors, and (b) a network for data transfer between said plurality of processors, (c) each processor having; (c1) first means for sending to said network a message comprising data to be sent to another processor and data ID, the data ID comprising a main ID for identifying a data group to which said data belong and a sub ID for discriminating said data from other data in said data group, (c2) second means for receiving from the network and holding a plurality of messages supplied to the processor from said network, and outputting data and sub ID contained in one communication data having a main ID contained in one communication data having a main ID coincident with a search main ID, among said plurality of held communication data in response to supply of said search main ID to said second means, and, (c3) third means for executing a plurality of instructions, said third means supplying said second means with a search main ID specified by an instruction requesting reading of data out of said second means among the instructions, in response to said instruction.

Claim 3

A parallel computer, according to claim 1, wherein said third means has means for supplying said second means with said search main ID repeatedly until a prescribed number of pairs of data and a sub ID are delivered from said second means.

Claim 4

A parallel computer, according to claim 2, wherein said means of repeated supply includes means for executing said repeated supply in response to single executions of said instruction.

Claim 5

A parallel computer, according to claim 3, wherein said third means has means for executing instructions subsequent to said instruction in the course of execution of the repeated supply by said means of repeated supply.

Claim 6

A parallel computer, according to claim 3, wherein said third means has means a plurality of vector data, and means a plurality of data included in said number of pairs delivered from said second means in storage positions specified by sub IDs included in the delivered pairs, within a region in said vector data holding means specified by said instruction.

Claim 7

A parallel computer, according to claim 2, wherein said means of repeated supply includes means for executing said repetition by executing same instruction repeatedly.

Claim 8

A parallel computer, according to claim 2, wherein said third means includes: vector data holding means, and means for writing the data supplied from said second means in a position in said vector data holding means which is determined on the basis of sub ID annexed to said data.

Claim 9

A parallel computer, according to claim 7, wherein said vector data holding means comprises a memory which holds instructions executed in each processor and data.

Claim 10

A parallel computer, according to claim 8, wherein said third means has an arithmetic or logical operation unit executing a vector operation on vector data held by said vector data holding means.

Claim 11

A parallel computer, according to claim 7, wherein said vector data holding means comprises vector registers.

Claim 12

A parallel computer according to claim 1, wherein said first means has means responsive to execution of a data send instruction by said third means for forming a plurality of messages each including one of a plurality of data specified by the data send instruction and a main ID specified by the data send instruction in common to said plurality of data and one of sub ID's specified by the data send instruction each for one of the plurality of data, and for delivering the formed messages sequentially to the network.

Claim 13

A parallel computer for asynchronous transmission of messages among processors, having: (a) a plurality of processors, and (b) a network for data transfer between said plurality of processors, and (c) each processor having; (c1) first means for sending to said network a message including communication data comprising data to be sent to another processor and a main ID for identifying a data group to which said data belong, (c2) a second means for receiving from the network and holding a plurality of communication data included in messages supplied from said network to said processor and for outputting a pair of data contained in one communication data having a main ID coincident with a search main ID, among said plurality of held communication data, in response to supply of said search main ID to said second means, and (c3) third means for executing a plurality of instructions, said third means including means for supplying said second means repeatedly with a search main ID specified by an instruction of requesting reading of data out of said second means, in response to said instruction, until a prescribed number of data having a same main ID attached as the search main ID are outputted from said second means.

Claim 14

A parallel computer for asynchronous transmission of messages among processors, having: (a) a plurality of processors, and (b) a network for data transfer between said plurality of processors, and (c) each processor having; (c1) first means for sending to said network a message including communication data comprising data to be sent to another processor and a main ID for identifying a data group to which said data belong, (c2) a second means for receiving from the network and holding a plurality of communication data included in messages supplied from said network to said processor and for outputting a pair of data contained in one communication data having a main ID coincident with a search main ID, among said plurality of held communication data, in response to supply of said search main ID to said second means, and (c3) third means for executing a plurality of instructions, said third means including means for supplying said second means repeatedly with a search main ID specified by an instruction of requesting reading of data out of said second means, in response to said instruction, until a prescribed number of data having a same main ID attached as the search main ID are outputted from said second means.

Claim 15

A parallel computer, according to claim 12, wherein said repeated supply means comprises means for executing said repeated supply in response to single execution of said instruction.

Claim 16

A parallel computer, according to claim 13, wherein said first means has means responsive to execution of a data send instruction by said third means for forming a plurality of messages each including (a) one of a plurality of data specified by the data send instruction and (b) a main ID specified by the data send instruction, and for delivering the formed messages sequentially to the network.

Claim 17

A parallel computer, according to claim 12, wherein said repeated supply means comprises means for executing said repetition by executing said instruction repeatedly.

Claim 18

A parallel computer, having: (a) a plurality of processors, and (b) a network for data transfer between said plurality of processors, (c) each processor having; (c1) first means for sending to said network a message including communication data comprising data to be sent to another processor and ID for identifying said data, (c2) second means for receiving from the network and holding a plurality of communication data included in messages supplied from said network to the each processor, and for outputting data contained in one communication data which includes an ID having a part coincident with part of a search ID, specified by a search ID length, among said plurality of held communication data, in response to supply of the search ID and the search ID length to said second means, wherein the coincident part and the part of the search ID have length equal to the search ID length, and (c3) third means for executing a plurality of instructions, said third means supplying said second means with a search ID and search ID length both specified by an instruction of requesting reading of data out of said second means, in response to said instruction.

Claim 19

A parallel computer, having: (a) a plurality of processors, and (b) a network for data transfer between said plurality of processors, (c) each processor having; (c1) first means for sending to said network a message including communication data comprising data to be sent to another processor and ID for identifying said data, (c2) second means for receiving from the network and holding a plurality of communication data included in messages supplied from said network to the each processor, and for outputting data contained in one communication data which includes an ID having a part coincident with part of a search ID, specified by a search ID length, among said plurality of held communication data, in response to supply of the search ID and the search ID length to said second means, wherein the coincident part and the part of the search ID have length equal to the search ID length, and (c3) third means for executing a plurality of instructions, said third means supplying said second means with a search ID and search ID length both specified by an instruction of requesting reading of data out of said second means, in response to said instruction.

Claim 20

A parallel computer, according to claim 16, wherein said second means has means for outputting another part of that ID having coincident part, together with said data contained in said one communication data.

Claim 23

A processor element adapted for asynchronous communication with a plurality of similar processor elements in a multiprocessor computer network, comprising: means for appending identifcation code data and operative data to form communication data; means adapted for communicating formed communication data to an associated interprocessor communication network; means for adapted for receiving communication data from the associated interprocessor communication network; associative memory for storing received communication data; searching means for searching received communication data stored in the associative memory in accordance with the first identification data portion thereof; and means for selectively processing operative data selected by the searching means in accordance with the second identification data appended thereto.

Claim 24

A processor element adapted for asynchronous communication with a plurality of similar processor elements in a multiprocessor computer network, comprising: means for appending identifcation code data and operative data to form communication data; means adapted for communicating formed communication data to an associated interprocessor communication network; means for adapted for receiving communication data from the associated interprocessor communication network; associative memory for storing received communication data; searching means for searching received communication data stored in the associative memory in accordance with the first identification data portion thereof; and means for selectively processing operative data selected by the searching means in accordance with the second identification data appended thereto.