Method, system, and computer program product for path-correlated indirect address predictions
US7797521B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2007 |
| Grant date | Sep 14, 2010 |
| Priority date | — |
| Expiry date | Apr 8, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/323
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, system, and computer program product are provided, for maintaining a path history register of register indirect branches. A set of bits is generated based on a set of target address bits using a hit selection and/or a hash function operation, and the generated set of bits is inserted into a path history register by shifting bits in the path history register and/or applying a hash operation, information corresponding to prior history is removed from the path history register, using a shift out operation and/or a hash operation. The path, history register is used to maintain a recent target, table and generate register-indirect branch target address predictions based on path history correlation between register-indirect branches captured by the path history register.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.