JPH01233522A - Simulation device for data flow type information processing equipment - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a simulation device for simulating the operation of a data flow type information processing device that executes a data flow program.

[Prior Art] A conventional computer is a Neumann type computer in which various instructions are stored as programs in a program memory, and a program counter sequentially specifies addresses in the program memory to sequentially read out the instructions and execute the instructions. is the majority.

On the other hand, a data flow type information processing device is a type of non-Neumann type computer that does not have the concept of sequential instruction execution using a program counter.

Such a data flow type information processing device employs an architecture based on parallel processing of instructions. As soon as the data to be operated on is available, instructions can be executed. Since multiple instructions are simultaneously driven by the data, the program is executed in parallel according to the natural flow of data.

As a result, the time required for calculations is considered to be significantly reduced.

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

First, the configuration and general operation of the data flow type information processing apparatus will be explained with reference to FIGS. 4 and 5. Fifth
Destination information is stored in the destination field of the illustrated data packet, instruction information is stored in the instruction field, and operand data is stored in the data 1 field or data 2 field.

In FIG. 4, a program storage unit (PS) 1 includes a program memory, and the program memory includes a sixth
As shown in the figure, a data program consisting of destination information and command information is stored. The program storage unit 1 reads destination information and command information by addressing based on the destination information of the data packet, stores each information in the destination field and the command field of the data packet, and outputs the stored information.

A paired data detection unit (FC) 2 waits for data packets input from the program storage unit 1 via input buffers 2a and 2b, and out of two data packets whose destination information matches, the - data packet The operand data of the second data packet is stored in a predetermined data field of the other data packet and output. Note that at this time, one of the data packets mentioned 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 predetermined arithmetic processing on the two operand data, and outputs the result. It is stored in the data field of the data packet and output to the branching unit 4.

The branching unit 4 provides the data packet to the input buffer 1a based on the destination information of the data packet or sends the data packet to an external data memory (EDS) via the input buffer 5a.
Give to 6. Data packets from the input buffer 1a or data packets output from the external data memory 5 via the output buffer 5b are provided to a merging section 6, and the merging section 6 provides these data packets to the program storage section 1 on a first-come, first-served basis.

In the data flow type information processing apparatus shown in FIG. 4, a data packet is sent from a program storage section 1 to a data detection section 2 -> arithmetic processing section 3 -> branching section 4 - (external data memory 5) - confluence section 6 - As the program storage unit 1 continues to rotate, arithmetic processing based on the program stored in the program storage unit 1 progresses.

FIG. 7 is a diagram showing a schematic configuration of the program storage section 1 shown in FIG. 4. As shown in FIG. In FIG. 7, the input data latch unit 11 holds destination information of data packets, and command information is erased.

Note that the input data latch unit 11 also latches operand data. The destination information latched by the input data latch section 11 is given to the address calculation section 12, and the address of the program memory 13 is calculated from the destination information. The program memory 13 stores a data flow program consisting of destination information and command information as shown in FIG. 6 mentioned above.

The new destination information and command information read from the program memory 13 at the above address are output to the output data latch section 14.
is given and latched. Note that the output data latch unit 14 latches the operand data latched by the input data latch unit 11 as is.

[Problems to be Solved by the Invention] In the data flow type information processing device described above, an instruction can be executed as soon as the data to be subjected to an operation is prepared,
Programs are executed in parallel and asynchronously following the natural flow of data. Therefore, when developing a data flow program, there is a problem in that the correct execution order and execution information cannot be obtained by simply following the program.

SUMMARY OF THE INVENTION 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 Problems] A simulation device 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 the means. The program storage means stores a data flow program. The data generating means generates data used to execute the data flow program. The program execution means includes a plurality of functional parts that execute functions corresponding to the plurality of component parts in the data flow type information processing device, and stores data in the program storage means using the data generated by the data generation means. A flow program is executed sequentially.

The state storage means stores the states of a plurality of functional parts of the program execution means. The data transition storage means is
It stores data transitions in the program execution means. The simulation command storage means stores simulation commands. The simulation command execution means controls the program execution means, the state storage means, and the data transition storage means according to the simulation command stored in the simulation command storage means. The display means displays the storage 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 according to 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.

[Example] 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 device according to an embodiment of the present invention.

° In Figure 1, simulation execution device 1
00 is a part that simulates the inside of the data flow type information processing apparatus, and executes the operation of each component of the data flow type information processing apparatus by software according to the flowchart shown in FIG. 2 (described later). As this simulation execution device 100, a general information processing device (Neumann type computer) is used.

The input file 200 is the simulation execution device 10
0 is the part where data used for simulation is input. This input file 200 includes an object file 201 in which an object program of a data flow program is stored, 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. This command file 3
00 stores various commands to be described later. The console 400 is used to manually input various commands related to simulation.

Further, the internal file 500 is a part that stores various information used inside the simulation execution device 100. This internal file 500 includes a PS file 501, a data packet file 502, and an EDS file 501.
A file/EDS map file (hereinafter simply referred to as an EDS file) 503 is included. The PS file 501 is
A data flow program obtained by converting an object program given from the object file 201 into a format executable by the simulation execution device 100 is stored. The data flow program stored in this PS file 501 corresponds to the data flow program stored in the program storage unit 1 in 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 execution device 100. The data packets stored in this data packet file 502 correspond to data packets that circulate through each part of the data flow type information processing device shown in FIG. The EDS file 503 stores information corresponding to the storage contents and storage area allocation of the portion corresponding to the external data memory 5 in FIG. 4.

The output file 600 is the simulation execution device 10
This is a part that stores data transitions during simulation execution in 0, and consists of a trace file 601 and a dump file 602.

The trace file 601 is for storing the state of data packets, and the dump file 602 is for storing the storage contents of each functional part within the simulation execution device 100. The dump file 602 is a FIFO
Dump file 602a, FC dump file 602b
and an EDS dump file 602c. The result file 700 is a part that stores the results of simulation processing performed by the simulation execution device 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 flowchart showing the configuration of each functional part of the simulation execution device 100 shown in FIG.

The object program provided from the object file 201 is converted by the conversion processing unit S7 into a data flow program executable in the simulation execution device 100, and stored in the PS file 501. Further, data given 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 succession processing unit (PS) Reads the destination information and command information from the PS file 501 by addressing based on the destination information of the data packet given from the Sl data packet file 502, and stores each information in the destination field and command field of the data packet. Store and output. That is, the program reading processing section S1 and the PS file 501 perform processing corresponding to the program storage section 1 of FIG. 4.

A data queuing processor (FC) S2 performs a queuing process for data packets provided from the program read processor S1 via the input buffers 32a and S2b using an FC table S2c, and processes two data packets with matching destination information. The operand data of one of the data packets is stored in a predetermined data field of the other data packet 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. Logical operation processing unit (FP)
S3 is an input buffer 33 from the data waiting processing section S2.
It decodes the command information of the data packet input through a, performs predetermined arithmetic processing on the two operand data, stores the result in the data field of the data packet, and outputs it. That is, the logical operation processing section S3
performs processing corresponding to the arithmetic processing section 3 in FIG.

This data packet is given to the program reading processing section S1 via the input buffer Sla or to the memory processing section S5 via the input buffer 35a.

The memory processing unit (EDS) S5 updates the contents of the EDS file 503 based on the given data packet,
A new data packet is given to the program successive processing section S1 via the output buffer S5b. That is, the memory processing unit S5 and the EDS file 503 perform processing corresponding to the external data memory 5 in FIG. Note that the input buffers Sla, S2a, S2b, S3a, and 5a and the output buffer S5b are the input buffers l in FIG.
a, 2a, 2b, 3a, 5a and the output buffer 5b.

The contents of the input buffers ys1a, S2a, S2b, S3a, S5a and the output buffer 7S5b during the execution process of the data flow program are sequentially stored in the FIFO dump file 602a shown in FIG. Furthermore, the contents of the FC table S2c are stored in the FC dump file 60 shown in FIG.
2b, 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 point in time are sequentially stored in a trace file 601 shown in FIG. Further, the results of arithmetic processing based on the data flow program are stored in a result file 7°O shown in FIG.

Simulation execution device 100 shown in FIG.
The simulation is performed using the console 4 shown in Figure 1.
Command or command file 3 input from 00
It is executed according to the command stored in 00.

FIG. 3 is a flowchart showing command processing that can be input from the console 400. When this simulation device is started, initial settings are performed and commands can be input from the console 400. console 4
When a command is input using 00, the simulation execution device 100 analyzes the command. Types of commands include emulation execution command, break command, trace command, dump command,
and display commands.

When an emulation execution command is input, emulation execution processing is performed (Pl).

The emulation execution commands include the following ■~■.

■ Start CO emulation (simulation by the simulation execution device 100). 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 system) shown in FIG. Thereafter, emulation is performed in units of time for a data packet to pass through one stage of FIFO (input buffer or output buffer).

■ 5tep n Advance the system by n steps of FIFO (n unit time). n
When is omitted, the FIFO is advanced by one stage.

■　Continue Resumes emulation that was interrupted due to a break, etc.

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

■ Command Switches command input to a file. After requesting input of a command file name and confirming the file name, a command is read from the command file 300 and the command is followed. After finishing all the commands in the file (however, if there is a mistake in the command, it will end at that point), then prompt “EM” again.
Return to U>”.

■　EXit Exit the program and return to the system.

Also, when you enter a break command, break command processing is executed (P2), and breakpoints are displayed (P3).
) and table set (P4) are performed. Break commands include the following ■~■.

■ SET Break N0DE Sets a break point. If the node number (corresponding to destination information) of the data packet input to the program read processing unit S1 is N0DE, emulation is temporarily stopped. The number of break points can be set arbitrarily. If n is specified, it will stop after 0 detections.

If n is omitted, the process will stop at the first detection.

■　SHow　Break Show all breakpoints you are setting.

■ REset Break N0DE Cancels the break point of the specified node number.

■ REset ALL Break Clears all break points.

Furthermore, when a trace command is input, trace command processing is executed (P5), and trace points are displayed (P5).
6) and table setting (P7) is performed. The following trace commands are available.

■ SET Trace N0DE N FI
LE-NAME Writes N data packets from the specified node number N0DE to a file (the file name is specified by FI LE-NAME). However, one file is required for one trace start point.

■　SHow　Trace Display all node numbers during trace settings.

■ REset Trace N0DE Cancels the specified trace node number.

■ REset ALL Trace Clears all trace node numbers.

Also, when a dump command is input, dump command processing is executed (P8), and FIFO dump processing (P9) is executed.
), FC dump treatment (P10) or EDS dump treatment (pH) is performed. As a dump command,
There are the following ■～■.

■ Dump FIFOFILE-NAME Dumps all data packets in the system (not including FC) to the specified file.

■ Dump FCFILE-NAME System F
Dump all data packets in C to the specified file.

■ Dump EDS 5-ADRE-ADRFI
LE-NAME Data in the EDS of the system is transferred to the specified 5-ADH (
Dump the range from (start address) to E-ADH (end address) to the specified file.

In addition, when a display command is input, display command processing is executed (PI3), result file display (PI3), status display (PI3), and packet data display (P15).
) or object display (P16) is performed.

Display commands include the following (■) to (■).

■ SET SHOW XXX This is a command that specifies the data display format. XXX is the AS
C (ASCII), DEC (decimal), HEX (16
Specify from among the following four types: decimal) and PLO (floating point). Displays data in the specified display format until the next "SET SHOW XXXo" is input. If the data display format is not specified with this command,
By default, data is displayed in HEX (hexadecimal).

■　SHow　Re5ult　FILE-NAE Display output data packets from the system.

■　SHow　5Tatus Display information about system termination and suspension.

■ EXAmine FILE-MANE N0D
EI NODE2 In the file specified by FILE-NAME, nod
The data packets of the node number corresponding to i in el<i<node2 are displayed in a tabular form.

■EXAmine FILE-NAME NDE FILE-NAME
Tabulate and display packets with node numbers having a value of 0DE.

■ EXAmine FILE-NAMEFILE-
Tabulates and displays the data packets of the node number at the time of stopping at the break point in the file specified by NAME. However, if no break points are set, an error will occur.

■ SHOW 0BJect FILE-NAE Tabulates and displays the data portion of the file specified by FILE-NAME. Address display is X00, X2
Advance in units of 32 bytes like 0... Data is displayed in groups of 4 bytes. da taO
~data3 is an even number in the last digit of the address, data
For data 4 to data 7, the last digit of the address is an odd number.

In the simulation apparatus of this embodiment, the operation of the data flow information processing apparatus is simulated according to the above commands input from the console 400 or commands stored in the command file 300.
Accurate execution order and execution information of the dataflow program 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 in the process of executing a data flow program are sequentially stored in the state storage means and the data transition storage means. Therefore, it is possible to simulate the operation of a data flow type information processing device according to a data flow program. therefore,
It becomes possible to easily and accurately develop data flow programs.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the configuration of a simulation apparatus according to an embodiment of the present invention. FIG. 2 is a flowchart showing the configuration of the simulation execution device shown in FIG. 1. FIG. 3 is a diagram for explaining various command processes performed in the simulation apparatus of FIG. 1. FIG. 4 is a block diagram showing an example of the configuration of a data flow type information processing device. FIG. 5 is a diagram showing the structure of a data packet circulating through each part of the information processing device shown in FIG. 4. FIG. 6 is a diagram showing a portion of the data flow program stored in the program memory. FIG. 7 is a block diagram showing the configuration of the program storage section of the data flow type information processing device. In the figure, 100 is a siminilation execution device, 20
0 is the input file, 201 is the object file, 2
02 is the input packet file, 300 is the command file, 400 is the console, 500 is the internal file, 50
1 is a PS file, 502 is a data packet file,
503 is EDS file/EDS map file, 60
0 is the output file, 601 is the trace file, 602
700 is a dump file, 700 is a result file, 800 is a display, Sl is a program reading processing section, S2 is a data waiting processing section, S3 is a logic operation processing section, S5 is a memory processing section, S7. S8 is a conversion processing unit, Sla, S2a, S
2b, S3a, and S5a are input buffers, S5b is an output buffer, and S2C is an FC table.

Claims (1)

[Claims] An apparatus for simulating the operation of a data flow type information processing apparatus that executes a data flow program, the apparatus comprising: a program storage means for storing the data flow program; and a program storage means for storing the data flow program. and a plurality of functional parts that execute functions corresponding to the plurality of constituent parts in the data flow type information processing apparatus, and the program storage means uses the data generated by the data generation means. program execution means for sequentially executing the data flow program stored in the program execution means; state storage means for storing the states of the plurality of functional parts of the program execution means; and data for storing the transition of the data in the program execution means. transition storage means; simulation instruction storage means for storing simulation instructions; and a simulator for controlling the program execution means, the state storage means, and the data transition storage means according to the simulation instructions stored in the simulation instruction storage means. simulation command execution means; and display means for displaying 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. Device.