Method for updating a branch history table in a processor which resolves multiple branches in a single cycle
US5758143A · kind A · utility
27Cited by
7References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 7, 1996 |
| Grant date | May 26, 1998 |
| Priority date | — |
| Expiry date | Oct 7, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3844
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for updating a branch history table (BHT) in a processor which resolves multiple branches in a single cycle is disclosed. The method and apparatus utilizes a single write ported BHT that achieves similar performance to a two write ported BHT by selecting only data corresponding to one of the branch instructions for updating the BHT. The data corresponding to the branch instruction for updating the BHT is selected based upon whether a prediction of the instruction path set by the branch instruction was correctly predicted and the state of a corresponding saturation up-down counter in the BHT.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.