Hybrid branch predictor with improved selector table update mechanism
US6550004B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 5, 1999 |
| Grant date | Apr 15, 2003 |
| Priority date | — |
| Expiry date | Nov 5, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3848
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A branch predictor for improving branch prediction accuracy is provided. The branch predictor includes global and local Agree dynamic branch predictors, one of which is selected for correlation with a static branch prediction made based upon a test type of a conditional branch instruction specifying a condition upon which the branch will be taken. In one embodiment, the selection is made by correlating a selection prediction made the static predictor based on the test type and an Agree prediction made by a selector history table based on the branch instruction address. In an alternate embodiment, the selection is made directly by the selector history table, without the benefit of the static prediction. In addition, the static predictor makes its predictions based upon an opcode of an instruction preceding the conditional branch instruction and upon a sign of a displacement for calculating a target address of the conditional branch instruction. The dynamic predictors are updated if they are selected and incorrectly predicted the outcome. The selector history table is updated if the selected dynamic predictor predicted incorrectly and the non-selected dynamic predictor predicted corr…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.