Branch prediction using multi-way pattern history table (PHT) and global path vector (GPV)
US10534611B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2014 |
| Grant date | Jan 14, 2020 |
| Priority date | — |
| Expiry date | Mar 18, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3848
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments relate to branch prediction using a pattern history table (PHT) that is indexed using a global path vector (GPV). An aspect includes receiving a search address by a branch prediction logic that is in communication with the PHT and the GPV. Another aspect includes starting with the search address, simultaneously determining a plurality of branch predictions by the branch prediction logic based on the PHT, wherein the plurality of branch predictions comprises one of: (i) at least one not taken prediction and a single taken prediction, and (ii) a plurality of not taken predictions. Another aspect includes updating the GPV by shifting an instruction identifier of a branch instruction associated with a taken prediction into the GPV, wherein the GPV is not updated based on any not taken prediction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.