JPH0656622B2 - Information processing equipment - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a data driven information processing apparatus capable of superposing and executing the same program by a token-attached token control method, in an information processing apparatus for input data from the outside. The present invention relates to a data driven information processing apparatus capable of limiting the amount of data input to the information processing apparatus and preventing the information processing apparatus from stopping due to lack of hardware resources such as a buffer and a memory due to excessive data input. .

Here, the tagged token control method is to add a tag, which is an identifier for each program execution, to a data packet when a plurality of different data groups are processed in parallel by the same program. , A method that distinguishes the data used for each program execution and executes the programs simultaneously without confusion.

[Conventional technology]

FIG. 6 is a block diagram showing an example of a conventional data driven type information processing apparatus (processing element). Sixth
In the figure, 3 is a program storage unit for storing a program, 4 is a queuing unit that fulfills the function of aligning two operand data of a binary instruction, and 5 is an arithmetic unit that performs instruction processing on operand data. 6 is a network within the processing element, which is a program storage unit 3,
Information is exchanged between the functional units of the waiting unit 4 and the arithmetic unit 5 and with the outside of the processing element.

In such a conventional data driven information processing apparatus, if the amount of data in the information processing apparatus increases excessively, the data processing cannot be completed under the limited hardware resources of the information processing apparatus, and the information processing apparatus stops. I had to do it.

The following cases can be considered as a cause of increasing the data amount.

1) In the process of executing the program, a large amount of data
When data is generated one after another, exceeding the data processing capacity of the information processing device.

2) When there is too much data input from the outside.

In the former case, the execution program itself exceeds the processing capability of the information processing apparatus that processes it, and it is necessary to take measures using a software method such as modifying the program. Therefore, this time, there is no problem in this case.

On the other hand, in the latter case, by limiting the input according to the amount of data in the data driven type information processing apparatus, the program can be executed without running out of hardware resources. However, in the case of a data-driven information processing device, since each functional unit operates independently of each other, it is very difficult to effectively limit the input by reflecting the internal state of the information processing device. As one conventional method of input restriction, there is a method of constantly monitoring the state of each functional unit and prohibiting the input when the resources of a certain functional unit are almost exhausted. But,
In this method, a large amount of data has already been input into the information processing device at the time when the input is restricted, and the progress of processing of such data may lead to resource shortage. It is possible to ban the input early with a margin,
In that case, the over-control is always performed, so that the processing efficiency of the data-driven information processing apparatus decreases.

Further, as described above, in the data driven information processing device, it is difficult to directly reflect the internal state of the information processing device to perform input control. There is an example of limiting the input by adjusting the time interval for inputting data into the information processing device.

[Problems to be solved by the invention]

Generally, in a data driven type information processing apparatus, the processing efficiency improves as the amount of data that can be processed in the information processing apparatus increases. However, if the amount of data increases too much, as described above, the hardware resources become insufficient, and the information processing device stops.

In the case where the above-mentioned input restriction by the input interval is performed, if the input interval is too short, the amount of data inside the information processing apparatus increases too much, and the hardware resource becomes insufficient. On the other hand, if the input interval is too long, the processing efficiency of the information processing device is significantly reduced. The optimum input interval of data exists between those values, but trial and error must be repeated to find the optimum value. That is, the optimum input interval differs depending on the program, and it is necessary to actually execute it to know whether the information processing device operates without stopping at a certain input interval. The above is the first problem.

Secondly, this input restriction has no effect on a program whose processing amount varies depending on the value of input data. The processing amount of the program including the repetitive processing and the conditional branch processing varies depending on the value of the input data. When the amount of processing is large, the amount of data generated during processing is large. If you continue to input input values that generate such a large amount of data at the same input intervals as the input values when the processing amount is small and the generated data will be consumed one after another, you will eventually run out of hardware resources. ,
The information processing device stops. On the other hand, if the input value is such that only a very small amount of processing occurs at a sufficiently long input interval that the hardware resources will not run short even if the processing amount is large, the processing efficiency will be significantly reduced.

These problems occur because the input interval does not reflect the internal state of the information processing device, and the amount of processing changes depending on the execution program and input data, and the amount of data inside the information processing device during program execution It is because it cannot cope with the change of.

[Means for solving problems]

An information processing apparatus according to the present invention is an information processing apparatus that performs processing by a data driven execution control method, and includes a program storage unit that stores a data driven program including an input instruction and operand data according to the data driven program. A queuing unit that performs queuing to arrange necessary operand data, an arithmetic unit that executes an instruction instructed by the data-driven program with respect to the operand data passed from the queuing unit, the program storage unit, and the queuing unit. An information processing apparatus main body including a network in a processing element for transmitting packets exchanged between the arithmetic units and input data packets for the information processing apparatus input from outside the information processing apparatus, and the processing from outside the information processing apparatus. Network in element The input data packet sent to the client, and the input data packet corresponding to the input permission token, which receives the input permission token generated by the information processing apparatus main body according to the execution of the input command set in the data driven program. And an input control unit for incorporating the input data therein into a packet processed by the information processing apparatus main body and sending the packet to the intra-processing element network.

[Action]

According to the configuration of the present invention, the following operation occurs by providing the input control unit and newly introducing the input command as the command of the information processing apparatus main body. The input data packet sent from the outside of the information processing device to the network within the processing element is first sent to the input control unit,
The input data in the input data packet is temporarily stored in the input control unit. On the other hand, by executing an input command in the information processing device body, data (this is called an input permission token) meaning that input data from the outside may be input into the information processing device body is generated, It is sent to the input control unit via the network in the processing element. When the input control unit receives the input permission token,
The input data that has been temporarily stored is incorporated into a packet processed by the information processing apparatus main body and sent out to the network within the processing element. Generally, since a program has a plurality of inputs, the input control unit selects specific input data which is permitted to be input by the input permission token and sends it to the information processing apparatus main body. Also, when the input permission token arrives at the input control unit, if the corresponding input data has not arrived at the input control unit yet, the input data is input to the information processing apparatus main body as soon as it is input. Send in.

The above input command is described in the data driven program like general commands.

When a program that restricts input using input commands is executed in a quantity-matching manner, even if input data is input one after another, no input is made until the program execution progresses and the input command is executed. Therefore, the subsequent input data is not input into the information processing apparatus main body and is kept waiting by the input control unit. Therefore, no matter how often the input data is input from the outside, the information processing apparatus body is not excessively input and the information processing apparatus body can be prevented from being stopped.

Further, the input restriction by the input command is an input restriction that accurately reflects the data amount inside the information processing apparatus main body. In general, when the amount of data in the main body of the information processing apparatus is large due to the overlapping execution of the programs, focusing on a certain program process, the process takes longer than executing in the state where the data amount is small. Therefore, even with the same program, if the amount of data inside the main body of the information processing apparatus is large, the time required for the processing up to the execution of the input command is long, and the interval of input permission is also long. On the other hand, when the amount of data inside the information processing apparatus main body is small, the time required for the processing up to the execution of the input command can be short, and the interval of input permission can be short.

Further, even for a program whose processing amount varies depending on the input data value, it is possible to effectively limit the input according to the variation of the processing amount. For example, in the case of a program including repetitive processing in which the number of repetitions greatly changes depending on the input data value, the conventional input restriction cannot fix the change in the processing amount that largely changes depending on the number of repetitions because the input interval is fixed. Some input restrictions were not possible. However, in the case of the input restriction by the input command, the influence of the repeated process can be absorbed by programming so that the input command permitting the next input is executed after the repeated process is completed. That is, when the number of repetitions is large, the time required for the repetition processing becomes long, and the execution of the input command becomes slower accordingly. On the contrary, when the number of times of repetition is small, the time required for the repetition processing is short, so that the input command is executed quickly. In this way, since the timing of permission of the next input changes in accordance with the change in the processing amount due to the change in the number of repetitions of the repeating process, it is effective even for a program in which the processing amount changes depending on the input data value. Input restriction can be realized.

Further, since it is possible to grasp how the amount of data increases and decreases on the program, it is not necessary to search for the optimum value by trial and error, unlike the conventional input restriction based on the input interval. Moreover, since the input command is described in the program, the input command is always executed before the processing of the program is completed. At that time, since the input of the next execution is permitted, the input is not delayed without meaning, and the processing efficiency is not excessively reduced by the input restriction.

〔Example〕

FIG. 1 is a block diagram of an embodiment of a data driven type information processing apparatus (processing element PE) of the present invention. In the figure, reference numeral 2 is an input control unit that restricts input. Reference numeral 3 is a program storage unit for storing a program, 4 is a queuing unit that fulfills the function of aligning two operand data of a binary instruction, and 5 is an arithmetic unit that performs instruction processing on operand data. Make up 8. Reference numeral 6 denotes a network within the processing element, which includes an input control unit 2, a program storage unit 3,
Information is exchanged between the functional units of the waiting unit 4 and the arithmetic unit 5 and with the outside of the processing element.

FIG. 2 shows the network 6 in the processing element.
It is an example of a packet used inside. In the function part selection code field, a code indicating the function part of the packet transmission destination is set. In the tag field, a tag for distinguishing each data of program superimposition execution is stored. The address of the execution instruction is stored in the destination field, and the execution instruction code is stored in the instruction code field. There are two data fields, and one or two operand data are stored. When only one of the operand data of the binary operation is stored in the data field, a flag indicating whether the operand data is the left operand data or the right operand data is stored in the left / right flag field. Note that packets having the same configuration are also used in communication with the outside of the processing element.

The operation of the processing element shown in FIG. 1 will be briefly described here. Input data for the input command of the program is input to the processing element in the form of an input data packet. The input data packet is sent to the input control unit 2 through the intra-processing element network 6 because the function unit selection code field is set to the code “bound to input control unit”. Input control unit 2
In, when both the input data packet from the outside and the corresponding input permission token packet are prepared, the packet in which the input data value is embedded in the data 1 field of the input permission token packet is transferred to the program storage unit via the network 6 in the processing element. 3 is sent. The input permission token is generated inside the processing element according to the execution of the input instruction in the program, and is sent to the input control unit 2 through the intra-processing element network 6.

The program storage unit 3 reads the program storage by using the contents of the destination field of the received packet as an address, and updates the contents of the destination field, the left / right operand flag field, the instruction code field and the function unit selection code field of the received packet. , Again to the network 6 within the processing element.

The packet sent from the program storage unit 3 to the intra-processing element network 6 is sent to each functional unit according to the contents of the functional unit selection code field. Also, some of them are output to the outside of the processing element. The input permission token packet is sent to the input control unit 2. Further, in the case of a unary operation packet, there is no need to wait for operand data, so it is sent directly to the operation unit 5. In the case of a binary operation packet, it is sent to the waiting unit 4 in order to wait with a packet holding a pair of operand data.

The waiting unit 4 waits for two packets in which the contents of the destination field of the packet to be received and the contents of the tag field match each other, and the right operand data, that is, the right operand is put in the data 2 field of the left operand data packet. Data 1 of data packet
The contents of the field are stored, and the packet is passed through the network 6 within the processing element to the operation unit 5
Send to. In addition, whether the packet is a left operand data packet or a right operand data packet,
Determined by the contents of the left / right operand flags field of the packet.

The calculation unit 5 calculates the received packet. When the instruction code of the instruction code field of the received packet is a unary operation instruction, the operation indicated by the content of the instruction code field is performed on the content of the data 1 field of the packet, and the result data is written in the data 1 field,
The packet is transmitted to the program storage unit 3 through the intra-processing element network 6. The instruction code in the instruction code field of the received packet is 2
In the case of the term operation instruction, the operation indicated by the content of the instruction code field is performed on the contents of the data 1 field and the data 2 field of the packet, and the resulting data is written in the data 1 field, and the packet is processed by the processing element. It is transmitted to the program storage unit 3 through the internal network 6.

By repeating the above operation, the processing element executes the program stored in the program storage unit 3.

FIG. 3 is a block diagram of an example of the input control unit 2 in FIG. The operation of the input control unit 2 will be described in detail with reference to the drawings.

The input control unit 2 receives two types of packets, an input data packet and an input permission token packet, through the intra-processing element network 6. These two types of packets are discriminated by the intra-processing element network 6 according to the contents of the left / right operand flag fields of the packets and sent to the respective entrances of the input control unit 2. In this embodiment, the left / right operand flag field is used to distinguish between the input data packet and the input permission token packet.
A field for storing both identification codes may be provided separately from the left / right operand flag field.

The input data packet is a packet for inputting the input data corresponding to the input instruction of the program to the processing element, and the input data is stored in the data 1 field of the packet. In the destination field, the address of the input command that should read the input data is set. Further, in the case of the present embodiment, a tag for distinguishing data in order to execute the program is set in the tag field. The contents of each of these fields, including the function section selection code field, are set when the input data packet is generated outside the processing element.

On the other hand, the input permission token packet is a packet generated in the processing element by executing the program. As with the input data packet, the input permission token packet has a tag set in the tag field, and the destination field has the address of the input command to allow the input. However, unlike the input data packet, the content of the data field of the input permission token packet has no meaning.

The input of the input data packet 20 received by the input control unit 2 is temporarily stored in the data buffer memory (input data buffer function) 10. On the other hand, the input permission token packet 21 is sent to the comparison unit (comparison function) 11.

The comparison unit 11 compares the contents of the destination field and the tag field of the input permission token packet sent with the contents of the destination field and the tag field of the input data packet stored in the input data buffer memory 10 to determine the destination. Search for an input data packet in which the contents of both the field and the tag field match. If there is an input data packet stored in the input data buffer memory 10 that has the same destination field and tag field as the sent input permission token packet, the input data packet is read. (22) It is sent to the packet rearrangement unit (packet rearrangement function) 12. In this case, the packet rearrangement unit 12 embeds the contents (input data) of the data 1 field of the read input data packet into the data 1 field of the input permission token packet 23 sent from the comparison unit 11, and the functional unit The content of the selection code is updated and sent to the branch unit 13 as a packet for the program storage unit (24). When there is no input data packet having the destination field and the tag field having the same contents as the input permission token packet in the input data buffer memory 10, the packet rearrangement unit 12 sends the input permission token packet sent from the comparison unit 11. 23 is output as it is (24).

When the sent packet has the function unit selection code for the input control unit (that is, there is no corresponding input data packet in the input data buffer memory 10), the branch unit 13 processes what the input permission token packet does. If not received), the packet is input permission token buffer memory (input permission token buffer function)
14 (26), and the transmitted packet has a function unit selection code other than the input control unit 2 (that is, when the input permission token packet and the corresponding input data packet are complete. In this case, The packet has a function section selection code for the program storage section), and the packet is transmitted to the network 6 in the processing element.
(25).

Sent to the input permission token buffer memory 14,
The input permission token packet 26, which has no corresponding input data packet, is temporarily stored, but the input control unit 2
If there is no input permission token packet newly arriving from the outside, the packets are sequentially read (27) and sent to the comparison unit 11, and the above operation is repeated again.

By the above operation, the function of the input command can be realized, and the input can be restricted by the program.

In the above embodiment, it is assumed that a tag has already been set in the tag field of the input data packet received by the input control unit. The second embodiment, which is an embodiment in which no tag is set in the tag field of the input data packet received by the input control unit, will be described below. In the second embodiment, an untagged input data packet is input to the processing element. The input data packet that has been input is sent to the input control unit through the intra-processing element network, and the tag is set in the input control unit according to the order of input to the processing element.

The configuration of the processing element and the input control unit of the second embodiment is the same as that of the first embodiment shown in FIGS. 1 and 3, respectively.
Although the configuration is the same as that of the first embodiment, there is a slight difference in the function of the functional unit. The intra-processing element network 6 needs to be at least one in which an input data packet does not pass over the path from the input of the processing element to the input control unit 2. By satisfying this requirement in the intra-processing element network 6, it is guaranteed that the input data packets are received by the input control unit 2 in the order in which they are input to the processing elements. Further, in the first embodiment, the comparison unit 11 of the input control unit 2 has the contents of the destination field and the tag field of the received input permission token packet 21, and
The contents of the destination field and the tag field of the input data packet in the input data buffer memory 10 are compared to search for the input data packet corresponding to the input permission token packet, whereas in the second embodiment, the destination field of the destination field is searched. The difference is that the input data packet corresponding to the input permission token packet is searched by comparing only the contents. Furthermore, when the input data packet in the input data buffer memory 10 is searched by the comparison unit 11, the input data packet in which the contents of the destination fields match first is searched first in order of arrival from the input control unit 2. read out. Therefore, in the input data buffer memory 10,
Even if there are a plurality of packets having the same destination, the input data packet input first is always read first. In the packet rearrangement unit 12, the same operation as that of the first embodiment is performed on the read input data packet 22, so that the input data (content of the data 1 field of the input data packet) becomes the input permission token. Embedded in the packet. In other words, the tag of the input permission token is added to the input data.

In the second embodiment, the input control unit 2 sets a tag for an input data packet input from the outside of the processing element. Therefore, when the data packet is input from the outside of the processing element to the processing element, the data packet Does not need to be tagged.

In this embodiment, when a plurality of input permission token packets having the same destination field content and different tags exist in the input control unit 2 at the same time, the input data is tagged with which input permission token packet first. I can not guarantee. Therefore, it is necessary for the program to guarantee that a plurality of input permission token packets having the same destination field content and different tags do not exist in the input control unit 2 at the same time.

Further, the input control unit of the present invention can realize the input limitation of the data driven information processing apparatus having the multiprocessor configuration. Next, an embodiment in the case of a multiprocessor configuration will be described.

FIG. 4 is a block diagram of a data driven type information processing apparatus having a multiprocessor configuration. In the figure, 1 ₁ to 1 _n are processing elements, and 7 is a network between processing elements. Each processing element 1
₁ to 1 _n exchange information with each other or with the outside of the information processing apparatus via the inter-processing element network 7. Each processing element 1 ₁ ~
1 _n has the configuration shown in FIG. 1 as in the case of the single processing element. In this embodiment, input of input data to the data driven type information processing apparatus is assumed to be input in the form of an input data packet including a tag. Therefore, the input controller of each processing element is the same as the input controller of the first embodiment.

FIG. 5 shows a network 7 between processing elements.
It is an example of a field structure of a packet used therein. Packets having the same configuration are also used in the intra-processing element network 6. This field structure is the same as the structure shown in FIG. 2, but the destination field is a PE # field indicating the processing element number and an instruction indicating the address when the program memory is read in the program memory unit 3 of each processing element. It is used after being divided into two for the address program.

Here, the operation of the data driven information processing apparatus having the multiprocessor configuration will be briefly described.

Input data for the input command is input to the inter-processing element network 7 in the form of an input data packet. The input data packet input to the inter-processing element network 7 is sent to the processing element indicated by the PE # field in the destination field of the packet. The input data packet received by the corresponding processing element is sent to the input control unit 2 through the intra-processing element network 6. After that, in the processing element, the processing described in the example of the single processor is repeated.

In the case of a data driven type information processing apparatus having a multiprocessor configuration, the program storage unit 3 may transmit a packet destined for another processing element. Upon receiving a packet destined for another processing element, the intra-processing element network 6 sends the packet to the inter-processing element network 7. The packet sent to the inter-processing element network 7 is sent to the corresponding processing element according to the contents of the PE # field of the destination field. When the packet thus sent to another processing element is received by the target processing element, it is sent to the program storage unit 3 through the intra-processing element network 6 and thereafter, even in that processing element, a single processor is used. The processing described in the example is repeated.

Since the input restriction using the input command restricts the input by the program itself executed by the data driven information processing apparatus, the input restriction can be realized regardless of the configuration of the information processing apparatus itself.

In this way, when only the input from the outside of the data driven type information processing apparatus is restricted, only the processing element which receives the input data packet from the outside and controls the input, that is, the processing element which allocates the input command is controlled. It suffices to have a section, and as the other processing elements, a conventional processing element having no input control section shown in FIG. 6 may be used.

Moreover, the following problems can be solved by using the input control unit of the present invention.

In a data-driven information processing device with a multiprocessor configuration, if there is a large imbalance in the processing amount of the program assigned to each processing element, a shortage of hardware resources occurs in the processing element with a large amount of processing, which causes The entire system may stop. In such a case, there is no effect unless the input data to the data driven type information processing device is restricted and the input data to the processing element is restricted for each individual processing element. If each processing element of the data driven type information processing device is configured by a processing element having the input control unit of the present invention, the data transmitted from other processing elements is also the same as the external input data.
If programming is performed so as to be stored in the processing element by an input command, the input restriction for each processing element can be realized.

〔The invention's effect〕

According to the information processing apparatus of the present invention, since the input control section is provided and the input command is introduced, it is possible to realize the input restriction in the input control section by the program using the input command. Therefore, even if data is sequentially input to the information processing device from the outside, the amount of data to be taken in is limited according to the progress state of the program being executed. Can be prevented. Further, in the case of the input limitation by the program, the input limitation does not significantly reduce the processing efficiency. Further, it has become possible to perform input limitation even for a program in which the amount of processing changes depending on the input data value, which was conventionally not possible to perform input limitation.

[Brief description of drawings]

FIG. 1 is a configuration diagram of an embodiment of a data driven type information processing apparatus of the present invention, FIG. 2 is a diagram showing a field configuration of a packet, FIG. 3 is a configuration diagram of an example of an input control unit, and FIG. FIG. 5 is a block diagram showing an example of a data driven type information processing apparatus having a multiprocessor configuration, FIG. 5 is a diagram showing a field configuration of a packet used in the data driven type information processing apparatus having a multiprocessor configuration, and FIG. 6 is a configuration of a conventional processing element. It is a figure. 1, 1 ₁ to 1 _n ... Processing element, 2 ... Input control unit, 3 ... Program storage unit, 4 ... Waiting unit, 5
... Computing unit, 6 ... Network within processing element, 7 ... Network between processing elements, 1
0 ... Input data buffer memory, 11 ... Comparison section, 12 ...
Packet rearrangement unit, 13 ... Branching unit, 14 ... Input permission token buffer memory

 ─────────────────────────────────────────────────── --- Continuation of the front page (72) Inventor Kosuke Terada, 52-3 Yamada Nishi, Suita City, Osaka Prefecture B-803 Senri Ichijo Pond B-803 (72) Katsuhiko Asada 4--11, Higashinadanami, Amagasaki City, Hyogo Prefecture No. 4 (72) Hiroaki Nishikawa 2-17 Senriyama East, Suita City, Osaka Prefecture Maison Senriyama A-306 (72) Inventor Takeshi Tokura 7-4, Karigigaoka, Hirakata City, Osaka Matsu Seisou Matsu (72) Inventor Ho Takakura 4-7-14 Hishiya Nishi, Higashi-Osaka City, Osaka Prefecture (72) Inventor Shuji Hara 1-1037-1001 (1) Daito-cho, Miyakojima-ku, Osaka City, Osaka Prefecture Yoichiro Nishikawa Muko, Amagasaki City, Hyogo Prefecture 5-46-5 (72) Inventor Mitsuo Akechi 1-83-3 Nakano-nishi, Itami-shi, Hyogo (72) Inventor Toshiya Okamoto 3-74 Shijo-oji, Nara-shi, Nara Hakuhoso (72) ) Inventor Koji Komatsu Kentensato City Ichinomoto-cho, 2613 No. 1 Akatsuki dormitory (56) Reference Patent Sho 58-82343 (JP, A) JP Akira 61-88340 (JP, A)

Claims (2)

[Claims] 1. An information processing apparatus for performing processing by a data-driven execution control method, comprising: a program storage unit for storing a data-driven program including an input instruction; and an operand data waiting process according to the data-driven program. A queuing unit that aligns necessary operand data, an arithmetic unit that executes an instruction instructed by the data-driven program on the operand data passed from the queuing unit, the program storage unit, the queuing unit, and the arithmetic unit An information processing apparatus main body including a network in a processing element that transmits packets exchanged between the information processing apparatus and an input data packet for the information processing apparatus that is input from outside the information processing apparatus, and the network in the processing element from outside the information processing apparatus Sent to Receiving an input data packet and receiving an input permission token generated by the information processing device according to the execution of an input command set in the data driven program, an input in the input data packet corresponding to the input permission token. An information processing apparatus, comprising: an input control unit that incorporates data into a packet processed by the information processing apparatus main body and sends the data to the intra-processing element network. 2. An input data buffer function, wherein the input control unit temporarily stores input data in an input data packet sent from outside the information processing apparatus, and the input permission token is received in the input permission token. A comparison function for detecting corresponding input data from the input data buffer function, a packet rearrangement function for incorporating the detected input data into a packet processed in the information processing apparatus main body, and an input data corresponding to the input permission token. The information processing device according to claim 1, further comprising an input permission token buffer function for temporarily storing the input permission token and transmitting the input permission token to the comparison function when is not input.