JPH0620071A - Data driven information processor - Google Patents

Abstract

PURPOSE:To provide the data driven information processor which can be directly connected to an external data generation source. CONSTITUTION:This data driven information processor processes data based on a data flow program including plural pairs of destination information and instruction information, and destination information includes generation numbers which distinguish data groups processed in parallel and destination numbers which distinguish input data having the same generation. This processor includes a destination number generating part 14 to which the number of inputs is set and which updates the destination number at each time of external data input, a generation number generating part 13 which updates the generation number at the time of arrival of the number of destination numbers at the set number, and an input data tag coupling part 15 which couples input data with generated destination number and generation number to generate an input data packet.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data driven type information processing apparatus, and more particularly to generation of an input data packet in the data driven type information processing apparatus.

[0002]

2. Description of the Related Art In a conventional Neumann computer, various instructions are stored in advance in a program memory as a program, and the addresses of the program memory are sequentially designated by a program counter so that the instructions are sequentially read and executed. It

On the other hand, the data driven type information processing apparatus is a kind of non-Neumann type computer which does not have the concept of sequential instruction execution by a program counter. Such a data driven type information processing apparatus employs an architecture based on parallel processing of instructions. In a data-driven information processing device, instructions can be executed as soon as the data to be operated are available, and multiple operations are executed simultaneously by the data, so the programs can be executed in parallel according to the natural flow of data. To be done. Therefore, it is considered that the time required for the calculation is significantly shortened.

FIG. 4 is a block diagram showing an example of the configuration of a conventional data driven type information processing device and devices provided around it. Further, FIG. 5 is a diagram showing an example of a field configuration of a data packet processed by the data driven information processing apparatus shown in FIG.

The data packet shown in FIG. 5 includes a tag portion 7 formed of a destination field and a data portion 8 formed of a data field. Destination information is stored in the destination field, and operand data is stored in the data field.

Referring to FIG. 4, a data driven type information processing apparatus 10 includes an input / output control unit 1, a program storage unit 2, a paired data generation unit 3, and an arithmetic processing unit 4. The input data packet processed by the data driven information processing device 10 is generated by the external information processing device 5. The external information processing device 5 combines input data given from an external device (not shown) with the above-mentioned tag unit 7 to create an input data packet.

The input control unit 1 temporarily stores the input data packets, merges the data in order and sends the data one after another, and the destination information attached to the data packets output by the arithmetic unit 4. In response to the output control function for determining the destination of the data.

The program storage unit 2 stores a data flow program 9 shown in FIG. Each line of the data flow program 9 has destination information 91 and instruction information 9
2 and constant presence / absence information 93. When the information presence / absence information indicates “present”, constant data 94 is stored in the next line. The program storage unit 2 specifies the destination information 9 of the data flow program 9 by addressing based on the destination information of the input data packet.
1, the instruction information 92, and the constant presence / absence information 93 are read, the destination information 91 and the instruction information 92 are stored in the destination field and the instruction field of the data packet, respectively, and the data packet is output.

The paired data generation unit 3 includes a program storage unit 2
Waits for data packets output from
A data packet as shown in FIG. 7 is generated. That is, when the command information indicates two inputs, two different data packets having the same destination information are read, and the operand data of one of the data packets (the contents of the data 1 field in FIG. 7) is read. ) Is stored in the data 2 field of the other data packet, and the other data packet is output. When the command information indicates one input, the input data packet is output as it is.

The operation processing unit 4 executes an operation instruction based on the instruction information with respect to the data packet output from the data pair generation unit 3, stores the result in the data 1 field of the data packet, and stores the data. The packet is output to the input / output control unit 1.

The data packet is stored in the program storage unit 2,
By continuing the data pair generation unit 3, the arithmetic processing unit 4, the input / output control unit 1, and the program storage unit 2 in order,
The arithmetic processing based on the data flow program 9 stored in the program storage unit 2 proceeds.

The external information processing device 5 described above is a device independent of the data driven type information processing device, and has various functions in addition to the creation of the input data packet. Therefore, in order to combine the destination information and the input data to create the input data packet by the external information processing device 5, a procedure for generating the destination information by a key input operation or the like is required. The destination information includes a generation number for distinguishing data groups to be processed in parallel and a destination number for distinguishing input data of the same generation, and these numbers are provided to the external information processing device 5. A lot of labor is required to perform the operation for adding.

[0013]

In the configuration shown in FIG. 4, the input data packet processed by the data driven type information processing apparatus is created by the external information processing apparatus provided independently of the data driven type information processing apparatus. However, it is not possible to directly connect the data driven information processing device and the data generation source (external device). Therefore, it takes some time to create the input data packet, and there is a problem that the processing speed cannot be improved.

Further, in order to give the generation number and the destination number as the destination information, it is necessary to perform a key input operation to give a required input to the external information processing device, so that it is difficult to quickly create the input data packet. There is a problem that is.

The present invention has been made in view of the above conventional problems, and an object thereof is to provide a data driven type information processing apparatus which can be directly connected to a data generating source.

[0016]

A data driven type information processing apparatus according to the invention of claim 1 for achieving the above object comprises a destination information generating means, an input data packet creating means,
It includes program storage means, data pair generation means, arithmetic processing means, and output means.

The destination information generating means generates destination information.

The input data packet creating means creates an input data packet by combining the data input from the outside and the destination information generated by the destination information generating means.

The program storage means reads at least the next destination information and the next instruction information from the data flow program based on the destination information included in the created input data packet.

The data pair generation means waits for two data packets having the same destination information among the destination information read out by the program storage means, and outputs the two data packets as one data packet.

The arithmetic processing means arithmetically processes the data generated by the data pair generating means in response to the instruction information read by the program storage means.

The output means outputs the processed data to the program storage means or the outside.

A data driven type information processing apparatus according to a second aspect of the present invention includes the same program storage means, data pair generation means, arithmetic processing means, and output means as in the first aspect. The destination information includes a generation number for distinguishing data groups to be processed in parallel and a destination number for distinguishing input data of the same generation.

The data driven type information processing apparatus further includes a destination number generating means, a generation number generating means, and an input data packet generating means. The destination number generating means sets the number of destination numbers, and updates the destination number within the set number each time data is input from the outside. Generation number generation means,
When the number of destination numbers generated by the destination number generating means reaches the set number, the generation number is updated. The input data packet creating means combines the input data with the generated destination number and generation number to create an input data packet.

[0025]

According to the invention of claim 1, the destination information generating means and the input data packet generating means are included in the data driven type information processing apparatus, and the input data packet is generated by the destination information generating means and the input data packet generating means. Can be created. Therefore, it becomes possible to directly connect the data generation source and the data driven type information processing apparatus, and when data is given from the outside, an input data packet is automatically generated. As a result, the operation for creating the data packet is not necessary, which in turn shortens the time required for data processing.

According to the second aspect of the present invention, the data driven type information processing apparatus updates the destination number sequentially within the set number of destination numbers, and when the number of generated destination numbers reaches the set number. Since the generation number generating means for updating the generation number is included, the generation number and the destination number can be sequentially updated in response to the input data. Thereby, the operation for processing the generation number and the destination number becomes unnecessary.

[0027]

1 is a block diagram showing an embodiment of a data driven type information processing apparatus according to the present invention.

Data driven information processing apparatus 10 shown in FIG.
0 is an input data packet creation unit 11 that automatically creates an input data packet in response to input data, an input / output control unit 1, a program storage 2, and a data pair creation unit 3
And an arithmetic processing unit 4. Input / output control unit 1, program storage unit 2, data pair generation unit 3, and arithmetic processing unit 4 perform the same configuration and operation as those of the circuits shown in FIG.

The input data packet forming section 11 includes a control section 12 which generates a control signal C1 in response to the input data,
A destination number generation unit 14 that sequentially generates destination numbers in response to the control signal C1 and generates a control signal C2 for updating the generation number, and a generation that sequentially generates generation numbers in response to the control signal C2. It includes a number creating unit 13 and an input data / tag combining unit 15. Input data / tag combination unit 1
Reference numeral 5 combines the tag (generation number) output from the generation number creation unit 13, the tag (destination number) created by the destination number creation unit 14, and the input data to create the input data packet shown in FIG. . The created input data packet is given to the input / output control unit 1, and the data is processed by the same operation as described in the conventional example.

FIG. 2 shows the generation number creating unit 13 shown in FIG.
3 is a block diagram showing the details of FIG. The generation number creation unit 13 shown in FIG. 2 includes a generation number increment register 21, a current generation number register 22, and an adder 23. The generation number increment register 21 is a register that stores an increment (interval) between a certain generation number and the next generation number. The current generation number register 22 and the adder 23 have a loop structure. The adder 23 adds the respective contents of the generation number increment register 21 and the current generation number register 22 by the adder 23 if the control signal C2 for updating the generation number is sent from the destination number creation unit 14. Output things. Further, if the control signal C2 that does not update the generation number is sent from the destination number creation unit 14, the current generation number register 22
The content of is output as is.

The output of the adder 23 is output to the input data / tag combination unit 15 as a generation number, and at the same time, this generation number is newly overwritten in the current generation number register 22 as a current generation number.

FIG. 3 shows the destination number creation unit 14 shown in FIG.
3 is a block diagram showing the details of FIG. This destination number creation part 1
4 is the input number register 31 and the current destination number register 32
And a comparator 33 and an incrementer 34. The input number register 31 is a register that stores the number of input data of the same generation of the program to be executed. The comparator 33 is
The contents of the input number register 31 and the current destination number register 32 are compared, and if the contents of the current destination number register 32 are smaller than the contents of the input number register 31, the contents of the current destination number register 32 are output as they are, and the generation number is created. Part 13
To the control signal C2 for not updating the generation number. If the contents of the two registers are equal,
"0" is output and the control signal C2 for updating the generation number is sent to the generation number creating unit 13.

The incrementer 34 outputs a value obtained by adding "1" to the value output from the comparator 33 as a destination number and, at the same time, overwrites the current destination number register 32 with this destination number as a current destination number. .

Next, the operation of the drive type information processing apparatus shown in FIG. 1 will be described.

First, in the input data packet creating section 11,
The generation number creation unit 13 is externally set to increase the generation number, the destination number creation unit 14 is set to the number of inputs, and the reset value is input. After performing this input, input data is input.
The input data packet creation unit 11 automatically creates an input data packet in response to the input data entered.

For example, the generation number increment setting is set to "1", the input number setting of the destination number creating unit 14 is set to "2", and the reset value is set to "0". When inputting 30, 200, 20, 300, 10 ", the generation number creation unit 13 and the destination number creation unit 14
Receives from the control unit 12 information indicating that the input data has been input, and the generation numbers “0, 0, 1,
1, 2, 2 "and destination numbers" 1, 2, 1, 2, 1, 2 "are created. These generation numbers and destination numbers are combined with the input data by the input data / tag combination unit 15, Six input data packets having contents such as: [(generation number), (destination number), (data)] = [0,1,100], [0,2,30] [1, 1,200], [1,2,20] [2,1,300], [2,2,10] These six input data packets are sent to the input / output control unit 1, and the execution of the program starts. As described above, in the data driven type information processing apparatus having the configuration including the input data packet creating unit as shown in FIG. 1, the input data packet is created and the program can be executed only by inputting the input data.

[0037]

According to the present invention, since the data driven type information processing apparatus itself combines the destination information and the data to create the input data packet in response to the input data, the external data generation is performed. The source and the data driven information processing device can be directly coupled. As a result, the operation for creating the input data packet is not necessary, which in turn shortens the time required for data processing.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a data driven type information processing apparatus of the present invention.

FIG. 2 is a block diagram showing details of a generation number creation unit shown in FIG.

FIG. 3 is a block diagram showing details of a destination number creation unit shown in FIG.

FIG. 4 is a block diagram of a conventional data driven information processing device and a diagram showing peripheral devices.

FIG. 5 is a field configuration diagram of an input data packet in the conventional example and the present embodiment.

FIG. 6 is a diagram showing a data flow program stored in a program storage unit.

FIG. 7 is a field configuration diagram of a data packet output from the data pair generation unit 3.

[Explanation of symbols]

 1 Input / Output Control Section 2 Program Storage Section 3 Data Pair Generation Section 4 Arithmetic Processing Section 11 Input Data Packet Creation Section 12 Control Section 13 Generation Number Creation Section 14 Destination Number Creation Section 15 Input Data / Tag Coupling Section 21 Generation Number Increment Register 22 Current generation number register 23 Adder 31 Input number register 32 Current destination number register 33 Comparator 34 Incrementer 100 Data driven information processing device

Claims (2)

[Claims] 1. A data driven type information processing apparatus for performing data processing based on a data flow program including a plurality of sets of destination information and instruction information, wherein destination information generating means for generating the destination information is input from the outside. Input data packet creating means for creating an input data packet by combining the destination data generated by the destination information generating means with the destination information, and the data flow program based on the destination information included in the created input data packet. Program storage means for reading at least next-order destination information and next-order instruction information from the two, and two data packets having the same destination information among the destination information read by the program storage means Data pair generating means for collectively outputting packets into one data packet Arithmetic processing means for arithmetically processing the data generated by the data pair generating means in response to the command information read by the program memory means, and an output for outputting the arithmetically processed data to the program memory means or the outside. A data driven information processing apparatus comprising means. 2. A data driven type information processing apparatus for performing data processing based on a data flow program including a plurality of sets of destination information and instruction information, wherein the destination information is for distinguishing data groups to be processed in parallel. Destination number to distinguish input data of the same generation from each other, the number of the destination number is set, and the destination number for updating the destination number within the set number each time data is externally input. Generating means, when the number of generated destination numbers reaches the set number,
Generation number generating means for updating a generation number, input data packet generating means for generating an input data packet by combining the input data input from the outside and the generated destination number and generation number, the generated Program storage means for reading at least next-order destination information and next-order instruction information from the data flow program based on the destination information included in the input data packet; the same destination among the destination information read by the program storage means Data pair generating means for waiting two data packets having information and outputting the two data packets in one data packet, and generating the data pair in response to instruction information read from the program storage means. Arithmetic processing means for arithmetically processing data generated by the means, and A data driven type information processing apparatus comprising: the program storage means or an output means for outputting the processed data to the outside.