JP2003150375A - Device and method for prefetching instruction - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device and a method for prefetching instructions for reducing delay caused by a branch prediction error by continuously prefetching instructions according to conditions when the conditions are fixed at the time point when a conditional branch instruction is prefetched. SOLUTION: A first decode part 101 determines whether a processed instruction S112 is the conditional branch instruction or not and whether the instruction is a condition generating instruction for fixing branch conditions or not, a condition fix signal generating means 120 determined whether the conditions are fixed or not by comparing the address of condition generating instruction with contents of a program counter and outputs a condition fix signal S118 to a condition fixture determining part 103, and corresponding to this signal, the condition fixture determining part 103 outputs prefetch address information S114 for address generation to a prefetch address generating part 100 by using a condition code S119.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an instruction prefetch device and an instruction prefetch method, and more particularly to an instruction prefetch device and an instruction prefetch method capable of efficiently executing pipeline processing in a processor.

[0002]

2. Description of the Related Art Currently, most computers store programs as well as data in storage devices.
The Neumann architecture for reading and executing this is adopted. Generally, a Neumann computer mainly comprises a computer having a processor such as a CPU for controlling execution of programs and a main memory for temporarily storing programs and data, and I / O for inputting / outputting data to / from a user or the outside. It is realized as a computer system having an (input / output device) and an auxiliary storage device (secondary storage device) for storing programs and data for a long time.

In executing a program under the control of a processor, an instruction process for reading a command of a program stored in a main memory and sending a control signal to each part of a computer is executed based on the content thereof. Inside the processor, there are provided a program counter for designating a storage location in the main memory of an instruction to be executed, and an instruction register for storing an instruction.

FIG. 6A is a diagram for explaining the control operation in the instruction processing under the control of the processor. First, in the instruction fetch process, the instruction to be executed next is read by referring to the program counter.
In the next instruction decoding process, the type of the read instruction is determined and the instruction is interpreted. In the subsequent instruction execution processing, processing such as data reading and arithmetic processing is executed according to the instruction. Then, in the result storing process, the result obtained by executing the instruction is stored. As shown,
Each process is performed from timing CLn to timing CLn + 3 at each timing corresponding to a machine cycle.

Generally, a program is executed by sequentially executing a plurality of instructions, but FIG. 1B shows a case where the instruction A and the instruction B are sequentially executed. In the case shown in FIG. 7B, first, in the instruction fetch process, the instruction A is read by referring to the program counter,
The instruction decoding process interprets the content instructed by the instruction A, the process according to the instructed content is performed in the instruction execution process, and the result obtained by the instruction execution is appropriately stored in the result storage process. At the next timing, the instruction fetch process for the instruction B is executed to read the instruction B, and the instructions are sequentially processed in this manner. If the processing of the instruction A is performed from the timing CLn to the timing CLn + 3 as in the case of FIG. 9A, the execution of the instruction B is performed from the timing CLn + 4.

FIG. 1C is a diagram for explaining pipeline processing for improving efficiency and speed of processing. Here, it is possible to perform the four processes of “instruction fetch”, “instruction decode”, “instruction execution”, and “result storage” as pipeline processing in an overlapping manner, that is, four control operations are performed in parallel. It should be possible to carry out. At the timing CL1,
The instruction fetch process of the instruction A is performed. Next timing C
In L2, the decoding process for the instruction A and the fetch process for the instruction B are performed. At the next timing CL3, execution processing for the instruction A, decoding processing for the instruction B, and fetch processing for the instruction C are performed. By executing the pipeline processing in this way, it becomes possible to concurrently process a number of instructions equivalent to the number of pipeline processings, and to speed up the processing.

Here, if the instructions A to D are simply instructions to be sequentially executed, the ideal pipeline processing can be performed by processing in the program description order. But in the program,
Iterative processing and branch / selection processing are frequently used, and a plurality of instructions are not always processed in the order described. In addition, the result of the execution process of the preceding instruction may be used to process the subsequent instruction, or branch / selection may be performed. It will be necessary for commercialization.

A method of instruction prefetch with prediction processing in the prior art will be described below. Conventionally, in the instruction fetch processing in pipeline processing, the instruction fetch processing is performed by predicting the next instruction before the address of the next instruction to be executed is finally determined. The instruction fetch processing by such prefetching is called instruction prefetch processing. An instruction prefetch device according to the related art that executes an instruction prefetch process accompanied by a prediction process in a processor will be described below.

FIG. 7 is a diagram showing a configuration of a prefetch device according to a conventional technique, FIG. 8 is a diagram showing a part of a program including an instruction to be subjected to prefetch processing, and FIG.
FIG. 6 is a timing chart diagram showing a schematic operation when processing is performed by a conventional prefetch device. As shown in FIG. 7, the conventional instruction prefetch device includes a prefetch address generation unit 300, a first decoding unit 303,
The configuration includes a branch prediction unit 304, an instruction buffer 305, a second decoding unit 306, an operation execution unit 307, and a condition code holding unit 308.

The prefetch address generator 300 generates an address to be prefetched next based on the prediction of the branch predictor 304 and the condition code, and outputs a prefetch address signal S301. First decoding unit 30
3 performs a decoding process on the prefetched instruction S302 to acquire the instruction, and an instruction buffer 3 to be described later.
This is output to 05. Also, the first decoding unit 3
03 determines the type of the prefetched instruction S302 based on the result of the decoding process, and when the instruction S302 is a conditional branch instruction, a signal indicating that is issued to the branch prediction unit 304 and the prefetch unit described later. It is output to the address generator 300. The branch prediction unit 304 predicts how the branch of the processing procedure will be performed in order to prefetch the instruction following the conditional branch instruction, and outputs the prediction result to the prefetch address generation unit 300.
As a prediction method, a method of determining a branching direction in advance based on the probability of branching, or a method of storing a branching direction in the same conditional branch in the past and setting it according to the history of the stored branching direction Etc. can be used. The instruction buffer 305 temporarily stores the instruction acquired by the decoding processing of the first decoding unit 303 for the subsequent processing. The second decoding unit 306 takes out the temporarily stored instructions from the instruction buffer 305, sequentially decodes the instructions, and controls the arithmetic processing in the later-described arithmetic execution unit according to the obtained result. Calculation execution unit 3
07 executes an operation under the control of the second decoding unit 306, and if the condition code held by the condition code holding unit 308 described later changes according to the result of the operation, the condition code holding unit 308 A signal indicating the result is output. The condition code holding unit 308 is a calculation execution unit 307.
The condition code obtained based on the arithmetic processing result input from is stored.

The outline of the operation of the conventional instruction prefetch device having the above-described structure is as follows. At a certain timing, the prefetch address generator 3
At 00, the address of the instruction to be fetched next is generated and output as the prefetch address signal S301. A processor using the instruction prefetch device fetches an instruction using the prefetch address signal S301 and inputs the instruction to the instruction prefetch device. At the next timing, the prefetched instruction is input to the first decoding unit 303 and decoded.

The first decoding unit 303 determines whether the processed instruction is a conditional branch instruction. If it is a conditional branch instruction, the prefetch address generation unit 300
Then, a signal indicating that is output to the branch prediction unit 304. In addition, the processed instruction is processed in the instruction buffer 305 regardless of whether it is a conditional branch instruction or not.
Output to.

The instruction temporarily stored in the instruction buffer 305 is taken out by the second decoding unit 306 and subjected to a decoding process to interpret the content of the instruction. The second decoding unit 306 outputs a signal indicating the content of the acquired instruction to the arithmetic execution unit 307, and the arithmetic execution unit 307 executes arithmetic processing according to the content of the instruction based on the input signal. . The result of the arithmetic processing is processed in the processor including the instruction prefetch device, and when the result of the arithmetic processing affects the condition code, it is output to and held in the condition code holding unit 308. .

On the other hand, when the signal indicating that it is a conditional branch instruction is input from the first decoding unit, the branch prediction unit 304 performs prediction processing according to the set method and prefetches a signal indicating the result of prediction. It is output to the address generator 300. The prefetch address generation unit 300 generates an address of an instruction to be prefetched next, but here, the prefetch address generation unit 300
If the signal indicating that the instruction is a conditional branch instruction is not input from the decoding unit 303, the condition code held in the condition code holding unit 308 is referred to, and the address of the instruction to be prefetched next is determined. It is generated and output as the prefetch address signal S301. On the other hand, if a signal indicating that the instruction is a conditional branch instruction is input from the first decoding unit 303, the next prefetch is performed based on the signal indicating the prediction input from the branch prediction unit 304. An address of a power instruction is generated and this is output as a prefetch address signal S301.

Here, the case where the program shown in FIG. 8 is processed will be described according to the timing chart of FIG. 9, but the program shows the following processing procedure. In the figure, an instruction 400 is an addition instruction, which performs addition processing on the data stored in the registers D0 and D1 and outputs the result to the register D2.
Is meant to be stored in. In this program, according to the operation result of executing the instruction 400,
The branch in instruction 401 is to be determined. In other words, the condition code used by the instruction 401, which is a conditional branch instruction, to determine a branch changes depending on the execution result of the instruction 400. Here, if the result is 0, the zero flag of the condition code is set. The instruction 401 is a conditional branch instruction, and a processing procedure is branched by selecting an instruction to be executed next according to the zero flag of the condition code. Here, if the zero flag is not set, the instruction to be executed next is the instruction 403, and if it is set, the instruction to be executed next is the instruction 402.

Next, in the instruction prefetch device according to the conventional technique, the operation when the processor using the prefetch device executes the program shown in FIG. 8 will be described below with reference to the timing chart of FIG. At timing t1 shown in the chart of FIG. 9, the address of the instruction 400 is generated in the prefetch address generation unit 300, and the prefetch address signal S301 is generated.
Is output as. In the processor using the instruction prefetch device, the instruction 400 is fetched using this prefetch address signal S301 and input to the instruction prefetch device. At the next timing t2,
The prefetched instruction 400 is stored in the first decoding unit 30.
3 and is decoded.

Since instruction 400 is not a conditional branch instruction,
The instruction 400 is output to the instruction buffer 305 without outputting a signal indicating that it is a conditional branch instruction. The second decoding unit 306 transfers the instruction 40 from the instruction buffer 305.
By fetching 0 and decoding it, the instruction 40
It interprets that 0 is an addition instruction, and the result of decoding processing is transmitted to the operation execution unit 307 by signal output. The arithmetic execution unit 307 executes the addition process indicated by the instruction 400,
As described above, since the result of the addition process of the instruction 400 may affect the condition code, the result of the addition process is output to the condition code holding unit 308, and the condition code holding unit 308 is changed. Holds the condition code. As described above, if the addition result is 0, the zero flag of the condition code is set, but here it is assumed that the operation result is not 0 and the zero flag is not set. At timing t3 in FIG. 9, the condition flag for determining the conditional branch in the instruction 401 is settled.

Thereafter, at timing t3, the instruction 4
The address 01 is generated, the instruction 401, which is a conditional branch instruction, is fetched, input to the prefetch device at timing t4, and decoded by the first decoding unit 303. Since the instruction 401 is a conditional branch instruction, the signal indicating that is output from the first decoding unit 303 to the prefetch address generation unit 300 and the branch prediction unit 304.

The branch predictor 304 to which the signal is input performs prediction and outputs a signal indicating the result to the prefetch address generator 300. Here, the branch prediction unit 304
The prediction by is assumed to have been set to predict the "instruction described next in the program". Therefore, a signal indicating the "next instruction" is output from the branch prediction unit 304 to the prefetch address generation unit 300, and at the timing t5 in FIG.
00 generates the address of the instruction 402 which is the “next instruction” of the conditional branch instruction 401, and outputs the prefetch address signal S301 indicating the “instruction 402”. In the processor, the instruction 402 is prefetched, and the instruction 402 is input to the first decoding unit 303 at timing t4 in FIG.

On the other hand, the conditional flag determined at the timing t3 is used to judge the conditional branch of the instruction 401. Since the zero flag is not set by the above setting, the next instruction to be executed is the instruction 403.
This corresponds to the determination of the branch destination address at the timing t6 in FIG. At this stage, the address of the instruction to be fetched next is originally determined, but in this example, the original address (address of the instruction 403) and the address generated by the prefetch address generation unit 300 at the timing t5. (Address of instruction 402) does not match, that is, a branch prediction error has occurred, so at the next timing t7, prefetching of the next instruction is started again.

[0021]

In the above-described conventional instruction prefetch device, when there is a conditional branch instruction, the instruction following it is prefetched exclusively based on the prediction of the branch prediction unit 304. I will. Then, as shown in FIG. 9, even when the execution of the instruction 400 is completed at the time when the conditional branch instruction 401 is prefetched and the condition code is fixed (timing t3), this result is used. The next prefetch instruction cannot be determined. Therefore, if the prediction is correct, smooth pipeline processing will be performed, and the processing efficiency will be good, but if the prediction is incorrect, the already fetched instruction will be canceled and the correct instruction There is a problem that a delay occurs due to fetching. Also, the instruction 40 in this example
The prefetch of No. 2 is a useless operation, and the device resources are not utilized as a whole processor including the prefetch device.

The present invention has been made in view of the above problems. If the condition is fixed at the time of prefetching the conditional branch instruction, the instruction prefetch is executed according to the fixed condition. An object of the present invention is to provide an instruction prefetch device capable of reducing delay due to branch misprediction and performing efficient processing utilizing device resources.

[0023]

In order to achieve the above object, an instruction prefetch method according to a first aspect of the present invention includes an instruction determining step of determining whether or not the prefetched first instruction is a conditional branch instruction. A termination determination step of determining whether or not the execution of the condition generation instruction immediately before the first instruction is terminated, and a termination determination step in the case where the first instruction is determined to be a conditional branch instruction. If the end is determined by the prefetch address generation step of outputting the prefetch address from the determined condition,
The determination process for the condition generation instruction is executed, and the address of the instruction corresponding to the confirmed condition is generated.

An instruction prefetch method according to a second aspect is the instruction prefetch method according to the first aspect, wherein the end determination step is a step of storing an address of a condition generation instruction immediately before the first instruction. , A comparison step of comparing the stored address with the address of the instruction being executed, and determining whether or not the condition is fixed is performed by determining whether the address of the instruction for fixing the condition is It is executed by comparing with the address, and it is determined whether or not the condition is fixed.

According to a third aspect of the present invention, there is provided an instruction prefetch device for determining whether or not the prefetched first instruction is a conditional branch instruction, and a condition generation immediately before the first instruction. Termination determining means for determining whether or not the execution of the instruction is terminated, and when the termination is determined in the termination determining step in the case where the first instruction is determined as the conditional branch instruction, the determination is made. The prefetch address generating means for outputting the prefetch address according to the condition is provided, and the determination process for the condition generating instruction is executed to generate the address of the instruction corresponding to the confirmed condition.

An instruction prefetch device according to a fourth aspect is the instruction prefetch device according to the third aspect, wherein the end determination means is means for storing the address of the condition generation instruction immediately before the first instruction. , A comparison unit that compares the stored address with the address of the instruction being executed, and determines whether or not the condition has been determined, by determining the address of the instruction that determines the condition of the instruction being executed. It is executed by comparing with the address, and it is determined whether or not the condition is fixed.

An instruction prefetch device according to a fifth aspect of the present invention holds an instruction determination means for determining whether a prefetched instruction is a condition generation instruction or a conditional branch instruction, and an address of the prefetched instruction. If the instruction address holding means, the comparing means for comparing the address of the executed instruction with the address of the instruction address holding means, and the instruction determining means determine that the instruction is a condition generation instruction, the own state is reset. However, in the case where the comparison means detects a match, it sets itself, and the case where the instruction judgment means judges that it is a conditional branch instruction,
And a prefetch address generating means for outputting a prefetch address according to the confirmed condition when the condition confirmation determining means is set, and for outputting an address according to a predetermined branch prediction method when the condition confirmation determining means is not set. By executing the judgment processing for the condition generation instruction and holding the address, the judgment of the condition confirmation by the address comparison is executed, and when the condition of the conditional branch instruction is confirmed, it corresponds to the confirmed condition. The address of the executed instruction is generated, and if it is not determined, the address is output by a predetermined branch prediction method.

An instruction prefetch device according to a sixth aspect is an instruction prefetch device that prefetches from a storage device that stores the instruction in a computer that executes the instruction, and the prefetched instruction commands a branch. If it is a branch instruction, it is judged whether it is a branch instruction.
Branch determination means for outputting a branch signal, and whether or not the prefetched instruction is a condition generation instruction that determines the condition for determining the branch. If it is a condition generation instruction, an operation is performed according to the condition generation instruction. Deterministic condition information generating means for executing a process and using the result, deterministic condition information generating means, branch predicting means for generating information designating a branch destination instruction according to a predetermined branch predicting method, and the branch signal When the definite condition information is input from the definite condition information generating means, the address to be prefetched is generated based on the definite condition information, and when the definite condition information is not input. A prefetch address generating means for generating an address to be prefetched based on the information generated by the branch predicting means, Distribution generation means executes with a determination about the condition generation instruction to the arithmetic processing.

An instruction prefetch device according to claim 7 is an instruction prefetch device that prefetches from a storage device that stores the instruction in a computer that executes the instruction, and the prefetched instruction commands a branch. If it is a branch instruction, it is judged whether it is a branch instruction.
Branch determination means for outputting a branch signal, and, when the branch signal is output, determines whether or not a condition for determining a branch in the branch instruction is fixed. If the condition is fixed, the condition is determined. When the definite condition information is input from the definite condition information generating means for outputting definite condition information corresponding to the definite condition information generating means to be described later and the definite condition information generating means, based on the definite condition information. And a prefetch address generating means for generating an address to be prefetched, and in the case of prefetching an instruction following a branch instruction, if the condition is fixed, the address of the instruction corresponding to the fixed condition. To generate.

According to an eighth aspect of the present invention, in the apparatus of the seventh aspect, the definite condition information generating means determines whether or not the condition for determining a branch in the branch instruction is definite. A condition-determining signal generating means that outputs a condition-determining signal when the condition-determining signal is output, and a condition-determining signal is output when the condition-determining signal is output. A condition confirmation determining means for generating information is provided, and whether or not the condition is confirmed is transmitted in a condition confirmation signal,
If the condition is confirmed, use the condition.

An instruction prefetch device according to a ninth aspect is the device according to the eighth aspect, wherein the condition determination signal generating means holds a first instruction address holding the address of the instruction output from the branch judging means. Means, second instruction address holding means for holding the address of the instruction being executed at that time, comparison of addresses held by the first instruction address holding means, and the second instruction address holding means When the processing is performed and it is determined that they match in the comparison, it is provided with a comparison unit that outputs the condition determination signal to the condition determination determination unit, and determines whether or not the condition is determined. By comparing the address of the instruction that determines the condition with the address of the instruction that is being executed, it is determined whether the condition has been determined.

According to a tenth aspect of the present invention, in the instruction prefetch apparatus according to the ninth aspect, the branch judging means judges whether the prefetched instruction is a condition generating instruction, In some cases, the address of the condition generation instruction is output to the first instruction address holding means, and the condition confirmation determination means
A condition undetermined signal is output, and as the branch signal to be output, information indicating a branch condition in the branch instruction is output to the condition determination determination means and a branch destination address in the branch instruction is output. The information is output to the prefetch address generation means, and the determination process for the condition generation instruction is executed, and the address is held, so that the condition determination by the address comparison is executed.

According to an eleventh aspect of the present invention, in the instruction prefetch apparatus according to the tenth aspect, when the condition decision determining means receives the condition decision signal, the address next to the branch instruction or the branch is issued. Condition determination information indicating that the destination address should be used is output to the prefetch address generation means, and the address of the instruction corresponding to the determined condition is generated.

According to a twelfth aspect of the present invention, in the instruction prefetch device according to the seventh aspect, is the definite condition information generating means a condition generation instruction for definite a condition for determining the branch by the prefetched instruction. Whether or not it is a condition generation instruction, arithmetic processing is executed according to the condition generation instruction, and the finalized condition information is generated using the result, and the determination regarding the condition generation instruction is calculated. Execute along with processing.

The instruction prefetch device according to a thirteenth aspect is the device according to the twelfth aspect, wherein the condition generation instruction includes information indicating that the instruction is a condition generation instruction, Along with this, analysis of the relevant instruction is executed.

An instruction prefetch method according to a fourteenth aspect is an instruction prefetch method for prefetching from a storage device that stores the instruction in a computer that executes the instruction, and the prefetched instruction commands a branch. A branch determination step of determining whether or not a branch instruction and outputting a branch signal if the instruction is a branch instruction, and a condition for determining a branch in the branch instruction when the branch signal is output If it has been decided, the definite condition information corresponding to the condition is output so as to be used in a prefetch address generation step which will be described later. In the information generation step, when the definite condition information is output, the ad to be prefetched based on the definite condition information. Is intended to include a prefetch address generating step of generating a scan, when prefetching the instruction following the branch, if the condition is identified, it generates the address of the instruction corresponding to the determined conditions.

According to a fifteenth aspect of the present invention, in the instruction prefetch method according to the fourteenth aspect, the definite condition information generating step determines whether or not a condition for determining a branch in the branch instruction is definite. A condition-determining signal generation step of outputting a condition-determining signal when the condition-determining signal is output, and when the condition-determining signal is output, the condition-determining signal is acquired, and the condition-determining condition is acquired based on the acquired condition. And a condition confirmation determination step of generating information, and whether or not the condition is confirmed is transmitted in the condition confirmation signal.

According to a sixteenth aspect of the present invention, in the instruction prefetch method according to the fourteenth aspect, in the definite condition information generating step, is the prefetched instruction a condition generating instruction that determines a condition for determining the branch. Whether or not it is a condition generation instruction, arithmetic processing is executed according to the condition generation instruction, and the finalized condition information is generated using the result, and the determination regarding the condition generation instruction is calculated. Execute along with processing.

An instruction prefetch method according to a seventeenth aspect is the method according to the sixteenth aspect, wherein the condition generation instruction includes information indicating that the instruction is a condition generation instruction, Along with this, analysis of the relevant instruction is executed.

[0040]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiment 1. The instruction prefetch device according to the first embodiment of the present invention uses a condition decision signal indicating whether or not a branch condition is decided, and when the condition is decided, prefetches an instruction corresponding to the condition. is there. FIG. 1 is a block diagram showing the configuration of the instruction prefetch device according to the first embodiment. As shown, the instruction prefetch device according to the first embodiment is
Prefetch address generation unit 100, first decoding unit 1
01, condition generation instruction address holding unit 102, condition determination determination unit 103, instruction buffer 104, second decoding unit 10
5, a condition code holding unit 106, a calculation executing unit 107, a program counter 108, and a comparator 109.

The prefetch address generation unit 100 uses the prefetch address information S114 output from the condition determination judgment unit 103 to generate an address to be prefetched next, and outputs the prefetch address signal S110 which is the device output of the instruction prefetch device. Output. The first decoding unit 101 performs a decoding process on the prefetched instruction S112 to obtain information S indicating the content of the instruction.
116 is acquired and is output to the instruction buffer 104 described later.

Further, the first decoding unit 101 functions as a branch judging means for judging whether the instruction is a branch instruction and, if it is a branch instruction, outputting a branch signal, and the instruction S112. Is a branch instruction, the signal S1 indicating the branch destination address in the conditional branch instruction.
11 and a signal S1 indicating a branch condition in the branch instruction.
And 15 are output. The signals S111 and S115 are
It is also treated as a branch signal indicating that the instruction is a branch instruction. Furthermore, the first decoding unit 101 determines whether or not the instruction is an instruction for changing a condition code (for example, a zero flag), that is, a condition generation instruction. Condition generation instruction S1
The 12 instruction addresses S113 are output to the condition generation instruction address holding unit 102, which will be described later, and the undetermined signal S115 is output to the condition determination determining unit 103.

The condition decision determining unit 103 receives the signal S115 indicating the branch condition input from the first decoding unit 101,
Condition code S11 acquired from the condition code holding unit 106
9 is used to generate prefetch address information to be output to the prefetch address generation unit 100.

The instruction buffer 104 includes the first decoding unit 1
The signal S116 indicating the content of the instruction acquired by the decoding processing of 01 is temporarily stored for the subsequent processing.
The second decoding unit 105 uses the temporarily stored signal S116.
Is fetched from the instruction buffer 104, is sequentially decoded, and a signal for controlling the arithmetic processing in the arithmetic execution unit described later is output according to the obtained result. The condition code holding unit 106 holds a condition code such as a branch condition used for the determination in a process involving the determination such as the conditional branch process. The operation executing unit 107 includes the second decoding unit 10
An operation is executed in accordance with a control signal input from No. 5, and a condition code holding unit 106 described later is executed according to the result of the operation.
When there is a change in the condition code held by, the condition code holding unit 106 outputs a signal indicating the result.

The condition generation instruction address holding unit 102 functions as a first instruction address holding unit which holds the address of the condition generation instruction, and the instruction address S11.
Holds 3. The program counter 108 is a register that holds the address of the instruction that is being executed in the processor that uses the instruction prefetch device, and functions as a second instruction address holding unit that holds the instruction address that is being executed by the operation execution unit 107. . Comparator 10
9 compares the instruction address S117 acquired from the condition generation instruction address holding unit 102 with the address held in the program counter 108, and if they match, outputs a signal indicating the match. The condition generation instruction address holding unit 102, the program counter 108, and the comparator 109 determine whether or not the condition for determining the branch in the branch instruction has been decided, and if so, output the condition decision signal S118. Condition determination signal generating means 12
Functions as 0.

Further, although not shown in FIG. 1, the instruction prefetch device according to the first embodiment is provided with a branch predictor similar to the device according to the prior art, and the condition decision signal S118 is used to determine the condition decision. When the address is not input to the unit 103, the branch prediction is performed by using the branch prediction unit, and the address is prefetched by the prefetch address generation unit 10.
It is input to 0.

An outline of the operation of the instruction prefetch device according to the first embodiment having the above-described structure will be described below. At a certain timing, the prefetch address generation unit 100 generates the address of the instruction to be fetched next, and the prefetch address signal S11 is generated.
It is output as 0. In the processor using the instruction prefetch device, an instruction is fetched by using the prefetch address signal S110, and the instruction S1 is fetched.
12 is input to the instruction prefetch device. At the next timing, the prefetched instruction S112 is
It is input to the decoding unit 101 and decoded.

In the first decoding section 101, the instruction S112
Is a conditional branch instruction and whether it is a condition generation instruction. When the instruction S112 is a conditional branch instruction, the first decoding unit 101 outputs a signal S111 indicating a branch destination address in the conditional branch instruction to the prefetch address unit 100, and at the same time, indicates a branch condition in the branch instruction. The signal S115 is output to the condition confirmation determination unit 103. As the signal indicating the branch destination address, here, a signal S11 indicating the address difference between the branch destination address and the address of the instruction prefetched previously.
1 is to be output. If the instruction S112 is a condition generation instruction, a signal S113 indicating the instruction address of the instruction S112 is output to the condition generation instruction address holding unit 102, and an unconfirmed signal S115 is output to the condition determination determination means 103. . As for the determination as to whether or not a condition generation command, for example, an instruction for adding, subtraction, multiplication and division is used as a condition generation command, and whether or not it is a condition generation command is determined in advance according to the type of the command.
Can be judged when is input. Also, the command S
Whether signal 112 is a conditional branch instruction, a conditional generation instruction, or neither a conditional branch instruction nor a conditional generation instruction, signal S116 indicating the content of instruction S112 is output to instruction buffer 104. .

The signal S116 indicating the content of the instruction temporarily stored in the instruction buffer 104 is taken out by the second decoding unit 105 and subjected to a decoding process to interpret the content of the instruction. The second decoding unit 105 outputs an instruction according to the content of the interpreted instruction to the arithmetic execution unit 107, and the arithmetic execution unit 107 executes arithmetic processing based on the input instruction. The result of the arithmetic processing is processed in the processor including the instruction prefetch device, and when the result of the arithmetic processing affects the condition code, it is output to and held in the condition code holding unit 106. .

On the other hand, in the condition determination signal generating means 120, the condition generation command address holding unit 102 is instructed by the command S11.
When the second address S113 is input, the address and the address obtained from the program counter 108 are input to the comparator 109 and compared. As described above, the program counter 108 stores the address of the instruction being executed in the processing of the processor including the instruction prefetch device. Therefore, the target condition generating instruction is executed by the comparison processing. You can know whether it is a thing or not. If it has been executed, the condition determined by the execution result of this command S112 is determined to have been determined, so the condition determination signal S118 indicating that the condition has been determined is output to the condition determination determination unit 103.

The condition confirmation determination unit 103 receives the condition confirmation signal S118 from the condition confirmation signal generating means 120 and the first decoding unit receives the signal S115 as an unconfirmed signal or a signal indicating a branch condition. The operation differs depending on whether or not it is performed. First, the undetermined signal S115
When is input, a reset process is executed in the condition confirmation determination unit 103, and the set state is reset by using the condition confirmation signal S118 based on the condition generation instruction processed immediately before.

A signal S115 indicating a branching condition is input to the condition decision determining unit 103, and the condition decision signal S
When 118 is input, the condition code is acquired from the condition code holding unit 106 and is output to the prefetch address unit 100 as the prefetch address information S114. On the other hand, when the signal S115 indicating the branch condition is input but the condition determination signal S118 is not input, the condition determination determination unit 103 does not operate and the branch prediction unit (not shown) operates as described above. The prediction is input to the prefetch address generation unit 100 and used.

In the prefetch address generator 100,
A prefetch address signal S110 is generated and output using the input prefetch address information. FIG. 2 is a diagram for explaining the operation of the prefetch address generation unit 100 and shows a main part of the internal configuration. As shown, the prefetch address generator 10
0 is provided with a selector 151, an address counter 152, and an adder 153.

The selector 151 has a condition decision determining section 103.
Either the signal S111 or the fixed length (in this case, the value “4”) is selected in accordance with the prefetch address information S114 input from the adder 153.
Output to. The signal S111 is input as a signal indicating a branch destination address in the conditional branch instruction prefetched as described above, and is used as a relative value of the address difference. On the other hand, the fixed length fixedly determines the difference between the addresses, and if the fixed length is determined to be, for example, 4 bytes, the value “4” is used as shown in the figure.

The address counter 152 holds the address generated in the immediately preceding prefetch address generating process. When the selected signal is output from the selector 151 to the adder 153, the adder 153 performs addition processing on the selected signal and the value held in the address counter 152, and the result of this addition is It is output as a prefetch address signal S110 which is a device output of the instruction prefetch device. At the same time, the prefetch address signal S110 is also output to the address counter 152 and held for use in the next address generation process.

By the above operation, in the prefetch address generation unit 100, with respect to the address of the previously prefetched instruction held in the address counter 152,
In the adder 153, the address difference (relative value) transmitted by the signal S111 is added, and the obtained branch destination address becomes the prefetch address signal S110, or a fixed length "4" is added and the next 4-byte destination is added. Either the address of the instruction becomes the prefetch address signal S110.

Then, as in the case of the prior art device,
The operation when executing the program shown in FIG.
A description will be given according to the timing chart of FIG. At the timing t1 shown in the chart of FIG. 3, the address of the instruction 400 is generated in the prefetch address generation unit 100 and output as the prefetch address signal S110. In the processor using the instruction prefetch device, the instruction 400 is fetched using this prefetch address signal S110 and input to the instruction prefetch device. At the next timing t2, the prefetched instruction 400 is input to the first decoding unit 101,
It is decoded.

Since the instruction 400 is not a conditional branch instruction,
The signal S111 indicating the branch address and the signal S115 indicating the branch condition are not output. On the other hand, since the instruction 400 is an instruction for changing the condition code (zero flag) and is determined to be a condition generation instruction, the address of the instruction 400 is output to and stored in the condition generation instruction address holding unit 102, and The code unconfirmed signal S115 is input to the condition confirmation judgment unit 103.

Also, a signal S11 indicating the content of the instruction 400
6 is output to the instruction buffer 104. The second decoding unit 105 interprets that the instruction 400 is an addition instruction by fetching the instruction 400 from the instruction buffer 104 and performing a decoding process, and transmits the result of the decoding process to the operation executing unit 107 by outputting a signal. The calculation execution unit 107
The addition process executed by the instruction 400 is executed, and the result of the addition process may affect the condition code.
The result of the addition processing is output to the condition code holding unit 106, and the condition code holding unit 106 holds the changed condition code. At timing t3 in FIG. 3, the condition flag is settled.

By executing the instruction 400, which is a condition generation instruction, in the processing of the condition confirmation signal generation means 120,
Since the condition confirmation signal S118 will be output, the condition confirmation determination unit 103 to which the condition confirmation signal S118 is input.
Acquires the condition code S119 from the condition code holding unit 106.

At timing t4, the instruction 401, which is a conditional branch instruction, is decoded in the first decoding unit 101. Since the instruction 401 is a branch instruction, the signal S115 indicating the branch condition is sent to the condition determination determination unit 10
3 is output. In the condition confirmation determination unit 103, the signal S1
According to the input of 15, the correct address (the address of the instruction 403) as the instruction address to be executed next to the conditional branch instruction 401 based on the acquired condition code S119.
To the prefetch address generation unit 100. As a result, the instruction 403 is prefetched based on the prefetch address generated at the timing t5.

Comparing FIG. 3 which is a timing chart diagram with FIG. 9 which is a timing chart diagram when a device according to the prior art is used, in FIG. 9, at the timing t7, the address of the instruction 403 which is the instruction to be fetched correctly is shown. 3 is output, the chart of FIG. 3 according to the first embodiment shows that the address of the instruction 403 is output at the timing t5. It can be seen that the processing can be performed quickly by using the definite condition for.

FIG. 4 is a diagram for explaining the prefetch process according to the first embodiment in the pipeline process. FIG. 3A shows the case of the conventional technique, and the instruction A
Is a condition generation instruction, it means that the prefetch of the next instruction cannot be performed based on the confirmed condition, only after the execution of the instruction A at the timing CLn + 2. On the other hand, in the case of the first embodiment shown in FIG. 9B, the instruction A at the timing CL + 1
At the time of the decoding process of 1, the instruction A is judged to be a condition generation instruction, and preparation is made to acquire the confirmed condition. The instruction B can be prefetched based on the determined condition.

As described above, according to the instruction prefetch device of the first embodiment of the present invention, the condition determination signal generating means 12
0 and the condition confirmation determination unit 103, and the first decoding unit 1
When 01 decodes the prefetched instruction, it determines not only whether it is a branch instruction but also whether it is a condition generation instruction, and outputs a signal to that effect. When the condition is confirmed, the signal S118 indicating that is input to the condition determination determination unit 103. Therefore, if the condition is already confirmed when the conditional branch instruction is prefetched, branch prediction is not performed. A correct prefetch address is generated, a delay time due to a misprediction in executing a branch instruction is eliminated, and efficient processing can be executed.

Embodiment 2. The instruction prefetch device according to the second embodiment of the present invention determines whether or not a branch condition is fixed in an instruction execution process, and if the condition is fixed, prefetches an instruction corresponding to the condition. .

FIG. 5 is a block diagram showing the structure of the instruction prefetch device according to the second embodiment. As shown, the instruction prefetch device according to the second embodiment includes a prefetch address generation unit 200 and a first decoding unit 20.
1, condition determination determination unit 202, instruction buffer 203, second
It is configured to include a decoding unit 204, a condition code holding unit 206, and a calculation executing unit 205. In comparison with FIG. 1, the instruction prefetch device according to the second embodiment does not include the condition determination signal generating means 120 included in the device according to the first embodiment.

The first decoding unit 201 performs a decoding process on the prefetched instruction S209, obtains information indicating the content of the instruction, and outputs it to the instruction buffer 203. Also, the first decoding unit 201
It judges whether or not the instruction is a branch instruction, and when it is a branch instruction, it functions as a branch determination means for outputting a branch signal. When the instruction S209 is a branch instruction, the conditional branch is executed. The signal S208 indicating the branch destination address in the instruction and the signal S211 indicating the branch condition in the branch instruction are output. Signals S208 and S22
1 is also treated as a branch signal indicating that it is a branch instruction.

The calculation executing section 205 determines the condition confirmation signal S21.
2, which is a condition determination signal generating means for generating 2, and when the instruction is executed, the instruction is an instruction for changing the condition code, that is, a condition generating instruction, and the changed condition code is If the conditional branch instruction subsequent to the condition generation instruction is affected, the condition determination signal S2 is issued when the execution of the instruction is completed.
12 is output to the condition determination determination unit 202.

Therefore, in the program to be processed by the instruction prefetch device according to the second embodiment,
For an instruction satisfying the above conditions, the information indicating that is included in the instruction itself. Such a setting is, for example, in the process of creating an executable program such as compilation, analyzing an instruction and adding information indicating that to a conditional generation instruction that affects a subsequent conditional branch instruction. It can be realized by doing. Therefore, in the second embodiment,
By including that fact in the instruction, the condition determination signal 212 is sent to the condition determination determination unit 202 when the execution of the condition generation instruction is completed.

The prefetch address generation unit 200, the instruction buffer 203, the second decoding unit 204, and the condition code holding unit 206 are the same as those in the device of the first embodiment.
Is the same as 0, 104, 105, and 106, so
The description is omitted.

The outline of the operation of the instruction prefetch device according to the second embodiment having the above-described structure will be described below. At a certain timing, the prefetch address generation unit 200 generates the address of the instruction to be fetched next, and the prefetch address signal S20
It is output as 7. In the processor using the instruction prefetch device, the instruction is fetched by using the prefetch address signal S207, and the instruction S2 is fetched.
09 is input to the instruction prefetch device. At the next timing, the prefetched instruction S209 is
It is input to the decoding unit 201 and subjected to decoding processing.

In the first decoding section 201, the instruction S209
Is a conditional branch instruction. Command S20
If 9 is a conditional branch instruction, the first decoding unit 201
Outputs a signal S208 indicating the branch destination address in the conditional branch instruction to the prefetch address unit 200,
At the same time, the signal S211 indicating the branch condition in the branch instruction is output to the condition determination determination unit 202. Also,
Whether the instruction S209 is a conditional branch instruction or not, a signal indicating the content of the instruction S209 is output to the instruction buffer 104.

The signal indicating the content of the instruction temporarily stored in the instruction buffer 203 is then sent to the second decoding section 20.
The contents of the instruction are interpreted by being fetched by 4 and decoded. Second decoding unit 204
Is the operation execution unit 20 that gives an instruction according to the content of the interpreted instruction.
5, and the arithmetic execution unit 205 executes arithmetic processing based on the input instruction. The result of the arithmetic processing is processed in the processor including the instruction prefetch device, and when the result of the arithmetic processing affects the condition code, it is output to the condition code holding unit 206 and held therein. .

In the instruction prefetch device according to the second embodiment, the operation executing unit 205 outputs the condition confirmation signal S212 to the condition confirmation determining unit 202 with the output of the condition code in the following cases. That is, when the instruction S209 is the condition generation instruction and the condition code obtained as the execution result thereof is used in the subsequent conditional branch instruction, the condition determination signal S212 is output as described above. As a result, in the device according to the second embodiment, the fact that the condition code held in the condition code holding unit 206 can be used when the prefetch address is generated is transmitted to the condition confirmation determination unit 202.

A signal S211 indicating a branching condition is input to the condition decision determining unit 202, and the condition decision signal S
When 212 is input, the condition code is acquired from the condition code holding unit 206 and is output to the prefetch address unit 200 as the prefetch address information S210. On the other hand, when the signal S211 indicating the branch condition is input but the condition confirmation signal S212 is not input, the condition determination determination unit 202 does not operate and the first embodiment
Similarly, the prediction by the branch prediction unit (not shown) is input to the prefetch address generation unit 200 and used. After this, the prefetch address generation unit 200
Is the same as that of the first embodiment, and the prefetch address signal S207 is output as the device output of the instruction prefetch device according to the second embodiment.

Next, as in the case of the device according to the prior art and the device according to the first embodiment, the operation for executing the program shown in FIG. 8 will be described. However, the timing according to the device according to the second embodiment will also be described. Since the relationship between the operation and the operation is the same as that in the first embodiment, the first embodiment
The timing chart in FIG. 3 will be used and will be described below with reference to the timing chart in FIG.

At timing t1 shown in the chart of FIG. 3, the instruction 4 in the prefetch address generation unit 200
00 address is generated and output as a prefetch address signal S207. In the processor using the instruction prefetch device, the instruction 400 is fetched by using the prefetch address signal S207,
Input to the instruction prefetch device. At the next timing t2, the prefetched instruction 400 is input to the first decoding unit 201 and decoded.

Since the instruction 400 is not a conditional branch instruction,
The signal S208 indicating the branch address and the signal S211 indicating the branch condition are not output. Further, a signal indicating the content of the instruction 400 is output to the instruction buffer 203. The second decoding unit 204 takes out the instruction 400 from the instruction buffer 203 and decodes it to interpret that the instruction 400 is an addition instruction, and transmits the result of the decoding processing to the operation execution unit 205 by outputting a signal. Instruction 400
Is a condition generation instruction, and its execution result affects the conditional branch instruction 401 immediately after. This fact is obtained from the information given to the instruction 400 at the time of compilation, and is interpreted by the second decoding unit 204 and then transmitted to the operation executing unit 205.

The operation execution unit 205 executes the addition process indicated by the instruction 400, and the result of the addition process may affect the condition code. Therefore, the result of the addition process is stored in the condition code holding unit 206. Then, the condition code holding unit 206 holds the changed condition code. At timing t3 in FIG. 3, the condition flag is settled. And
The operation executing unit 205 in the second embodiment sends the condition confirmation signal S212 to the condition confirmation determining unit 2 based on the information about the instruction 400 transmitted from the second decoding unit 204.
Output to 02. The condition confirmation determination unit 202, to which the condition confirmation signal S212 is input, acquires the condition code S213 from the condition code holding unit 206.

At timing t4, the instruction 401, which is a conditional branch instruction, is decoded by the first decoding unit 201. Since the instruction 401 is a branch instruction, the signal S211 indicating the branch condition is the condition determination determination unit 20.
2 is output. In the condition confirmation determination unit 202, the signal S2
According to the input of 11, the correct address (address of the instruction 403) as the instruction address to be executed next to the conditional branch instruction 401 based on the acquired condition code S213.
To the prefetch address generation unit 200. As a result, the instruction 403 is prefetched based on the prefetch address generated at the timing t5.

As described above, according to the instruction prefetch device of the second embodiment, regarding the condition generation instruction that affects the subsequent conditional branch instruction, the instruction itself has the fact as information, and the instruction concerned. At the time of execution, since the operation execution unit 205 is supposed to generate the condition confirmation signal,
Similar to the first embodiment, if the condition is already established when the conditional branch instruction is prefetched, the correct prefetch address is generated without performing the branch prediction, and the delay time at the time of executing the branch instruction due to the misprediction is predicted. It becomes possible to execute efficient processing.

In the second embodiment, it is necessary to perform the above-mentioned processing at the time of compiling the program, and a program corresponding to the device of the second embodiment, which has been subjected to such processing, must be used. It is possible to confirm the condition confirmation and generate the condition confirmation signal together with the execution of the arithmetic processing described above, and it is possible to simplify the configuration of the device and the processing in the instruction prefetch device.

[0083]

According to the instruction prefetch method of the first aspect, an instruction determining step of determining whether or not the prefetched first instruction is a conditional branch instruction, and a step immediately before the first instruction are executed. An end determination step of determining whether or not the execution of the condition generation instruction has ended, and a case where the end determination step determines that the first instruction is a conditional branch instruction. Since the prefetch address generation step of outputting the prefetch address from the fixed condition is included, the determination process for the condition generation instruction is executed and the address of the instruction corresponding to the fixed condition is generated, so the condition is fixed. If so, the condition can be used, the delay due to a branch misprediction can be reduced, and the efficiency of processing utilizing the device resources can be improved.

According to the instruction prefetch method of the second aspect, in the instruction prefetch method of the first aspect, the end determination step includes a step of storing an address of a condition generation instruction immediately before the first instruction. , A comparison step of comparing the stored address with the address of the instruction being executed, and determining whether or not the condition is fixed is performed by determining whether the address of the instruction for fixing the condition is Since it is executed by comparing with the address and whether or not the condition is fixed is determined, the delay due to a branch misprediction can be reduced and the efficiency of the processing utilizing the device resources can be improved.

According to the instruction prefetch device of the third aspect, the instruction determining means for determining whether or not the prefetched first instruction is the conditional branch instruction, and the condition generation immediately before the first instruction. Termination determining means for determining whether or not the execution of the instruction is terminated, and if the termination is determined in the termination determining step in the case where the first instruction is determined as the conditional branch instruction, the determination is made. And a prefetch address generating means for outputting a prefetch address according to the specified condition. Since the determination process for the condition generation instruction is executed and the address of the instruction corresponding to the confirmed condition is generated, the determination process for the condition generation instruction is performed. Is executed and the address of the instruction corresponding to the confirmed condition is generated, the condition can be used if the condition has been confirmed, and the delay due to a branch misprediction can be reduced. To, thereby enabling efficient processing utilizing device resources.

According to the instruction prefetch device of the fourth aspect, in the instruction prefetch device of the third aspect, the end judging means is means for storing the address of the condition generating instruction immediately before the first instruction. , A comparison unit that compares the stored address with the address of the instruction being executed, and determines whether or not the condition is fixed, by determining whether or not the address of the instruction that determines the condition is being executed. It is executed by comparing with the address, and it is determined whether the condition is fixed or not.
It is possible to improve the efficiency of processing by utilizing the device resources.

According to the instruction prefetch device of the fifth aspect, the instruction determining means for determining whether the prefetched instruction is the condition generation instruction or the conditional branch instruction, and the address of the prefetched instruction are held. If the instruction address holding means, the comparing means for comparing the address of the executed instruction with the address of the instruction address holding means, and the instruction determining means determines that the instruction is a condition generation instruction, the own state is reset. However, in the case where the comparison means detects a match, it sets itself, and the case where the instruction judgment means judges that it is a conditional branch instruction,
And a prefetch address generating means for outputting a prefetch address according to the confirmed condition when the condition confirmation determining means is set, and for outputting an address according to a predetermined branch prediction method when the condition confirmation determining means is not set. By executing the judgment processing for the condition generation instruction and holding the address, the judgment of the condition confirmation by the address comparison is executed, and when the condition of the conditional branch instruction is confirmed, it corresponds to the confirmed condition. Since the address of the executed instruction is generated and the address is output by a predetermined branch prediction method when it is not determined, it is determined whether or not the condition is determined. By utilizing the condition, the delay due to the branch misprediction can be reduced, and the processing efficiency can be improved by utilizing the device resources.

According to the sixth aspect of the instruction prefetch device, in the computer that executes the instruction, the instruction prefetch device prefetches from the storage device that stores the instruction, and the prefetched instruction commands a branch. If it is a branch instruction, it is judged whether it is a branch instruction.
Branch determination means for outputting a branch signal, and whether or not the prefetched instruction is a condition generation instruction that determines the condition for determining the branch. If it is a condition generation instruction, an operation is performed according to the condition generation instruction. Deterministic condition information generating means for executing a process and using the result, deterministic condition information generating means, branch predicting means for generating information designating a branch destination instruction according to a predetermined branch predicting method, and the branch signal When the definite condition information is input from the definite condition information generating means, the address to be prefetched is generated based on the definite condition information, and when the definite condition information is not input. A prefetch address generating means for generating an address to be prefetched based on the information generated by the branch predicting means, The report generation means executes the determination of the condition generation instruction in accordance with the arithmetic processing, and when the condition is fixed, the condition is used to reduce the delay due to the branch prediction error and save the device resources. It is possible to improve the efficiency of the utilized processing.

According to the seventh aspect of the instruction prefetch device, in the computer that executes the instruction, the instruction prefetch device prefetches from the storage device that stores the instruction, and the prefetched instruction commands a branch. If it is a branch instruction, it is judged whether it is a branch instruction.
Branch determination means for outputting a branch signal, and when the branch signal is output, it is determined whether or not a condition for determining a branch in the branch instruction is fixed. If the condition is fixed, the condition is determined. When the definite condition information is input from the definite condition information generation means for outputting definite condition information corresponding to the above to the prefetch address generation means described later and the definite condition information generation means, based on the definite condition information. And a prefetch address generating means for generating an address to be prefetched, and in the case of prefetching an instruction following a branch instruction, if the condition is fixed, the address of the instruction corresponding to the fixed condition. Is generated, it is possible to reduce the delay due to a branch misprediction and improve the efficiency of the processing using the device resources.

According to the instruction prefetch device of the eighth aspect, in the apparatus of the seventh aspect, the definite condition information generating means determines whether or not the condition for determining the branch in the branch instruction is definite. A condition-determining signal generating means that outputs a condition-determining signal when the condition-determining signal is output, and, when the condition-determining signal is output, acquires the condition-determining condition and determines the condition-determining condition based on the acquired condition. A condition determination determination means for generating information is provided, and by transmitting in a condition determination signal whether or not the condition is determined, a prefetch address corresponding to the determined condition is generated, and branch prediction is performed. Reduce delays due to mistakes,
It is possible to improve the efficiency of processing by utilizing the device resources.

According to the ninth aspect of the instruction prefetch device, in the apparatus of the eighth aspect, the condition fixing signal generating means holds the first instruction address holding the address of the instruction output from the branch judging means. Means, second instruction address holding means for holding the address of the instruction being executed at that time, comparison of addresses held by the first instruction address holding means, and the second instruction address holding means When the processing is performed and it is determined that they match in the comparison, it is provided with a comparison unit that outputs the condition determination signal to the condition determination determination unit, and determines whether or not the condition is determined. By executing the instruction by comparing the address of the instruction that determines the condition with the address of the instruction that is being executed, it is determined whether the condition has been determined, and the branch prediction error According to reduce delay, it is possible to streamline the process utilizing device resources.

According to the instruction prefetch device of the tenth aspect, in the device of the ninth aspect, the branch determination means determines whether or not the prefetched instruction is a condition generation instruction, In some cases, the address of the condition generation instruction is output to the first instruction address holding means, and the condition confirmation determination means
A condition undetermined signal is output, and as the branch signal to be output, information indicating a branch condition in the branch instruction is output to the condition determination determination means and a branch destination address in the branch instruction is output. The information is output to the prefetch address generation means, the determination process for the condition generation instruction is executed, and by holding the address, the determination of the condition determination by the address comparison is executed. If confirmed, the conditions can be used to reduce the delay due to branch misprediction, and the efficiency of processing that utilizes device resources can be improved.

According to the eleventh aspect of the instruction prefetch device, in the apparatus of the tenth aspect, when the condition decision signal is input, the condition decision determining means receives the next address of the branch instruction or the branch instruction. Condition determination information indicating that the destination address should be used is output to the prefetch address generation means, and the address of the instruction corresponding to the determined condition is generated, so that the delay due to a branch prediction error is reduced, It is possible to improve the efficiency of processing by utilizing the device resources.

According to the instruction prefetch apparatus of the twelfth aspect, in the apparatus of the seventh aspect, whether the definite condition information generating means is a condition generation instruction that determines the condition for determining the branch by the prefetched instruction. If it is a condition generation instruction, the arithmetic processing is executed according to the condition generation instruction, and the finalized condition information is generated by using the result, and the determination for the condition generation instruction is calculated. Since the processing is executed along with the processing, when the condition is fixed, the delay due to the branch prediction error can be reduced by using the condition, and the efficiency of the processing using the device resource can be improved.

According to the instruction prefetch device of the thirteenth aspect, in the apparatus of the twelfth aspect, the condition generating instruction includes information indicating that the instruction is the condition generating instruction, and the arithmetic processing is performed. The above effect can be obtained by executing the analysis of the relevant instruction.

According to the instruction prefetch method of the fourteenth aspect, in the computer that executes the instruction, the instruction prefetch method prefetches from the storage device that stores the instruction, and the prefetched instruction commands a branch. A branch determination step of determining whether or not a branch instruction and outputting a branch signal if the instruction is a branch instruction, and a condition for determining a branch in the branch instruction when the branch signal is output If it has been decided, the definite condition information corresponding to the condition is output so as to be used in a prefetch address generation step which will be described later. In the information generation step, when the definite condition information is output, the ad to be prefetched based on the definite condition information. And a prefetch address generation step for generating a branch instruction. When prefetching an instruction following a branch instruction, if the condition is fixed, the address of the instruction corresponding to the fixed condition is generated, so the branch It is possible to reduce the delay due to misprediction and improve the efficiency of the processing that utilizes the device resources.

According to the instruction prefetch method of the fifteenth aspect, in the method of the fourteenth aspect, the definite condition information generating step determines whether or not the condition for determining the branch in the branch instruction is definite, A condition-determining signal generating step of outputting a condition-determining signal when the condition-determining signal is output, and when the condition-determining signal is output, the condition-determining signal is acquired, and the condition-determining condition is acquired based on the acquired condition. The above-mentioned effect is obtained by including a condition confirmation determination step of generating information, and transmitting whether or not the condition is confirmed by the condition confirmation signal.

According to the instruction prefetch method of the sixteenth aspect, in the method of the fourteenth aspect, in the definite condition information generating step, is the prefetched instruction a condition generating instruction that determines a condition for determining the branch. Whether or not it is a condition generation instruction, arithmetic processing is executed according to the condition generation instruction, and the finalized condition information is generated using the result, and the determination regarding the condition generation instruction is calculated. The above effect can be obtained by executing the processing along with the processing.

According to the instruction prefetch method of the seventeenth aspect, in the method of the sixteenth aspect, the condition generating instruction includes information indicating that the instruction is the condition generating instruction, and the arithmetic processing is performed. Accordingly, the above effect can be obtained by executing the analysis of the instruction.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an instruction prefetch device according to a first embodiment of the present invention.

FIG. 2 is a block diagram showing a main configuration for explaining a function of a prefetch address generation unit of the same embodiment.

FIG. 3 is a timing chart diagram showing a schematic operation of a process in the same embodiment.

FIG. 4 is a diagram for explaining the flow of processing in the same embodiment in comparison with the case of a conventional technique.

FIG. 5 is a block diagram showing a configuration of an instruction prefetch device according to a second embodiment of the present invention.

FIG. 6 is a diagram for explaining processing by a processor of a computer.

FIG. 7 is a block diagram showing a configuration of an instruction prefetch device according to a conventional technique.

FIG. 8 is a diagram showing an example of a program to be processed.

FIG. 9 is a timing chart showing a schematic operation of processing in a conventional technique.

[Explanation of symbols]

100, 200, 300 prefetch address generation unit 101, 201, 303 first decoding unit 102 condition generation instruction address holding unit 103, 202 condition determination determination unit 104, 203, 305 instruction buffer 105, 204, 306 second decoding unit 106, 206, 308 Condition code holding units 107, 205, 307 Operation execution unit 108 Program counter 109 Comparator 120 Condition determination signal generating means

Claims (17)

[Claims] 1. An instruction determination step of determining whether or not a prefetched first instruction is a conditional branch instruction, and whether or not execution of a condition generation instruction immediately before the first instruction has been completed. An end determination step of determining, and when the first instruction is determined to be a conditional branch instruction, when the end is determined in the end determination step,
And a prefetch address generating step of outputting a prefetch address based on a determined condition. 2. The instruction prefetch method according to claim 1, wherein the end determination step includes a step of storing an address of a condition generation instruction immediately before the first instruction, a stored address, and an execution. And a comparison step of comparing the address of the instruction. 3. An instruction determining means for determining whether or not the prefetched first instruction is a conditional branch instruction, and whether or not the execution of the condition generating instruction immediately before the first instruction is completed. Termination determining means for determining, and when the first instruction is determined to be a conditional branch instruction, when termination is determined in the termination determining step,
An instruction prefetch device, comprising: a prefetch address generation unit that outputs a prefetch address based on a determined condition. 4. The instruction prefetch device according to claim 3, wherein the end determination unit stores the address of the condition generation instruction immediately before the first instruction, the stored address, and the execution. An instruction prefetch device comprising: a comparison unit that compares the address of an instruction. 5. An instruction determination means for determining whether or not the prefetched instruction is a condition generation instruction or a conditional branch instruction, and an instruction address holding means for holding the address of the prefetched instruction. If the address of the instruction is compared with the address of the instruction address holding means, and if the instruction determining means determines that the instruction is a condition generation instruction, it resets its own state and the comparing means detects a match. If so, the condition decision determining means for performing its own setting, and when the instruction decision means determines that the condition branch instruction, if the condition decision determining means is set, the prefetch address is output from the decided condition. If it is not set, a prefetch address generating means for outputting an address by a predetermined branch prediction method is provided. Instruction prefetching device comprising. 6. A computer for executing instructions, which is an instruction prefetch device for prefetching from a storage device for storing the instructions, wherein it is determined whether or not the prefetched instructions are branch instructions for instructing branching. If it is a branch instruction, it is a condition generation instruction by determining whether or not the branch determination unit that outputs a branch signal and whether the prefetched instruction is a condition generation instruction that determines the condition that determines the branch. In this case, an arithmetic process is executed according to the condition generation instruction, and the result is used to generate definite condition information generation means for generating definite condition information and information for designating a branch destination instruction according to a predetermined branch prediction method. Branching predicting means for outputting the branching signal, and when the definite condition information is input from the definite condition information generating means when the branch signal is output, based on the definite condition information, An address to be pre-fetched is generated based on the information generated by the branch predicting means when the definite condition information is not input. Instruction prefetch device. 7. A computer for executing instructions, which is an instruction prefetch device for prefetching from a storage device for storing the instructions, wherein the prefetched instructions determine whether or not a branch instruction for instructing branching. In the case of a branch instruction, a branch determination unit that outputs a branch signal, and, when the branch signal is output, determines whether or not the condition for determining the branch in the branch instruction is fixed.
When it has been decided, the definite condition information corresponding to the condition is input to the definite condition information generation means for outputting to the prefetch address generation means described later and the definite condition information generation means. In this case, the instruction prefetch device is provided with a prefetch address generating means for generating an address to be prefetched based on the definite condition information. 8. The instruction prefetch device according to claim 7, wherein the definite condition information generation means determines whether or not a condition for determining a branch in the branch instruction is definite, and when the condition is definite, Is a condition-determining signal generating means for outputting a condition-determining signal, and when the condition-determining signal is output, the condition-determining signal is generated, and the condition-determining signal is generated based on the acquired condition. An instruction prefetch device comprising: a determining unit. 9. The instruction prefetch device according to claim 8, wherein the condition determination signal generating means includes a first instruction address holding means for holding an address of an instruction output from the branch determination means, and at that time point. The second instruction address holding means for holding the address of the instruction being executed, the first instruction address holding means, and the addresses held by the second instruction address holding means are compared, and the comparison is performed. When it is determined that they match in
An instruction prefetch device comprising: a comparison means for outputting the condition determination signal to the condition determination determination means. 10. The instruction prefetch device according to claim 9, wherein the branch determination unit determines whether the prefetched instruction is a condition generation instruction, and if it is a condition generation instruction, the condition is generated. The address of the generated instruction is output to the first instruction address holding means, and the condition undetermined signal is output to the condition determination determination means. The branch instruction to be output is the branch instruction. The information indicating the branch condition in (1) is output to the condition decision determining means, and the information indicating the branch destination address in the branch instruction is output to the prefetch address generating means. Instruction prefetch device. 11. The instruction prefetch device according to claim 10, wherein the condition decision determining means should use the next address of the branch instruction or the branch destination address when the condition decision signal is input. An instruction prefetch device characterized in that it outputs condition determination information indicating to the prefetch address generating means. 12. The instruction prefetch device according to claim 7, wherein the definite condition information generation unit determines whether the prefetched instruction is a condition generation instruction that determines a condition for determining the branch, In the case of a condition generation instruction, an instruction prefetch device, characterized in that arithmetic processing is executed according to the condition generation instruction and the result is used to generate the definite condition information. 13. The instruction prefetch device according to claim 12, wherein the condition generation instruction includes information indicating that the instruction is a condition generation instruction. 14. An instruction prefetch method for prefetching from a storage device that stores the instruction in a computer that executes the instruction, wherein it is determined whether the prefetched instruction is a branch instruction that instructs a branch. In the case of a branch instruction, a branch determination step of outputting a branch signal, and when the branch signal is output, it is determined whether or not the condition for determining the branch in the branch instruction is fixed.
If the confirmation condition information has been confirmed, the confirmation condition information corresponding to the condition is output so as to be used in a prefetch address generation step described later, and the confirmation condition information is generated in the confirmation condition information generation step. A prefetch address generating step of generating an address to be prefetched based on the definite condition information when output, the instruction prefetch method. 15. The instruction prefetch method according to claim 14, wherein the definite condition information generating step determines whether or not a condition for determining a branch in the branch instruction is definite, and when the definite condition information is definite, Is a condition confirmation signal generating step of outputting a condition confirmation signal, and, when the condition confirmation signal is output, acquires the confirmed condition and generates the condition confirmation information based on the acquired condition. An instruction prefetch method comprising a determination step. 16. The instruction prefetch method according to claim 14, wherein in the determining condition information generating step, it is determined whether or not the prefetched instruction is a condition generating instruction that determines a condition for determining the branch, In the case of a condition generation instruction, an operation processing is executed according to the condition generation instruction, and the result is used to generate the definite condition information, the instruction prefetch method. 17. The instruction prefetch method according to claim 16, wherein the condition generation instruction includes information indicating that the instruction is a condition generation instruction.