Power efficient pattern history table fetch in branch predictor
US9778934B2 · kind B2 · utility
0Cited by
2References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 16, 2010 |
| Grant date | Oct 3, 2017 |
| Priority date | — |
| Expiry date | May 9, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3804
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for branch prediction is disclosed. A pattern history table (PHT) is accessed based on at least one global history value to obtain a prediction value. The prediction value and the at least one global history value used to obtain the prediction value are placed in a queue. If a branch prediction is requested, the queue is accessed to obtain a prediction value. The queue may include any number of entries and the queue maintains the oldest prediction value at the head of the queue. The prediction value at the head of the queue is used when a branch prediction is needed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.