JP2727023B2 - Information processing device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention relates to an information processing apparatus having an operation unit for performing an operation based on an operation instruction for one or more operands, and for an identical operand based on the same operation instruction. The purpose of the present invention is to improve the processing speed of a program including a large number of arithmetic operations by simple means, and to execute predetermined arithmetic operation instruction contents and operands and arithmetic operations during the arithmetic execution by the arithmetic unit. A data storage unit that stores the operation result at the time as a pair,
When performing the operation, the data storage unit is searched for the same combination of the operation instruction content and the operand, and when it is determined that there is, a command to stop the execution of the operation is issued to the operation unit. An information processing apparatus having a search determining unit that outputs an operation result corresponding to a combination of operation instruction contents and operands.

[Industrial applications]

The present invention relates to an information processing apparatus that reduces the processing time by omitting repetition of the execution of the same operation when performing an operation on one or more operands based on an operation instruction.

[Technological background]

A general information processing apparatus includes an operation unit that executes a program, and performs a predetermined operation based on an operation command from a control unit in the operation unit. The types and order of operations in this operation unit are usually specified by a high-level programming language, but in the execution of a certain application program, it is very common to repeat the same operation for a large set of processing contents. Executing the same operation each time causes a reduction in processing time. For example, taking the printing process in a word processor as an example, when creating a table, the designation of each horizontal and vertical line to be printed is the same, but in the actual process, the same process is performed for each row. It is repeated. In a similar example, this is also seen in the retrieval of dictionary contents in a machine translation system. Even when the same word appears many times in a sentence, a dictionary lookup process is performed each time.

Therefore, if such repetition of the same operation can be avoided, the processing time required for the operation of the entire program can be reduced, and the processing amount of a word processor, a machine translation system, an information retrieval system, etc. is extremely large as described above. In such a case, avoiding repetition of the same operation will lead to an improvement in the performance of the entire system.

[Conventional technology]

In a conventional information processing apparatus, as a method of shortening the operation processing time for repeated execution of the same operation, for example, there is a method of previously removing some of the operations having the same contents. This is because when there are multiple operations in the same program unit that have the same constant in the operand, in order to avoid repeated execution of the operation, the programmer performs optimization processing in advance, Processing is performed by automatic optimization.

[Problems to be solved by the invention]

However, in the conventional method described above, when the operand is expressed as a variable in a program, the change in the value of the variable is generally difficult to predict.
It has been difficult to optimize efficiently.

On the other hand, a processing method in which the repetitive execution of the same operation is omitted by a software program is also conceivable, but if a program for that purpose is to be constructed, the logic becomes complicated or the number of program steps increases, and the processing time This does not meet the object of the present invention of shortening the length.

Therefore, a technical problem of the present invention is to improve the processing speed of a program including a large number of operations based on the same operation instruction on the same operand by simple means.

[Means for solving the problem]

In order to solve the above technical problem, the present invention relates to an information processing apparatus having an operation unit for executing an operation based on an operation instruction for one or more operands as shown in FIG. A data storage unit for storing a pair of a predetermined operation instruction content and an operand during execution of the operation by the operation unit, and an operation result when the operation is performed on the operand; At the same time as the execution of the operation in the operation unit, the data storage unit is searched for the same combination of the operation instruction contents and the operands. A search judging unit for issuing a command and controlling to output from the data storage unit an operation result corresponding to the combination of the operation instruction content and the operand instead of the output from the operation unit. It is intended.

[Action]

According to the above-described means, at the time of a predetermined operation, that is, at the time of an operation for one or more operands to be subjected to the operation execution omission processing, the operation execution omission unit together with the operation unit
10 (including the data storage unit 2 and the search determination unit 3) is activated, and the search determination unit 3 determines whether the same combination of the operand to be operated on and the operation instruction is stored in the data storage unit 2. And when it is determined that the result is stored, a stop instruction for omitting the operation processing is output to the operation unit 1, and the stored operation result is output to execute the operation in the operation unit 1. The time required for processing can be reduced.

On the other hand, if the same combination is not stored,
The operation execution omitting unit 10 receives the operation result from the operation unit 1 after the operation of the operation unit 1 is completed, and combines the operation instruction and the operand with the operation result obtained when the operation is performed on the operand to form a data. It is stored in the storage unit 2 and added to the next operation instruction as an object of search judgment.

〔Example〕

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 2 shows the configuration of the information processing apparatus according to the present invention. In the figure, reference numeral 4 denotes a main storage unit which stores instructions or other data for subsequent execution or processing, and is a storage device which outputs these data in response to a read command specifying an address. is there. Reference numeral 5 denotes a control unit, which sequentially decodes instructions and gives necessary instructions to the main storage unit 4 and the like, thereby controlling the arithmetic processing to proceed automatically.
Reference numerals 6, 7, 8 and 9 denote a group of registers. The data register 6 stores data from the main storage unit 4 when a read command is received from the control unit 5 or operation results from the operation unit 1 or the like. The register for holding and the operation register 7 are a register for storing the code of the operation instruction instructed by the control unit 5 and the address of one or more operands in the form of one instruction word, a processor status register 8 Is a register for indicating the status of the data at the address specified by the control unit 5 and has a program counter 8a therein. Reference numeral 9 denotes a general-purpose register for storing operands and the like.

The data held in the operation register 7 can be represented as a general form of instruction words as shown in FIG. 3, and each instruction word is composed of an operation instruction code (OP) and the operation instruction code (OP). , OPRD ₁ , OPRD ₂ ,... OPRD _n . A flag (F) is set at the head of each instruction word. The flag is turned on for a predetermined operation instruction, that is, an instruction word for which the execution of the operation is to be omitted, and a flag is set for an instruction word for which the execution is not omitted. Classify as off. The reason why the execution of the operation is not omitted for all the instruction words is that the operation time can be more efficiently reduced by limiting only the operation having a high repetition frequency. Note that, in a normal computer, a large process corresponding to a subroutine may be executed by one instruction, but in the present invention, the execution of an operation can be omitted even for such a large unit of instruction, In that case the third
The OP in the figure is a subroutine call. And OPRD ₁
As operand locating, writes the start address of the number and the address string operands operand herein, OPRD ₂
By writing the number of words of the operation result and the top address where the operation result is placed, as
Can be processed.

Reference numeral 1 denotes an operation unit for executing an operation of an operand based on an operation instruction. Reference numeral 10 includes a data storage unit 2 and a search determination unit 3. Is a unit for omitting calculation execution. The operation execution omitting unit 10 may share the processor of the operation unit 1 or use a dedicated processor different from the operation unit 1. The data storage unit 2 set in the operation execution omitting unit 10 is for storing the instruction word and the operation result in the operation unit 1 corresponding to the instruction word in pairs. As shown in FIG.
An operation instruction code (OP) and one or more operands;
The operation instruction code and the operation result transferred from the operation unit 1 based on the operand are stored in a table. Further, the head of the stored data contains usage frequency information (FU), which is stored in descending order of usage frequency. If the capacity of the data storage unit 2 is limited, the data that is used less frequently is deleted.

Next, the operation unit 1 and the operation execution omitting unit
The operation of Step 10 will be described based on the control flowchart shown in FIG.

First, the process is started based on an operation command from the control unit 5, and it is determined whether or not the content of the operation command is a predetermined operation command, that is, whether or not the execution of the operation is to be omitted (step S1).
100). If not, only the operation unit 1 is activated, and the operand read from the main storage unit 4 or the general-purpose register 9 is included in the instruction word from the address included in the instruction word. The operation is started by the operation instruction to be executed, and the operation is executed as it is (step 101). On the other hand, if the content of the operation instruction is to be omitted in step 100, the operation is executed in the operation unit 1 (step 10).
Along with 2), the operation execution omitting unit 10 is also started, and it is determined whether or not the operation execution in the arithmetic unit 1 can be omitted. This determination is made by searching whether or not a combination of the operation instruction and the operand having the same contents is stored in the data storage unit 2 (step 103). When it is determined that the data is already stored, the arithmetic unit 1
To the data storage unit 2
Is output, and one of the use frequency information in the data storage unit 2 is updated (step 104).
At this time, the arithmetic unit 1 determines whether or not an arithmetic stop command has been received from the arithmetic execution omitting unit 10 (step 105).
When there is no stop command, after executing the calculation, the calculation result is output and transferred to the calculation execution omitting unit 10 (step 106). Finally, the calculation execution result is stored in the data storage unit 2 of the calculation execution skip unit 10, and the use frequency information is set to 1 (step 107).

〔effect〕

As described above, according to the information processing apparatus of the present invention, a data storage unit that stores a predetermined operation instruction and an operand and an operation result based on the operation instruction in a pair,
When the operation is executed, a search is made as to whether the same combination of the operation instruction and the operand exists in the stored data storage unit, and when it is determined that the combination exists, the operation execution instruction is issued to the operation unit. And a search determining unit that outputs the stored calculation result, so that the repetition of the calculation processing of the same content is omitted, so that the calculation processing time for the repetition is omitted. Therefore,
In the present invention, the higher the repetition frequency among the operations specified by the program, and the more the execution of the operation is omitted by a large unit of instruction, the greater the effect is. The effect of speed improvement is particularly great when there are many repeated operations with the same contents and the amount of processing for one operation instruction is large.

Further, according to the present invention, there is no need to insert a program step for omitting the operation execution, so that there is an effect that software is not complicated.

[Brief description of the drawings]

FIG. 1 is a block diagram showing the principle of the present invention, FIG. 2 is a block diagram of an information processing apparatus, FIG. 3 is a diagram showing a general format of a command word of the present invention, FIG. FIG. 5 is a flowchart of the operation unit and the operation execution omitting unit. DESCRIPTION OF SYMBOLS 1 ... Operation unit 2 ... Data storage part 3 ... Search judgment part 10 ... Operation execution omission unit

Claims (1)

(57) [Claims] 1. An information processing apparatus having an operation unit for executing an operation based on an operation instruction for one or more operands, wherein a predetermined operation instruction content and an operation A data storage unit for storing an operator and an operation result when the operation is performed on the operand in a pair, and when the operation is performed, the data is stored in the data storage unit in parallel with the operation performed by the operation unit. A search is made to see if there is a combination of the same operation instruction content and operand, and if it is determined that the operation instruction is issued to the operation unit, an operation execution stop command is issued. An information processing apparatus, comprising: a search determination unit that controls an operation result corresponding to a combination of operands to be output from a data storage unit.