JPH06101045B2 - Data flow type information processing device simulation device - Google Patents

Description

TECHNICAL FIELD The present invention relates to a simulation device for simulating the operation of a dataflow type information processing device that executes a dataflow program.

[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 apparatus employs an architecture based on parallel processing of instructions. Instructions can be executed as soon as the data to be operated are prepared, and a plurality of instructions are simultaneously driven by the data, so that the programs are executed in parallel according to the natural flow of the data. As a result, it is considered that the time required for calculation is significantly shortened.

FIG. 4 is a schematic block diagram showing an example of the data flow type information processing apparatus, and FIG. 5 is a diagram showing a configuration of a data packet circulating in each part of the information processing apparatus of FIG.

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

In FIG. 4, the program storage unit (PS) 1 includes a program memory, and as shown in FIG. 6, the program memory stores a data program including destination information and instruction information. 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.

The counter data detection unit (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. Operand data is stored in a predetermined data field of the other data packet and output. 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.

The branching unit 4 gives the data packet to the input buffer 1a based on the destination information of the data packet, or gives it to the external data memory (EDS) 6 via the input buffer 5a. 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 given to the merging unit 6, and the merging unit 6 gives these data packets to the program storage unit 1 on a first-come-first-served basis.

In the data flow type information processing apparatus shown in FIG. 4, the data packet is stored in the program storage unit 1 → the pair data detection unit 2 → the arithmetic processing unit 3 → the branch unit 4 → (the external data memory 5) → the 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. 7 is a diagram showing a schematic configuration of the program storage unit 1 shown in FIG. In FIG. 7, the input data latch unit 11 holds the destination information of the data packet, and the command information is erased. Input data latch section
11 also latches the operand data. The destination information latched by the input data latch unit 11 is given to the address calculation unit 12, and the address of the program memory 13 is calculated from the destination information. The program memory 13 stores a data flow program composed of destination information and command information as shown in FIG. The new destination information and command information read from the program memory 13 by the above address are given to the output data latch unit 14 and latched. The output data latch unit 14 latches the operand data latched by the input data latch unit 11 as it is.

[Problems to be Solved by the Invention] In the above data flow type information processing apparatus, it becomes possible to execute an instruction as soon as the data to be operated is complete,
Programs are executed in parallel and asynchronously according to the natural flow of data. Therefore, when developing a dataflow program, there is a problem that the correct execution order and execution information cannot be obtained simply by tracing the program.

Therefore, an object of the present invention is to provide a simulation device for simulating a data flow type information processing device.

[Means for Solving the Problem] A simulation apparatus according to the present invention includes a program storage means, a data generation means, a program execution means, a state storage means, a data transition storage means, a simulation instruction storage means, a simulation instruction execution means, and a display. It is equipped with means. The program storage means stores the data flow program. The data generating means is for generating data used for executing the data flow program. The program executing means includes a plurality of functional parts that execute functions corresponding to a plurality of constituent parts in the data flow type information processing apparatus, and the data stored in the program storing means using the data generated by the data generating means. The flow program is sequentially executed. The state storage means stores the states of a plurality of functional parts of the program execution means. The data transition storage means stores the transition of data in the program execution means. The simulation command storage means stores a simulation command.
The simulation instruction execution means controls the program execution means, the state storage means, and the data transition storage means according to the simulation instruction stored in the simulation instruction storage means. The display means displays the stored contents of the state storage means or the data transition storage means according to the simulation command stored in the simulation command storage means.

[Operation] According to the simulation device of the present invention, the states and data transitions of each component of the data flow type information processing device are sequentially stored in the state storage means and the data transition storage means while sequentially executing the data flow program. Therefore, the execution order and execution information of the data flow program can be obtained.

Embodiments Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a diagram showing the configuration of a simulation apparatus according to an embodiment of the present invention.

In FIG. 1, a simulation execution device 100 is a part for simulating the inside of the data flow type information processing device, and a software according to a flowchart (described later) shown in FIG. It is the one that performs the operation. As this simulation execution device 100, a general information processing device (Neumann computer) is used. The input file 200 is a part for inputting data used for simulation to the simulation execution device 100. This input file 200 is an object file 20 in which the object program of the data flow program is stored.
1 and an input packet file 202 in which data used in the data flow program is stored. The command file 300 is a part that stores various commands related to simulation. The command file 300 stores various commands to be described later. The console 400 is for inputting various designations regarding simulation.

Also, the internal file 500 is the simulation execution device 1
This is a part for storing various information used inside 00. The internal file 500 includes a PS file 501, a data packet file 502, and an EDS file / EDS map file (hereinafter, simply referred to as EDS file) 503.
The PS file 501 stores a data flow program obtained by converting the object program given from the object file 201 into a format that can be executed by the simulation execution apparatus 100. The data flow program stored in the PS file 501 corresponds to the data flow program stored in the program storage unit 1 of FIG. The data packet file 502 stores data packets obtained by converting the data given from the input packet file 202 into a format used in the simulation executing apparatus 100. The data packet stored in the data packet file 502 corresponds to the data packet circulating in each part of the data flow type information processing apparatus of FIG. The EDS file 503 stores information corresponding to the storage contents of the portion corresponding to the external data memory 5 in FIG. 4 and the allocation of the storage area.

The output file 600 is a part that stores the data transition during the simulation execution in the simulation execution device 100, and includes the trace file 601 and the dump file 6
It consists of 02. The trace file 601 is for storing the state of the data packet, and the tamper file 602 is for
The memory content of each functional part in the simulation execution device 100 is stored. Dump file 602 is a FIFO
Dump file 602a, FC dump file 602b and EDS
Includes dump file 602c. The result file 700 is a part that stores the processing result of the simulation performed by the simulation executing apparatus 100. The display 800 displays the contents of the output file 600, the contents of the result file 700, and messages.

FIG. 2 is a simulation execution device shown in FIG.
3 is a flowchart showing the configuration of each functional part of 100.

The object program provided from the object file 201 is converted by the conversion processing unit S7 into a data flow program that can be executed in the simulation executing apparatus 100, and is stored in the PS file 501. Also,
The data provided from the input packet file 202 is converted into a data packet by the conversion processing unit S8 and stored in the data packet file 502.

Program read processor (PS) S1 data packet file
By addressing based on the destination information of the data packet given from 502, the destination information and the instruction information are read from the PS file 501, and each information is stored in the destination field and the instruction field of the data packet and output.
That is, the program read processing unit S1 and the PS file 50
1 performs a process corresponding to the program storage unit 1 in FIG.

The data queuing processor (FC) S2 is a program read processor
The queuing process of the data packet given from S1 via the input buffers S2a and S2b is performed using the FC table S2c, and the operand data of one data packet of the two data packets having the same destination information is used as the other data packet. It is stored in a predetermined data field of and output. That is, the data queuing processing section S2 and the FC table S2c perform processing corresponding to the paired data detection section 2 in FIG. The logical operation processing unit (FP) S3 decodes the command information of the data packet input from the data queuing processing unit S2 via the input buffer S3a, performs a predetermined arithmetic processing on the two operand data, and The result is stored in the data field of the data packet and output. That is, the logical operation processing unit S3 performs a process corresponding to the operation processing unit 3 in FIG. This data packet is the input buffer
It is given to the program read processing unit S1 via S1a or to the memory processing unit S5 via the input buffer S5a.

The memory processing unit (EDS) S5 updates the contents of the EDS file 503 based on the supplied data packet, and supplies a new data packet to the program read processing unit S1 via the output buffer S5b. That is, the memory processing unit S5 and ED
The S file 503 performs a process corresponding to the external data memory 5 in FIG. The input buffers S1a, S2a, S2b, S3a,
The output buffer 5a and the output buffer S5b correspond to the input buffers 1a, 2a, 2b, 3a, 5a and the output buffer 5b of FIG. 4, respectively.

The contents of the input buffers S1a, S2a, S2b, S3a, S5a and the output buffer S5b during the execution process of the data flow program are sequentially stored in the FIFO dump file 602a shown in FIG. The contents of the FC table S2c are stored in the FC dump file 602b shown in FIG. 1, and the contents of the EDS file 503 are sequentially stored in the EDS dump file 602c shown in FIG. Further, the contents of the data packet at each time point are sequentially stored in the trace file 601 shown in FIG. The result of the arithmetic processing based on the data flow program is stored in the result file 700 shown in FIG.

The simulation performed by the simulation executing apparatus 100 shown in FIG. 2 is performed by the console 400 shown in FIG.
It is executed according to the command input from the command or the command stored in the command file 300.

FIG. 3 is a flowchart showing command processing that can be input from the console 400. When this simulation device is started up, the initial settings are made and the console 40
You can enter commands from 0. When a command is input from the console 400, the simulation execution device 10
Command analysis is performed with 0. The command types include emulation execution commands, break commands, trace commands, dump commands, and display commands.

When the emulation execution command is input, emulation execution processing is performed (P1). The following emulation execution commands are available.

GO emulation (simulation by the simulation execution device 100) is started. Data is read from the input packet file 202 and the data packet is input to the simulation execution device 100 (hereinafter referred to as the system) shown in FIG. After that, the emulation is performed with a unit of time for passing the data packet through one stage of the FIFO (input buffer or output buffer).

Step n Advance the system for n stages of FIFO (n unit time). If n is omitted, the FIFO is advanced by one stage.

 COntinue Resumes the emulation that was interrupted by a break.

SET Result FILE-Specifies the file that will contain the output data packets from the NANE system. If not specified, "result.dat" is used as the default file name.

Command Switch command input to file. After inputting the command file name and confirming the file name, the command is read from the command file 300 and the command is followed. After all file instructions are completed (however, if there is a mistake in the command, the command ends at that point), the prompt "EMU
Return to ＞ ”.

 Exit the EXit program and return to the system.

When a break command is input, the break command process is executed (P2), the breakpoint is displayed (P3), and the table is set (P4). Break commands are as follows.

SET Break NODE n Set a break point. If the node number (corresponding to the destination information) of the data packet input to the program read processing unit S1 is NODE, emulation is suspended. The number of break points can be set arbitrarily. When n is specified, it stops after detecting n times. If n is omitted, stop at the first detection.

 SHow Break Shows all breakpoints being set.

 REset Break NODE Cancels the break point of the specified node number.

 REset ALL Break Clears all break points.

Furthermore, when a trace command is entered, trace command processing is executed (P5) and trace point display (P6).
And a table set (P7) is performed. The following trace commands are available as trace commands.

SET Trece NODE N FILE-NAME Write N data packets from the specified node number NODE to a file (file name is specified by FILE-NAME).
However, one file is required for each trace start point.

 SHow Trace Displays all node numbers for which trace is set.

 REset Trace NODE Clears the specified trace node number.

 REset ALL Trace Clears all trace node numbers.

When a dump command is input, dump command processing is executed (P8), FIFO dump processing (P9), FC dump processing (P10) or EDS tamping processing (P11).
The following dump commands are available.

Dump FIFO FILE-NAME Dumps all data packets in the system (not in FC) to the specified file.

Dump FC FILE−NAME Dump all data packets in the system FC to the specified file.

Dump EDS S-ADR E-ADR FILE-NAME Dumps the data in the system EDS to the specified file in the range from the specified S-ADR (start address) to E-ADR (end address).

When a display command is input, display command processing is executed (P12), and result file display (P13), status display (P14), packet data display (P15) or object display (P16) is performed. The following display commands are available as display commands.

SET SHow XXX A command to specify the display format of data. XXX is specified from four types of ASC (ASCII), DEC (decimal), HEX (hexadecimal), and FLO (floating point). Next “SET SHow XX
The data is displayed in the specified display format until "X" is input. When the data display format is not specified by this command, the data is displayed in HEX (hexadecimal) as a default.

 SHow Result FILE-NAME Displays the output data packet from the system.

 SHow STatus Display system shutdown and shutdown information.

EXAmine FILE-MANE NODE1 NODE2 FILE-NAME, nodel <i <nod
Tabulate the data packet of the node number corresponding to i of e2.

EXAmine FILE−NAME NODE Displays the packet of the node number with NODE value in the file specified by FILE−NAME.

EXAmine FILE-NAME Displays the data packet of the node number at the time of stopping at the break point in the file specified by FILE-NAME. However, if no breakpoint is set, an error will occur.

SHow OBJect FILE-NAME The data part is tabulated and displayed from the file specified by FILE-NAME. Address display is 3 such as x00, x20 ...
Advance in 2-byte units. The data is displayed by collecting every 4 bytes. data0 to data3 display the lowermost one digit of the address, and data4 to data7 display the lowermost one digit of the address.

In the simulation device of this embodiment, the operation of the data flow type information processing device is simulated in accordance with the command input from the console 400 or the command stored in the command file 300, and the accurate execution order and execution of the data flow program are executed. Information will be obtained.

[Effects of the Invention] As described above, according to the present invention, the states and data transitions of each component of the data flow type information processing device during the execution process of the data flow program are stored in the sequential state storage means and the data transition storage means. Therefore, the operation of the data flow type information processing device according to the data flow program can be simulated. Therefore,
The data flow program can be easily and accurately developed.

[Brief description of drawings]

FIG. 1 is a diagram showing the configuration of a simulation apparatus according to an embodiment of the present invention. FIG. 2 is a flow chart showing the configuration of the simulation executing device shown in FIG. FIG. 3 is a diagram for explaining various command processes performed in the simulation apparatus of FIG. FIG. 4 is a block diagram showing an example of the configuration of a data flow type information processing apparatus. FIG. 5 is a diagram showing a structure of a data packet circulating in each part of the information processing apparatus shown in FIG. FIG. 6 is a diagram showing a part of the data flow program stored in the program memory. FIG. 7 is a block diagram showing the configuration of the program storage unit of the data flow type information processing apparatus. In the figure, 100 is a simulation execution device, 200 is an input file, 201 is an object file, 202 is an input packet file, 300 is a command file, 400 is a console, 500 is an internal file, 501 is a PS file, 502 is a data packet file, 503 is an EDS file / EDS map file, 600 is an output file, 601 is a trace file, 602 is a dump file, 700 is a result file, 800 is a display, S1 is a program read processing unit, S2 is a data waiting processing unit, and S3 is a logic. An arithmetic processing unit, S5 is a memory processing unit, S7 and S8 are conversion processing units, S1a, S2a, S2b, S3a and S5a are input buffers, S5b is an output buffer, and S2c is an FC table.

Claims (1)

[Claims] 1. An apparatus for simulating the operation of a data flow type information processing apparatus for executing a data flow program, comprising: a program storage unit for storing the data flow program; and data for use in executing the data flow program. Data generating means and a plurality of functional parts that execute functions corresponding to a plurality of constituent parts in the data flow type information processing apparatus, and the program storing means uses the data generated by the data generating means. Program execution means for sequentially executing the stored data flow programs, state storage means for storing states of the plurality of functional parts of the program execution means, and data transition for storing transition of the data in the program execution means Storage means and simulation instructions Simulation instruction storage means for storing; simulation instruction execution means for controlling the program execution means, the state storage means and the data transition storage means in accordance with the simulation instruction stored in the simulation instruction storage means; and the simulation instruction storage A simulation apparatus for a data flow type information processing apparatus, comprising: a display unit that displays the storage content of the state storage unit or the data transition storage unit according to a simulation command stored in the unit.