Branch prediction method and device
A branch prediction and branching technology, which is applied in machine execution devices, instruments, computing, etc., can solve the problems of many PHT entries and cumbersome branch prediction process.
Active Publication Date: 2021-09-14
HUAWEI TECH CO LTD
View PDF8 Cites 0 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 purpose, technical solution and advantages of the present application clearer, the implementation manner of the present application will be further described in detail below in conjunction with the accompanying drawings.
[0067] First, nouns involved in the embodiments of the present invention will be described.
[0068] Pipeline: A pipeline is usually composed of multiple connected pipeline segments, each of which has a dedicated functional module to process instructions, and the processing of instructions by these multiple pipeline segments can be staggered in time, so that Multiple instructions can be processed in parallel. For example, a five-stage pipeline includes five pipeline segments, which in turn can be instruction fetch (Instruction Fetch, IF), decoding (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 d...
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 application discloses a branch prediction method and device, which belong to the technical field of processors. The method includes: obtaining an instruction cluster to be executed in the current cycle, the instruction cluster including a plurality of effective instructions; when there are branch instructions in the plurality of effective instructions, based on the address of the instruction cluster and the instruction The historical branch information of the thread to which the cluster belongs, obtaining the branch prediction information of the instruction cluster from the PHT; based on the branch prediction information of the instruction cluster, determining the branch prediction result of each branch instruction in the plurality of valid instructions. The present application only obtains one branch prediction information from the PHT to obtain the branch prediction result of each branch instruction in multiple effective instructions, thereby simplifying the branch prediction process of the branch instructions in the multiple effective instructions and simplifying the control logic. Furthermore, the branch prediction efficiency of the branch instructions in the plurality of effective instructions can be improved, and the power consumption can be reduced.
Description
technical field [0001] The present application relates to the technical field of processors, in particular to a branch prediction method and device. Background technique [0002] In order to meet users' increasing demand for processor performance, processors usually use pipelining technology that can overlap execution instructions to improve efficiency. In order to implement flexible execution of instructions, branch instructions are often used to change the execution order of instructions. Since the branch jump result of the branch instruction can only be obtained at the next stage of the pipeline, when the processor obtains the branch instruction, it needs to stop the pipeline until the branch jump result of the branch instruction is obtained, and then the jump indicated by the branch jump result can be performed. Continue to obtain instructions in the direction of rotation. However, pausing the pipeline will cause the operation of the pipeline to be interrupted, causing...
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 Patents(China)
IPC IPC(8): G06F9/38
CPCG06F9/3806G06F9/3844G06F9/38
Inventor 劳咏仪马克·鲍恩·希尔曾志超
Owner HUAWEI TECH CO LTD