JPH0644298B2 - Program rewriting device for data flow type computer - Google Patents

Description

The present invention relates to a program rewriting device that partially rewrites a dataflow type program in a dataflow type computer using data as a trigger.

[Conventional technology]

Most of the computers currently in operation operate on the principle proposed by von Neumann, and are called Neumann type. This Neumann computer stores a program describing the calculation procedure of the computer in a memory circuit of the computer and sequentially executes the programs in the order of memory addresses, and therefore is also called a sequential processing computer. In this Neumann computer, a single control device controls the execution of processing, and when the execution start address of the program stored in the memory circuit is given in advance, the control device executes the instruction written in the execution start address. Read and decode, read data from the memory circuit, write data to the memory circuit, read operands, change instruction execution address, etc. according to the instruction content, 1
When the execution of one instruction is completed, the operation immediately after that written in the memory circuit is executed. However, if the instruction execution address is changed, execute the instruction at the changed execution address,
In this way, the sequential instructions are executed.

On the other hand, the data flow type computer has one or more modules each having an arithmetic unit, and these modules simultaneously execute calculations. The execution of this calculation is triggered by data, and the calculation is started when all of the one or more data required for the calculation are complete, and the processing result is output.
Two calculations are over. Then, calculations are performed one after another along with the flow of data to form a series of calculation processes.
Since the execution of calculation is controlled by the flow of data in this way, it is called a data flow type.

In this data flow type computer as well, the program is stored in the memory circuit of each module, but the memory address and the execution order do not have a direct correspondence, and are corresponded by the tag called the ID of the data flowing to the arithmetic unit. The program of the address to be read is read and executed.

The program rewriting mechanism in this Neumann computer is
It is also called an overlay and divides an executable program into two or more parts and partially stores the program on a memory circuit for execution.

There are several methods for dividing the program and storing the program. The purpose of this overlay is to execute a program that is too large to be stored in the memory circuit at one time, or to take a large variable area by not storing an unnecessary part in the memory circuit, and to store data at a high access speed. It is in using the circuit efficiently.

[Problems to be solved by the invention]

The overlay, which is the conventional program rewriting method described above, is a method of a Neumann computer and cannot be applied to a dataflow computer whose operation principle is completely different, and a program rewriting mechanism in the dataflow computer does not yet exist. . Therefore, in the data flow type, there is a drawback that a program that cannot be stored in the memory circuit of each module at one time cannot be executed.

An object of the present invention is to provide a program rewriting device capable of executing program rewriting even in a data flow type computer.

[Means for solving problems]

A program rewriting device for a data flow type computer according to the present invention comprises a transfer start address for designating processing contents by an identification number of input data and an input data decoding unit for reading the number of transfer words, and a data bus clock from the decoded transfer start address. And a rewrite control unit for instructing the transfer of a program from the transfer start address and the number of transfer words and instructing output of output data after rewriting is completed, and a predetermined rewriting program stored A rewriting program storage unit, a high-speed transfer unit that transfers the output program from the rewriting program storage unit to the program storage unit of each module at high speed, and an identification number and a destination identification flag in the output data according to the instruction of the rewriting control unit. And an output data ID adding unit for adding the.

〔Example〕

 Next, the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram of a system including an embodiment of the present invention. The data flow type computer of the present embodiment is composed of modules 10 connected via a data bus 11, and the program rewriting module 10 is also one module. The bus interface input unit 1 of the program rewrite module 10 takes in the data flowing on the data bus 11, and if a predetermined bit is turned on by looking at the destination identification flag added to the data, Send the data 13 to the input data decoding unit 2,
If not, the data 12 is output to the bus interface output unit 9.
To send. The input data decoding unit 2 receives the data 13 from the bus interface input unit 1 and sends it as the data 14 to the output data ID adding unit 8 and stores it in the input data decoding unit 2 using the ID added to this data as an address. The circuit sends the transfer start address and the number of transfer words to the read / write control unit 3. Upon receiving the transfer start address data and the transfer word number data 21, the rewrite control unit 3 sends a data bus clock stop instruction 31 to the clock control unit 4, and sends the transfer start address data and the transfer word number data 32 to the high speed transfer unit 5. When the transfer end signal 33 is received from the high speed transfer unit 5 after a while, the output data output command 34 is sent to the output data ID adding unit 8 and the data bus clock restart command 35 is sent to the clock control unit 4.

The clock control unit 4 uses the data bus clock stop instruction 31
When the data bus clock restart instruction 35 is received, the generation of the clock signal on the data bus 11 is temporarily stopped, and when the data bus clock restart instruction 35 is received, the generation of the clock signal on the data bus 11 is restarted. When the high-speed transfer unit 5 receives the transfer start address data and the transfer word number data 21 from the rewrite control unit 3, the high-speed transfer unit 5 reads the transfer word number data from the transfer start address of the rewriting program storage unit 6 and stores it in the program storage unit 7 of each module. High speed transfer by DMA (Direct Memory Addressing) transfer. Data is read from the rewriting program storage unit 6 by the high-speed transfer unit 5.

The program storage unit 7 is a general term for the program storage unit of each module that exists in a distributed manner in the data flow type computer, and the rewriting program 51 is transferred by the high speed transfer unit 5 and written in the program storage unit of each module. Each module operates according to the programs stored in the program storage unit 7.

When receiving the output data output command 34 from the rewriting control unit 3, the output data ID adding unit 8 uses the ID added to the data 14 previously received from the input data decoding unit 2 as an address. The output ID and the destination identification flag are read from the internal storage unit, and the data 14
And the data 15 is added to the bus interface output unit 9
Send to. The bus interface output unit 9 sends the data 12 sent from the bus interface input unit 1 and the data 15 sent from the output data ID addition unit 8 to the data bus 11 while controlling so as not to collide.

〔The invention's effect〕

As described above, according to the present invention, in a data flow type computer, input data is a trigger to transfer a rewriting program to a program storage unit at high speed, thereby dividing and storing a program that cannot be stored at one time. In addition, the program can be rewritten by a program that has not been realized in the data flow type computer, and the function of the data flow type computer can be expanded.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention. 1 ... Bus interface input section, 2 ... Input data decoding section, 3 ... Rewrite control section, 4 ... Clock control section,
5 ... High-speed transfer section, 6 ... Rewriting program storage section, 7 ... Program storage section, 8 ... Output data ID addition section, 9 ... Bus interface output section, 10 ... Program rewriting module, 11 ... Data bus, 12 ...
Data, 13 ... Data, 14 ... Data, 15 ... Data, 21 ... Transfer start address data and transfer word number data, 31 ... Data bus clock stop instruction, 32 ... Transfer start address data and transfer word number data, 33 ... Transfer end signal, 34 ... Output data output instruction, 35 ... Data bus clock restart instruction, 51 ... Rewriting program, 70 ... Module.

Claims (1)

[Claims] 1. An input data decoding unit for reading a transfer start address and a transfer word number for designating a processing content by an identification number of input data, and controlling a temporary stop / restart of a data bus clock from the decoded transfer start address. A clock control section, a rewriting control section for instructing transfer of a program from the transfer start address and the number of transfer words and for outputting output data after completion of rewriting, and a rewriting program storage section for storing a predetermined rewriting program, A high-speed transfer unit that transfers the output program from the rewriting program storage unit to the program storage unit of each module at high speed, and an output data ID addition unit that adds an identification number and a destination identification flag to the output data according to an instruction from the rewriting control unit. A program rewriting device for a data flow type computer, comprising: