JPH0727474B2 - Data flow program debug device - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a data flow program debugging device, and in particular, enables source program debugging by displaying the source program expanded in the data flow program as variables. And a debugging device.

[Prior Art] In a conventional computer, various instructions are stored in a program memory as a program, addresses of the program memory are sequentially designated by a program counter, the instructions are sequentially read, and the Neumann computer is executed. Is the majority.

On the other hand, the data flow type information processing apparatus is a type of non-Neumann type computer that does not have the concept of sequential instruction execution by a program counter. Such a data-flow type information processing device has an architecture based on the premise that instructions are processed in parallel. Then, as soon as the data to be operated is available, the instruction can be executed, and multiple instructions are driven simultaneously by the data,
Programs are executed in parallel according to the natural flow of data. As a result, the time required for the calculation can be greatly reduced.

FIG. 5 is a schematic block diagram showing an example of a conventional data flow type information processing apparatus, and FIG. 6 is a diagram showing a basic configuration of a data packet circulating in each part of the information processing apparatus shown in FIG. FIG. 7 is a diagram showing a part of the data flow program stored in the program memory.

First, with reference to FIG. 5, FIG. 6 and FIG. 7, the configuration and schematic operation of the data flow type information processing apparatus will be described. Destination information of the data packet shown in FIG. 6 stores destination information, instruction information stores instruction information, and data 1 field or data 2 field stores operand data.

In FIG. 5, the program storage unit (PS) 1 includes a program memory, and as shown in FIG. 7, a data flow program including destination information and instruction information is stored in the program memory. The program storage unit 1 reads out the destination information and the instruction information by addressing based on the destination information of the data packet, stores each information in the destination field and the instruction field of the data packet, and outputs it to the input buffers 2a, 2b made of FIFO. .

The counter data detector (FC) 2 waits for a data packet input from the program storage unit 1 via the input buffers 2a and 2b, and selects one of the two data packets having the same destination information. The operand data of is stored in a predetermined data field of the other data packet and is output to the input buffer 3a composed of FIFO. At this time, the one data packet described above disappears.

The arithmetic processing unit (FP) 3 decodes the command information of the data packet input from the paired data detection unit 2 via the input buffer 3a, performs a predetermined arithmetic processing on the two operand data, and outputs the result. The data is stored in the data field of the data packet and output to the branch unit 4.

Based on the destination information of the data packet, the branching unit 4 gives the data packet to the input buffer 1a made up of FIFO, or gives it to the external data memory (EDS) 6 via the input buffer 5a made up of FIFO. The data packet from the input buffer 1a or the data packet output from the external data memory 5 via the output buffer 5b is the merging unit 6
And the merging unit 6 supplies the data packets to the program storage unit 1 in the order of arrival.

In the data flow type information processing apparatus shown in FIG. 5, the data packet is stored in the program storage unit 1-> pair data detection unit 2-> arithmetic processing unit 3-> branching unit 4 (-> external data memory 5)-> merging unit 6 → By continuing to rotate like the program storage unit 1, the arithmetic processing based on the program stored in the program storage unit 1 proceeds.

FIG. 8 is a diagram showing a schematic configuration of the program storage unit 1 shown in FIG. In FIG. 8, the input data latch unit 11 holds the destination information and operand data of the data packet, and the command information is erased. The held operand and the new destination information and instruction information read from the program memory 13 based on the destination information are given to the output data latch unit 14 and latched. The destination information latched by the input data latch unit 11 is given to the address calculation unit 12, and the destination memory information is used to program memory.
13 addresses are calculated. The program memory 13 stores the data flow program including the destination information and the instruction information as shown in FIG. 7, and the new destination information and the instruction information are output by the above-mentioned address.
Given to 14.

[Problems to be Solved by the Invention] In the above-mentioned data flow type information processing apparatus, it becomes possible to execute an instruction as soon as data to be operated is prepared,
Programs are executed in parallel and asynchronously according to the natural flow of data. Therefore, when a source program such as the one written when it is executed in a normal Neumann computer is developed and executed in a data flow program, the execution order does not always match the execution order in the Neumann computer, so it is simple. There was a problem that the error of the source program could not be found and corrected only by following the program. In addition, it is more difficult to find an error when executing the expanded data flow program, and it is also very difficult to know the correspondence with the source program.

Therefore, a main object of the present invention is to provide a debug device for efficiently debugging a data flow program executable on a data flow type information processing device.

[Means for Solving the Problem] A debugging device for a dataflow program according to the present invention simulates functions corresponding to a plurality of components in a processing device that executes a dataflow program stored in a program storage means. Data flow program data at the time of program execution is obtained by the data transition storage means while including program execution means for executing the data flow program one after another and executing the data flow program sequentially by the state storage means. Is obtained, the information is made to correspond to each variable of the source program from the debug information stored in the debug information storage means, the information relating to each variable of the source program is read from the program storage means, and is displayed in the debug information display means. indicate.

[Operation] The debug device according to the present invention creates a file showing a correspondence relationship between a source program and a data flow program and a correspondence relationship between variables in the source program and variables when the data flow program is executed. Therefore, the processing status of the variables can be displayed corresponding to the data flow programs that are sequentially executed. Further, during the simulated execution of the program, the program is sequentially advanced every time any variable is determined by the execution of a certain instruction, and the state of each component of the data flow type information processing device and the transition of the data are transferred. Are sequentially stored in the state storage means and the data transition storage means.

As a result, the execution order and execution information of the source program corresponding to the data flow program can be obtained.

[Embodiment] FIG. 1 is a schematic block diagram of an embodiment of the present invention.

In FIG. 1, the debug execution device 10 is a part that simulates the internal operation of the data flow type information processing device, and executes the operation of each component of the data flow type information processing device. As the debug execution device 10, a general information processing device (Neumann computer) is used. An input file 20, a command file 30, a console 40, an internal file 50, a debug display file 60, a result file 70 and a display 80 are connected to the debug execution device 10.

The input file 20 is a part for inputting data necessary for causing the debug execution device 10 to execute a data flow program and perform debugging. The input file 20 includes a program file 21 and a debug information file 22. The program file 21 stores an object program of the data flow program and data used for the object program. Also, debug information file 22
Stores a source program list and information indicating the correspondence between the source program and the object program expanded in the data flow type. The command file 30 stores various instructions related to debugging, and the command file 30 stores a command group executed by batch processing.

The console 40 is for inputting various designations relating to debugging. The internal file 50 stores various information used inside the debug execution device 10, and includes a PS file 51, a data packet file 52, and an ED.
Includes S file and EDS map file (hereinafter referred to as EDS file) 53. PS file 51 is a program file
It stores a data flow program obtained by converting the object program given from 21 into a format executable by the debug execution device 10. The data packet stored in the data packet file 52 corresponds to the data packet circulating in each part of the data flow type information processing apparatus shown in FIG. The EDS file 53 stores the storage contents of the portion corresponding to the external data memory 5 shown in FIG.

The debug display file 60 stores changes in the display during debug execution in the debug execution device 10, and the result file 70
Stores the execution result of the data flow graph by the debug execution device 10.

Therefore, the result of the arithmetic processing based on the data flow program is stored in the result file 70. Display 80 is the contents of debug display file 60, result file
Show 70 contents and message.

The object program given from the program file 21 is converted into a data flow program that can be executed by the debug execution device 10 and stored in the PS file 51. Further, the data given from the program file 21 is stored in the data packet file 52. The debug processing by the debug executing device 10 shown in FIG. 1 is executed according to a command input from the console 40 or a command stored in the command file 30.

2 is a diagram showing an example of a source program debugged by the debug device shown in FIG. 1, FIG. 3 is a diagram showing a flow graph based on the source program shown in FIG. 2, and FIG. FIG. 6 is a diagram showing an example of a debug execution result according to an embodiment of the present invention.

In the flow graph shown in FIG. 3, the numbers in the circles on the right side show the execution rank values, and the numbers on the left side show the node numbers added in ascending order of the execution rank values. Programs shall be executed in the order of their node numbers. Therefore, when the source program shown in FIG. 2 is executed in the order of the node numbers, it is displayed as shown in FIG. 4 along with the execution of debugging.

First, the display format of FIG. 4 will be described.
At the time of debug execution, as shown in Fig. 4, the node number of the executed node displayed at position 100 and the variable names of all variables belonging to the function currently being viewed 21
Lines such as 0 are displayed, and all lines in the source program to which the variable belongs are not executed.
It is displayed separately in two, 0 and the executed line 230.

The unexecuted line 220 is a line that has not yet been executed in the execution form expanded to the data flow program among all the lines in the source program to which the variable indicated by the variable name 210 belongs, and The line number is shown in the position. Since that line hasn't been executed yet,
Of course, the value of the variable in that row has not yet been determined.

The executed line 230 is a line that has already been executed among all the lines in the source program to which the variable indicated by the variable name 210 belongs, and the line number is indicated at that position. The line has already been executed, and in (), the value that the variable has as a result of the execution of the line is shown. It should be noted that there may be a plurality of unexecuted lines 220 and executed lines 230 for the same variable, and a plurality of values are delimited by the symbol “,” and displayed in order.

As described above, the node number 100, the variable name 210, the unexecuted line 220, and the executed line 230 change as the data flow program is executed, as shown in FIG. That is, the information displayed by the execution of the node 10 shown in FIG. 3 is changed to the variable name 211, the unexecuted line 221, and the executed line 231 by the execution of the node 13, and finally the node 16 is executed. In execution of, the variable name 212, unexecuted line 222, and executed line 232 are changed, and the lines required for debugging are sequentially provided.

Next, how the display changes according to the execution of each node will be described in detail. Execution of node 10 determines the value of the variable “x”, so the line
The line number 10 regarding the variable "x" displayed at the position of 0 is displayed at the position of the executed line 230 together with the calculation result (91). At the same time, the variable “inp” that belongs to the 10th row,
Lines that are not executed for "a", "b", and "c"
The display moves from the 0 position to the executed line 230 position. However, the values of variables other than those variables "x" are not changed, so the variable values shown in () are the same as the values before line 10.

Next, the execution of the node 13 shown in FIG. 3 terminates the expression on the 11th line, and the value of the variable “w” is determined. Therefore, from the line 221 not executed for that variable to the line 231 executed. The display moves, and the calculation result (95) is displayed in (). In addition, the other variable “c”, which belongs to the 11th line,
The display also moves for "x".

Finally, the execution of node 16 completes the expression on the 14th line, and the value of the output variable "out" displayed at the position of variable name 212 appears to be written at the position of line 232 indicating execution. To (2
370), and the data flow program given as an example ends. Further, in addition to the variable “out”, the display moves to the executed line 222 from the unexecuted line 222 for the variables “y” and “z”. As a result, the values have been fixed for all variables, and the display has moved.

As described above, the debug information is provided, and the execution order and the execution information regarding the source program executed by the data flow type information processing apparatus are obtained.

[Effects of the Invention] As described above, according to the present invention, it is possible to obtain the execution order of source programs corresponding to the execution of a data flow program and the status of changes in variable values, that is, the processing and execution information of source programs. . Therefore, it becomes possible to easily and accurately develop the data flow program.

[Brief description of drawings]

FIG. 1 is a schematic block diagram of an embodiment of the present invention.
FIG. 2 is a diagram showing an example of a source program. Third
The figure is a diagram showing an example in which the source program shown in FIG. 2 is expanded into a data flow program. FIG. 4 is a display example of the debug execution result according to the embodiment of the present invention. FIG. 5 is a schematic block diagram of a conventional data flow type information processing apparatus. FIG. 6 is a diagram showing a structure of a data packet circulating in each part of the information processing apparatus shown in FIG. FIG. 7 is a diagram showing a part of the data flow program stored in the program memory. FIG. 8 is a block diagram showing the configuration of the program storage unit of the data flow type information processing apparatus. In the figure, 10 is a debug execution device, 20 is an input file, 21 is a program file, 22 is a debug information file, 30 is a command file, 40 is a console, 50 is an internal file, 51 is a PS file, 52 is a data packet file, 53 is an EDS file / EDS map file, 60 is a debug display file, 70 is a result file, and 80 is a display.

Claims (1)

[Claims] 1. A debug device for a dataflow program, which debugs the operation of a dataflow program in units of variables described in a source program, wherein the program storage means stores the dataflow program, and executes the dataflow program. Program executing means for sequentially executing the data flow program stored in the program storage means, the program executing means including a plurality of functional parts for simulating functions corresponding to a plurality of constituent parts of the processing device. State storage means for storing changes of each variable defined in the source program of the plurality of functional parts of the source program, the source of data used for executing the data flow program in each functional part of the program executing means. Processing corresponding to each variable of the program A data transition storage means for storing the progress of execution, a debug information storage means for storing debug information indicating a correspondence relationship between each variable of the source program and each node of the data flow program, and a program by the state storage means The information of the execution status of the data flow program at the time of execution is obtained, and the information of the data of the data flow program at the time of the program execution is obtained by the data transition storage means, and the information is debugged in the debug information storage means. Control means for reading information on each variable of the source program from the program storage means in association with each variable of the source program from information, and debug information on each variable of the source program obtained by the control means Debug information to display With a Display means, debugging device data flow program.