JPH077349B2 - Debugging device for data driven information processing device - Google Patents

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a debug device for a data driven information processing device, and more particularly to a data driven information processing device by graphically displaying an execution state of a data flow program. The present invention relates to a debug device that enables debugging of the device.

[Prior Art] Most conventional information processing apparatuses store various instructions as programs in a program memory, sequentially specify addresses of the program memory by a program counter, and sequentially read the instructions, and execute the instructions. This is a Neumann type information processing device.

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 the program counter. Such a data driven type information processing apparatus complies with an architect on the premise that instructions are processed in parallel. The instruction can be executed as soon as the data to be operated are prepared, and a plurality of instructions are driven simultaneously by the data, so that the programs are executed in parallel according to the natural flow of the data. As a result, the time required for the calculation can be greatly reduced.

FIG. 7 is a block diagram showing an example of the data driven type information processing apparatus. Further, FIG. 8 shows a field configuration example of a data packet circulating in each part of the information processing apparatus. Further, FIG. 9 shows a part of the field structure of the stored contents in the program storage means.

Destination information is stored in the destination field of the data packet of FIG. 8, command information is stored in the command field,
Operand data is stored in the data 1 field or the data 2 field.

The information processing apparatus shown in FIG. 7 includes a program storage means 1, a data pair generation means 2 and an arithmetic processing means 3. The data flow program shown in FIG. 9 is stored in the program storage means 1. The program storage means 1 reads out the next-order destination information and the next-order instruction information by addressing based on the destination information of the input data packet of FIG. Information and command information are stored in the destination field and command field of the input data packet and output.

The data pair generation means 2 waits for the data packet output from the program storage means 1. That is,
Two different data packets having the same destination information are detected, and the operand data of one data packet of the two data packets, for example, the contents of the data 1 field in FIG. 8 is replaced by the data of the other data packet. Stored in 2 fields and output the other data packet.

The arithmetic processing means 3 performs the specified arithmetic processing on the data packet output from the data pair generating means 2, stores the result in the data 1 field of the data packet, and outputs the result to the program storage means 1. .

The program storage means 1 and the data pair generation means 2 are connected by the data transmission paths 4 and 5, and the data pair generation means 2 and the arithmetic processing means 3 are connected by the data transmission path 6. The arithmetic processing means 3 and the program storage means 1 are connected by a data transmission line 7.

The data packet continues to rotate in the order of the program storage means 1 → the data pair generation means 2 → the arithmetic processing means 3 → the program storage means 1 → ..., whereby the arithmetic processing proceeds based on the data flow program stored in the program storage means 1. .

[Problems to be Solved by the Invention] In the above data driven information processing apparatus, an instruction can be executed as soon as data to be operated is prepared, and a program can be executed in parallel and asynchronously according to a natural flow of data. To be executed. When developing a sequential type source program as written when it is executed on a normal Neumann computer into a data flow program and executing it,
The execution order does not always match the execution order in the Neumann computer. Therefore, there is a problem that an error in the source program cannot be found and corrected by simply following the program. In addition, it is very difficult to know the correspondence between the data flow program and the source program.

Further, in the development stage of the data driven type information processing apparatus, it may be assumed that the data flow program is not correctly executed due to a hardware error of the data driven type information processing apparatus itself. If the operation of the data-driven information processing device is not normal due to some kind of failure, etc., the cause of the error may be hardware related to the data-driven information processing device itself, or it may be due to the dataflow program being executed. Even if it is software-like, it is very difficult to determine.

Therefore, a main object of the present invention is to provide a debug device used for efficiently finding the cause of an error when a data flow program executable on a data driven information processing device does not operate as expected. Is.

[Means for Solving the Problem] A debug device for a data driven information processing device according to the present invention comprises debug information storage means, operation packet observing means, waiting packet observing means, and execution state displaying means. .

The debug information storage means stores debug information regarding the data flow program. The arithmetic packet observing means observes the data packet that has been arithmetically operated by the arithmetic processing means. The queuing packet observing means observes the data packet which is waiting for the data packet to be paired in the data pair generating means. The execution state display means graphically indicates the execution state of the data driven information processing device based on the debug information stored in the debug information storage means and the information obtained by the operation packet observation means and the waiting packet observation means. To display.

[Operation] The debug device according to the present invention makes it possible to visually grasp the execution state of the data driven information processing device. This makes it possible to easily trace the logical operation of the data flow program that is executed in parallel and asynchronously according to the natural flow of data. In addition, it is possible to efficiently find the cause of the error when the data flow program does not operate as expected.

[Examples] Hereinafter, the present invention will be described in more detail with reference to Examples.

FIG. 1 is a schematic block diagram of an embodiment of the present invention. In FIG. 1, the operations of the program storage means 1, the data pair generation means 2, the arithmetic processing means 3 and the data transmission paths 4,5, 6, 7 in the data driven type information processing apparatus 8 are as follows:
The operation is the same as that of each part of the data driven type information processing apparatus in the figure. The debug device 9 includes a debug information storage means 13, a calculation packet observing means 14, a waiting packet observing means 15, and an execution state displaying means 16. The debug device 9 includes a calculation packet observation path 17, a waiting packet observation path 18, a console 10 and a graphic display 11.
Are connected.

The operation packet observing means 14, which is a component of the debug device 9, uses the operation packet observing path 17 to transmit the data transmission path
It is connected to the. The operation packet observing means 14 observes the contents of the destination field and the data 1 field of the data packet having the field structure shown in FIG. 8 as information regarding the data packet passing through the data transmission path 7 (hereinafter referred to as operation packet). To do. The observed information is provided with the time when the data packet was observed as time information, and as the data having the field structure shown in FIG.
Stored in 14.

The waiting packet observing means 15, which is a component of the debug device 9, is connected to the data pair generating means 2 through the waiting packet observing path 18. The queuing packet observing means 15 is a field shown in FIG. 8 as information regarding a group of data packets (hereinafter referred to as queuing packet) for which the data pair generating means 2 is waiting for a data packet to be paired. Observe the contents of the destination and data 1 fields of the data packet having the structure. The observed information is given the time at which the data packet group was observed as time information, and is stored in the waiting packet observing means 15 in sequence according to the observation order as data having the field structure shown in FIG.

The observation of the operation packet is performed every time the data packet passes through the data transmission line 7, and the observation of the waiting packet is executed by the command input from the console 10.

The debug information storage unit 13, which is a component of the debug device 9, stores the debug information 12. Debug information
12 includes a correspondence relationship between a source program and a data flow program obtained by expanding the source program, and information about the data flow program stored in the program storage unit 1.

FIG. 3 shows a source program written in a sequential language. After this source program is expanded into a data flow program, it is stored in the program storage means 1 and executed on the data driven type information processing device 8.

Since the data flow program is also stored in the debug information storage means 13 in the debug device 9, the data flow program can be graphically described on the graphic display 11.

Further, since the debug information storage means 13 stores, as the debug information 12, the data flow program and the correspondence between the source program and the data flow program, each variable name on the source program and the data flow program It is possible to correlate with the calculation in which the variable is updated. Therefore, the execution state display means 16 in the debug device 9 can draw the data flow graph shown in FIG. 4 on the graphic display 11.

In FIG. 4, symbols such as x (10) shown in the lower left of the node representing the operation indicate the variable name on the source program and the line number where the value of the variable is updated. For example, x described at the bottom left of the heating operation for node n1
(10) indicates that the value of the variable x is determined by the execution of the heating calculation and that the updating of the value of the variable x is described in the 10th line on the source program. The debug device 9 graphically displays the data flow graph as shown in FIG. 4 on the graphic display 11 so that the correspondence between the source program and the data flow program can be easily grasped.

After the data is input to the data driven type information processing device 8, the destination information of all the packets for which the calculation is completed, that is, the observed calculation packet and the data flow program on the data flow program, when the execution of the data flow program is completed. The correspondence relationship with each node, the data value of the operation result, and the time when the data has passed through the data transmission path 7 are stored in the operation packet observing means 14 in the debug device 9 according to the field configuration shown in FIG. The execution status display means 16 in the debug device 9 uses these information to superimpose on the data flow graph shown in FIG. 4 as shown in FIG.
The execution state on the data driven information processing device 8 can be drawn on the graphic display 11.

FIG. 5 shows an execution state when 1 is input as data at time 0. In FIG. 5, the numbers in the upper part of the rectangular box represent the data values of the operation packet, and the numbers in [] in the lower part represent the time when the operation packet passed through the data transmission path 7. For example,
For the variable x whose value is updated on the 10th line in the source program, the calculation is completed at time 50 in the execution on the data driven information processing device 8, and its value is 91. This can be seen from the display for node n1.

The debug device 9 graphically displays the execution state of the data flow program on the graphic display 11 as shown in FIG. 5, so that it becomes easy to find a logical error in the source program. Further, in the development stage of the data driven type information processing device 8, even if the calculation result is incorrect due to a hardware error in the calculation processing means 3, even if each node in FIG. By checking the output value, it is possible to find an error in the arithmetic processing means 3.

It is assumed that the execution of the data flow program is not completed even though the data is input to the data driven information processing device 8. The causes in this case are software-like ones caused by the description of the source program itself or errors in the expansion of the source program into a data flow program, and hardware-like ones caused by the data-driven information processing device itself. , Can be broadly divided. Even if the cause is a software cause or a hardware cause, as for the operation error relating to the operation processing means 3 as described above, the error can be identified only by observing the operation packet passing through the data transmission path 7. Is.

However, regarding a hardware error caused by the program storage unit 1 or the data pair generation unit 2, it is difficult to specify the cause of the error only by observing the operation packet.

In such a case, the data pair generation means 2 observes the data packet that is waiting for the data packet to be paired, and graphically displays the waiting status, which is effective in identifying the cause of the error. Information can be provided.

If the execution of the data flow program is not completed even though the data is input to the data driven information processing device 8, the operation packet observing means in the debug device 9
In 14 is stored information relating to the operation packet which has passed through the data transmission line 7 according to the field structure shown in FIG.

Further, the waiting packet observing means 15 is provided with information about the data packet which is waiting for the data packet to be paired in the data pair generating means 2 as the second information.
It can be stored according to the field structure shown in the figure.

As shown in FIG. 6, the execution state display means 16 uses the information stored in the operation packet observing means 14 and the waiting packet observing means 15 to superimpose it on the data flow graph shown in FIG. The execution state of the data driven information processing device 8 and the waiting state of the data packet in the data pair generating means 2 can be drawn on the graphic display 11.

FIG. 6 shows an execution state when the execution of the data flow program is not completed even though 1 is input as data at time 0, and the waiting state of the data packet of the data pair generation means 2 at time 200. Is shown. In FIG. 6, as in the case of FIG. 5, the upper number in the rectangular box indicated by the solid line represents the data value of the operation packet, and the number in [] in the box indicates the operation packet. Represents the time when the data has passed on the data transmission path 7. However, since the execution of the data flow program has not been completed, the calculation packet is displayed only part way through the data flow graph.

On the other hand, in FIG. 6, the numbers in the circles m1 and m2 and the rectangle surrounded by the dotted line indicate the waiting state of the data packet of the data pair generating means 2 at time 200. The numbers in the upper row in the rectangular box surrounded by the dotted line represent the data values of the waiting packet, and the numbers in [] in the lower row in the box represent the time when the waiting packet was observed.

It can be seen from FIG. 6 that the execution of the data flow program does not end because the value of the variable y which is updated in the 12th line of the source program is not obtained.

On the other hand, in order to obtain y, the operation (b + c) must be executed. It can be seen from FIG. 6 that the value of (b + c) has already been calculated at the node n2 as 24 at the time 51.

From the above, from FIG. 6, the program storage means 1 despite the operation packet meaning the operation result of (b + c) passing through the data transmission path 7 at time 51.
Alternatively, it can be seen that the data pair generating means 2 has lost the operation packet without being correctly processed. As shown in FIG. 6, the debug device 9 graphically displays the execution state of the data flow program and the waiting state of the data packet in the data pair generation means 2 on the graphic display 11, thereby enabling the data drive under development. It is possible to discriminate between a hardware-like cause and a software-like cause due to the pattern information processing device itself, and further, it is possible to provide powerful information regarding the identification of an error location.

[Effects of the Invention] As described in detail above, if the debug device according to the present invention is adopted in the data driven information processing device, the program is executed asynchronously and in parallel, so that debugging is very difficult. It is possible to efficiently debug the data flow program and the data driven information processing apparatus itself.

[Brief description of drawings]

FIG. 1 is a schematic block diagram of an embodiment of the present invention.
FIG. 2 is a diagram showing a field structure of data observed in the same embodiment. FIG. 3 is a diagram showing an example of a source program written in a sequential language. FIG. 4 is a diagram showing a correspondence relationship between a source program and a data flow program. FIG. 5 is a diagram showing an execution state when the data flow program shown in FIG. 4 is executed on the data driven type information processing apparatus. FIG. 6 is a diagram showing an execution state when the data flow program shown in FIG. 4 is executed on a data driven type information processing apparatus and a waiting state of data packets in the data pair generation means. FIG. 7 is a schematic block diagram showing the configuration of the data driven type information processing apparatus. FIG. 8 is a diagram showing a field structure of a data packet circulating in the data driven type information processing apparatus of FIG. FIG. 9 is a diagram showing a field structure of stored contents of the program storage means in the data driven type information processing apparatus. In the figure, 1 is a program storage means, 2 is a data pair generation means, 3 is an arithmetic processing means, 4-7 are data transmission paths, and 8
Is a data driven information processing device, 9 is a debug device, 10 is a console, 11 is a graphic display, 12 is debug information, 13 is debug information storage means, 14 is an operation packet observation means, 15 is a waiting packet observation means, 16 Is an execution state display means, 17 is an operation packet observation path, and 18 is a waiting packet observation path.

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Soichi Miyata 22-22 Nagaike-cho, Abeno-ku, Osaka-shi, Osaka Inside Sharp Corporation (72) Inventor Tetsuo Yamazaki 8-1-1 Tsukaguchihonmachi, Amagasaki-shi, Hyogo Sanryo Electric Co., Ltd. Industrial Systems Research Institute (72) Inventor Kenji Shima 8-1-1 Tsukaguchi Honcho, Amagasaki City, Hyogo Sanryo Electric Co., Ltd. Industrial System Research Center (56) Reference Japanese Patent Laid-Open No. 62-231344 (JP) , A)

Claims (1)

[Claims] 1. A data flow program consisting of a plurality of destination information and a plurality of instruction information is stored, a data packet including the destination information, the instruction information and the data is input, and the data is stored according to the destination information of the input data packet. Program storage means for reading out the next destination information and instruction information from the flow program, storing the destination information and instruction information in the data packet and outputting the data packet, and waiting for the data packet output from the program storage means And a data pair generating means for storing the data of one data packet of the two data packets having the same destination information in the other data packet and outputting the other data packet, and outputting from the data pair generating means. The command information of the data packet A debug device for a data-driven information processing device, which comprises a predetermined arithmetic processing for two sets of data, stores the result in the data packet, and outputs the result. Debug information storage means for storing debug information about the data flow program, operation packet observing means for observing data packets processed by the operation processing means, data packets to be paired in the data pair generating means Waiting packet observing means for observing the data packet that is waiting, and the debug information described in the debug information storing means, and the operation packet observing means and the waiting packet observing means. Of the data driven information processing device based on the information With an execution status display means for graphical display of line status, the debugging apparatus for data driven information processor.