Instruction branch prediction method and system

Abstract

The invention discloses an instruction branch prediction method and system. After a current instruction is executed, instructions of a preset number to be executed in a sequential executing direction are obtained and cached, whether the first cached instruction is of a jump instruction type or not is judged, and if yes, a jump target address is calculated, and a target jump instruction is cached; when a jump condition is met, cache of the target jump instruction is directly read, the jump instruction can be executed, and if the jump condition cannot be met, the second cached instruction in the sequential executing direction is directly read; when the jump instruction is executed, due to the fact that the subsequent instructions to be executed are all obtained and can be directly read, cached and executed no matter whether the jump condition is met or not, bidirectional instruction branch prediction is achieved in a jump instruction prejudgment, instruction pre-taking, instruction cache and direct reading and caching mode, processor assembly line pauses caused by the jump instruction are eliminated, and the situation that the executing efficiency of a processor is reduced due to the fact that the processor is inserted into a branch delay clearance is avoided.

Description

technical field [0001] The invention relates to the field of processors, in particular to an instruction branch prediction method and system. Background technique [0002] When a processor with pipeline technology processes a branch instruction, depending on the true / false of the judgment condition, a jump may occur, which will interrupt the processing of the instruction in the pipeline, because the processor cannot determine the next step of the instruction. instructions until the branch is executed. The longer the pipeline, the longer the processor waits, because it must wait for the branch instruction to be processed before it can determine the next instruction to enter the pipeline. [0003] At present, small-scale processors do not have instruction branch prediction function or only have unidirectional static branch prediction function. If there is a jump instruction in a non-sequential execution direction, the processor pipeline will stall, which will lead to the inse...

AI Technical Summary

Problems solved by technology

[0003] At present, small-scale processors do not have instruction branch prediction function or only have unidirectional static branch prediction function. If there is a jump instruction in a non-sequential execution direction, the processor pipeline will stall, which will lead to the insertion of branch delay gaps and reduce the execution efficiency of the processor.

Images