Parallel processor system with asynchronous data transmission by a data producing processor to a data using processor employing controlled execution of a program by the data using processor for processing the data

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least one of the programs to be executed by the each one processor and a part of the group of the data signals to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals; (d) said execution means including; (d1) send means connected to the network for transferring, via said network means, a first selected shared data signal produced by the at least one program to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal, at a first timing requested by the at least one program and in parallel to execution of the another program by the another processor; (d2) process means connected to the receive memory portion for selectively processing a second shared data signal requested by the at least one program, among shared data signals used thereby, either at a second timing requested by the at least one program or at a third timing after said second shared data signal subsequently arrives at the receive memory portion depending upon whether or not the second data signal is present within the receive memory portion at the second timing.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least one of the programs to be executed by the each one processor of the plurality of the processors and a part of the group of the data signals to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals; (d) said execution means including; (d1) send means connected to the network for transferring, via said network means, a first selected shared data signal produced by the at least one program to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal, at a first timing requested by the at least one program and in parallel to execution of the another program by the another processor; (d2) request means connected to the receive memory portion for requesting a selective readout of a second shared data signal requested by the at least one program, among shared data signals used thereby, at a second timing requested by the at least one program; and (d3) means for controlling subsequent execution of the at least one program, depending upon whether said second shared data signal is present within the receive memory portion at the second timing.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for parallely transferring data signals between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least the one of the programs to be executed by the each one processor of the plurality of processors and a part of the group of the data signals to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals; (d) said execution means including; (d1) send means connected to the network for transferring, via said network means, a first selected shared data signal produced by the at least one program to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal, the transferring operation being done in response to an instruction of a first kind provided within the at least one program, for selective transfer of the first shared data signal and in parallel to execution of the another program by the another processor; (d2) request means connected to the receive memory portion for requesting a selective readout of a second shared data signal requested by the at least one program, among shared data signals used thereby, in response to an instruction of a second kind provided within the at least one program, for selective use of said second shared data signal; and (d3) execution control means for controlling subsequent execution of the at least one program, depending upon whether said second shared data signal is present within the receive memory portion at the second timing including means for executing subsequent instructions of the at least one program, to be executed so as to process said second shared data signal after the instruction of the second kind, in case said second shared data signal is present within the receive memory portion; and means for delaying execution of the subsequent instructions in case said second shared data signal is absent within the receive memory portion at the second timing, until after said second shared data signal subsequently becomes present.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least one of the programs to be executed by the each one processor of the plurality of processors and a part of the group of the data signals to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals; (d) said execution means including; (d1) send means connected to the network means for transferring, via said network means, a first shared data signal requested by the at least one program and a first data identification code (ID) predetermined for the first shared data signal, to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal; (d2) process means connected to the receive memory portion for selectively processing a second shared data signal for which is predetermined a second data ID requested by the at least one program among shared data signals used by the at least one program, wherein the process means includes (i) request means for informing the receive memory portion of the second data ID and for requesting the receive memory portion to selectively read out said second shared data signal, and (ii) execution control means connected to the receive memory portion for controlling execution of the at least one program, depending upon whether said second shared data signal is present within the receive memory portion.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least one of the programs to be executed by the each one processor of the plurality of processors and a part of the group of the data signals, to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals; (d) said execution means including; (d1) send means connected to the network means for transferring, via said network means, a first selected shared data signal produced by the at least one program and a first data identification code (ID) predetermined for the first shared data signal, at a first timing requested by the at least one program, to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal; (d2) request means connected to the receive memory portion for requesting selective readout of a second shared data signal for which is predetermined a second data ID requested by the at least one program, among shared data signals used by the at least one program, at a second timing requested by the at least one program; and (d3) execution control means connected to the receive memory portion for controlling execution of the at least one program, depending upon whether said second shared data signal is present within the receive memory portion at the second timing.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least one of the programs to be executed by the each one processor of the plurality of processors and a part of the group of the data signals to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals; (d) said execution means including; (d1) send means connected to the network means for transferring, via said network means, a first selected shared data signal produced by the at least one program and a first data identification code (ID) predetermined for the first shared data signal, to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal, in response to an instruction of a first kind provided in the at least one program for selective transfer of the first shared data signal; (d2) request means connected to the receive memory portion for requesting selective readout of a second shared data signal for which is predetermined a second data ID informed by the at least one program, among shared data signals used by the at least one program, in response to an instruction of a second kind provided in the at least one program for selective use of said second shared data signal; (d3) means for executing subsequent instructions of the at least one program to be executed so as to process said second shared data signal after the instruction of the second kind, in case of presence of said second shared data signal within the receive memory portion; and (d4) means for delaying execution of the subsequent instructions in case of absence of said second shared data within the receive memory portion, until after said second shared data signal subsequently becomes present.

A method for executing a group of programs by means of a parallel computer system which comprises a plurality of processors each of which executes at least one of the programs, the group of programs processing a group of data signals which include shared data signals each one of which is produced by a corresponding first one of the programs and used by a corresponding second one of the programs, and each one of the processors having a local memory portion for holding at least one of the programs to be executed by the one processor and a part of the group of data signals to be used or produced by the one program, and a receive memory portion for holding ones of the shared data signals transferred from other processors to the one processor, the method comprising the steps of: (a) executing at least plural ones of the programs in parallel by different ones of the processors; (b) requesting selective transfer of each one of the shared data signals, by a corresponding first program which has produced the one shared data signal and at a first timing determined by the corresponding first program, so that the one shared data signal is transferred from a corresponding first one of the processors which is executing the corresponding first program to a corresponding second one of the processors, selected by the corresponding first program, which is executing a corresponding second program which uses the one shared data signal; (c) transferring each one of the shared data signals from a corresponding first processor to a receive memory portion of a corresponding second processor in response to execution of the step of requesting transfer of the one shared data signal by a corresponding first program, and in parallel to execution of a corresponding second program; (d) selectively processing each one of the shared data signals, by a corresponding second program being executed by a corresponding second processor and either at a second timing requested by the corresponding second program or at a third timing when the one shared data signal subsequently available to use within arrives at a receive memory portion of a corresponding second processor, depending upon whether or not the one shared data signal is present within the receive memory portion at the second timing.

A method for executing a group of programs by means of a parallel computer system which comprises a plurality of processors each of which executes at least one of the programs, the group of programs processing a group of data signals which include shared data signals each one of which is produced by a corresponding first one of the programs and used by a corresponding second one of the programs, and each one of the processors having a local memory portion for holding at least one of the programs to be executed by the one processor and a part of the group of data signals to be used or produced by the one program, and a receive memory portion for holding ones of the shared data signals transferred from other processors to the one processor, the method comprising the steps of: (a) executing at least plural ones of the programs in parallel by different ones of the processors; (b) requesting selective transfer of each one of the shared data signals, by a corresponding first program which has produced the one shared data signal and at a first timing requested by the corresponding first program, so that the one shared data signal is transferred from a corresponding first one of the processors which is executing the corresponding first program to a corresponding second one of the processors, selected by the corresponding first program, which is executing a corresponding second program which uses the one shared data signal; (c) transferring each one of the shared data signals from a corresponding first processor to a receive memory portion of a corresponding second processor in response to execution of the step of requesting transfer of the one shared data signal by a corresponding first program and in parallel to execution of a corresponding second program; (d) requesting selective readout of each one of the shared data signals, among shared data signals used by a corresponding second program, from a receive memory portion within a corresponding second processor executing the corresponding second program, at a second timing requested by the corresponding second program.

A method for executing a group of programs by means of a parallel computer system which comprises a plurality of processors each of which executes at least one of the programs, the group of programs processing a group of data signals which include shared data signals each one of which is produced by a corresponding first one of the programs and used by a corresponding second one of the programs, and each one of the processors having a local memory portion for holding at least one of the programs to be executed by the one processor and a part of the group of data signals to be used or produced by the one program, and a receive memory portion for holding ones of the shared data signals transferred from other processors to the one processor, the method comprising the steps of: (a) executing at least plural ones of the programs in parallel by different ones of the processors; (b) executing, for each one of the shared data signals, a corresponding instruction of a first kind provided for selective transfer of the one shared data signal, in a corresponding first program which has produced the one shared data signal, so that the one shared data signal is transferred from a corresponding first one of the processors to a corresponding second one of the processors; (c) transferring each one of the shared data signals from a corresponding first processor executing a corresponding first program to a receive memory portion of a corresponding second processor, selected by the corresponding first program, executing a corresponding second program which uses the one shared data signal, in response to execution of a corresponding instruction of a first kind by a corresponding first program and in parallel to execution of a corresponding second program; and (d) requesting selective readout of each one of the shared data signals, among shared data signals used by a corresponding second program, from a receive memory portion in a corresponding second processor executing the corresponding second program, by execution of a corresponding instruction of a second kind provided in a corresponding second program for selective use of the one shared data signal.

A method for executing a group of programs by means of a parallel computer system which comprises a plurality of processors each of which executes at least one of the programs, the group of programs processing a group of data signals which include shared data signals each one of which is produced by a corresponding first one of the programs and used by a corresponding second one of the programs, and each one of the processors having a local memory portion for holding at least one of the programs to be executed by the one processor and a part of the group of data signals to be used or produced by the one program, and a receive memory portion for holding ones of the shared data signals transferred from other processors to the one processor, the method comprising the steps of: (a) executing at least plural ones of the programs in parallel by different ones of the processors; (b) requesting selective transfer of each one of the shared data signals and a data identification code (ID) predetermined for the one shared data signal, by a corresponding first program which has produced the one shared data signal, so that the one shared data signal and the data ID is transferred from a corresponding first one of the processors which is executing the corresponding first program to a corresponding second one of the processors, selected by the one program, which is executing a corresponding second program which uses the one shared data signal; (c) transferring each one of the shared data signals and a data identification code (ID) predetermined for the one shared data signal from a corresponding first processor to a receive memory portion of a corresponding second processor, in response to execution of the step of requesting transfer for the one shared data signal, by a corresponding first program and in parallel to execution of a corresponding second program; and (d) selectively processing each one of the shared data signals by a corresponding second program, among shared data signals to be used thereby, by designating a data ID for the one data signal from the corresponding second program.

A method for executing a group of programs by means of a parallel computer system which comprises a plurality of processors each of which executes at least one of the programs, the group of programs processing a group of data signals which include shared data signals each one of which is produced by a corresponding first one of the programs and used by a corresponding second one of the programs, and each one of the processors having a local memory portion for holding at least one of the programs to be executed by the one processor and a part of the group of data signals to be used or produced by the one program, and a receive memory portion for holding ones of the shared data signals transferred from other processors to the one processor, the method comprising the steps of: (a) executing at least plural ones of the programs in parallel by different ones of the processors; (b) requesting selective transfer of each one of the shared data signals and a data identification code (ID) predetermined for the one shared data signal, by a corresponding first program which has produced the one shared data signal, so that the one shared data signal and the data ID is transferred from a corresponding first one of the processors which is executing the corresponding first program to a corresponding second one of the processors which is executing a corresponding second program which uses the one shared data signal; (c) transferring each one of the shared data signals and a data identification code (ID) predetermined for the one shared data signal from a corresponding first processor to a receive memory portion of a corresponding second processor, selected by the corresponding first program being executed by the corresponding first processor, in response to execution of the step of requesting transfer for the one shared data signal, by the corresponding first program and in parallel to execution of a corresponding second program; and (d) requesting selective readout of each one of the shared data signals from a receive memory portion within a corresponding second processor, among shared data signals to be used by a corresponding second program, by designating a data ID for the one data signal by the corresponding second program.

A method for executing a group of programs by means of a parallel computer system which comprises a plurality of processors each of which executes at least one of the programs, the group of programs processing a group of data signals which include shared data signals each one of which is produced by a corresponding first one of the programs and used by a corresponding second one of the programs, and each one of the processors having a local memory portion for holding at least one of the programs to be executed by the one processor and a part of the group of data signals to be used or produced by the one program, and a receive memory portion for holding ones of the shared data signals transferred from other processors to the one processor, the method comprising the steps of: (a) executing at least plural ones of the programs in parallel by different ones of the processors; (b) executing, for each one of the shared data signals and a data identification code (ID) predetermined for the one shared data signal, a corresponding instruction of a first kind provided in a corresponding first program for selective transfer of the one shared data signal, by a corresponding first program which has produced the one shared data signal; (c) transferring each one of the shared data signals and a data identification code (ID) predetermined for the one shared data signal from a corresponding first processor to a receive memory portion of a corresponding second processor, selected by a corresponding first program being executed by the corresponding first processor executing a corresponding second program which uses the one shared data signal, in response to execution of a corresponding instruction of the first kind and in parallel to execution of the corresponding second program; and (d) requesting selective readout of each one of the shared data signals from a receive memory portion within a corresponding second processor, among shared data signals to be used by a corresponding second program, by designating a data ID for the one data signal by execution, by the corresponding second program, of a corresponding instruction for selective use of the one shared data signal.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processor elements operable in parallel; (b) a network connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processor elements having; (c1) a local memory for holding at least one of the programs to be executed by the each one processor element and a part of the group of the data signals to be used or produced by the each one processor element; (c2) a processor connected to the network and the local memory portion for executing instructions of the at least one program in accordance a processor program control; (c3) a receive memory connected to the network and the processor for receiving, in parallel to execution of instructions by the processor, shared data signals transferred to the each one processor element from other processor elements and for holding the shared data signals; and, (c4) a send unit connected to the network for transferring, via said network, a selected shared data signal produced by the at least one program to another selected processor element, selected by the at least one program, which is executing another program which uses the shared data signal, wherein the processor connected to receive memory selectively processes the shared data signal requested by the at least one program, in accordance with a timing control determined by the processor program control, wherein other instructions are processed by the processor after the shared data signal is received in the receiver memory.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processor elements operable in parallel; (b) a network connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processor elements having; (c1) a local memory for holding at least one of the programs to be executed by the each one processor element and a part of the group of the data signals to be used or produced by the each one processor element; (c2) a processor connected to the network and the local memory portion for executing instructions of the at least one program; (c3) a receive memory connected to the network and the processor for receiving, in parallel to execution of instructions by the processor, shared data signals transferred to the each one processor element from other processor elements and for holding the shared data signals; (c4) a send unit connected to the network for transferring, via said network, a first selected shared data signal produced by the at least one program to another selected processor element, selected by the at least one program, which is executing another program which uses the first shared data signal, at a first timing requested by the at least one program and in parallel to execution of the another program by the another processor element; and, wherein the processor connected to receive memory selectively processes a second shared data signal in an order requested by the at least one program, among shared data signals used thereby, by examining if a data identification code indicating the second shared data signal effectively exists in the receive memory, wherein the second shared data signal may be sent from the receive memory to the processor either at a second timing requested by the at least one program, or at a third timing after said second shared data signal subsequently arrives at the receive memory portion and the examining indicates a coincidence of the data identification code.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processor elements operable in parallel; (b) a network connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processor elements having; (c1) a local memory for holding at least one of the programs to be executed by the each one processor element and a part of the group of the data signals to be used or produced by the each one processor element; (c2) a processor connected to the network and the local memory portion for executing instructions of the at least one program in accordance a processor program control; (c3) a receive memory connected to the network and the processor for receiving, in parallel to execution of instructions by the processor, shared data signals transferred to the each one processor element from other processor elements and for holding the shared data signals; and, (c4) a send unit connected to the network for transferring, via said network, a selected shared data signal produced by the at least one program to another selected processor element, selected by the at least one program, which is executing another program which uses the selected shared data signal, wherein the processor connected to the receive memory selectively processes the selected shared data signal requested by the at least one program, in accordance with a timing control determined by the processor program control, wherein other instructions are processed by the processor after the shared data signal is received in the receiver memory and said other instructions continue to be processed until the timing control determines that the shared data signal shall be processed.

A parallel computer system for executing a group of programs in parallel so as to process a group of data signals which include shared data signals each one of which is produced by a corresponding one of the programs and used by a corresponding another one of the programs, comprising: (a) a plurality of processors operable in parallel; (b) network means connected to the processors for transferring data signals in parallel between different pairs of the processors; (c) each one of the processors having; (c1) a local memory portion for holding at least one of the programs to be executed by the each one processor of the plurality of processors and a part of the group of the data signals to be used or produced by the each one processor; (c2) execution means connected to the network means and the local memory portion for executing instructions of the at least one program; (c3) a receive memory portion connected to the network means and the execution means for receiving, in parallel to execution of instructions by the execution means, shared data signals transferred to the each one processor from other processors and for holding the shared data signals, wherein the receive memory portion comprises associative memory means for holding pairs of a shared data signal and a data ID transferred from other processors; (d) said execution means including; (d1) send means connected to the network means for transferring, via said network means, a first shared data signal requested by the at least one program and a first data identification code (ID) predetermined for the first shared data signal, to another selected processor, selected by the at least one program, which is executing another program which uses the first shared data signal; (d2) process means connected to the receive memory portion for selectively processing a second shared data signal for which is predetermined a second data ID requested by the at least one program among shared data signals used by the at least one program.