Branch prediction method and device
A branch prediction and branching technology, which is applied in machine execution devices, program control design, instruments, etc., can solve the problems of cumbersome branch prediction process and many PHT entries, so as to improve branch prediction efficiency, simplify the branch prediction process, and simplify branching. The effect of the forecasting process
Active Publication Date: 2019-02-05
HUAWEI TECH CO LTD
View PDF8 Cites 10 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] In order to solve the problem that the branch prediction process is relatively cumbersome and there are many entries in the PHT in the related art, the application provides a branch prediction method and device
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0066] In order to make the objectives, technical solutions, and advantages of the present application clearer, the implementation manners of the present application will be described in further detail below in conjunction with the accompanying drawings.
[0067] First, the terms involved in the embodiment of the present invention will be described.
[0068] Pipeline: A pipeline is usually composed of multiple connected pipelines. The multiple pipelines have special function modules to process instructions, and the processing of instructions by the multiple pipelines can be staggered in time, so that Multiple instructions can be processed in parallel. For example, a five-stage pipeline includes 5 pipeline stages, which can be Instruction Fetch (IF), Decode (Instruction Decode, ID), Execution (Execute, EX), Access (Memory Access, MEM), Write back ( Write Back, WB).
[0069] Instruction bundle: The instructions stored in the memory can be divided into multiple instruction clusters ac...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a branch prediction method and a device, belonging to the technical field of processors. The method comprises the following steps of: acquiring an instruction cluster to be executed in a current cycle, wherein the instruction cluster comprises a plurality of valid instructions; When branch instructions exist in the plurality of valid instructions, obtaining branch prediction information of the instruction cluster from a PHT based on an address of the instruction cluster and history branch information of a thread to which the instruction cluster belongs; A branch prediction result of each of the plurality of valid instructions is determined based on the branch prediction information of the instruction cluster. The present application obtains only one branch prediction information from the PHT, The branch prediction result of each branch instruction in the plurality of valid instructions can be obtained, so that the branch prediction process of the branch instructions in the plurality of valid instructions can be simplified, the control logic can be simplified, the branch prediction efficiency of the branch instructions in the plurality of valid instructions can be improved, and the power consumption can be reduced.
Description
Technical field [0001] This application relates to the field of processor technology, and in particular to a branch prediction method and device. Background technique [0002] In order to meet the increasing demands of users for processor performance, processors usually use pipeline technology capable of overlapping execution instructions to improve efficiency. In order to achieve flexible execution of instructions, branch instructions are often used to change the order of execution of instructions. Since the branch jump result of the branch instruction can only be obtained at the latter stage of the pipeline, when the processor obtains the branch instruction, it needs to pause the pipeline until the branch jump result of the branch instruction is obtained, and then the jump indicated by the branch jump result Continue to get instructions in the direction of rotation. However, stalling the pipeline will cause the operation of the pipeline to be interrupted, causing the pipeline...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/38
CPCG06F9/3806G06F9/3844G06F9/38
Inventor 劳咏仪马克·鲍恩·希尔曾志超
Owner HUAWEI TECH CO LTD