Branch target prediction for multi-target branches by identifying a repeated pattern
US7409535B2 · kind B2 · utility
10Cited by
5References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 20, 2005 |
| Grant date | Aug 5, 2008 |
| Priority date | — |
| Expiry date | Dec 6, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/324
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An information processing system for branch target prediction is disclosed. The information processing system includes a memory for storing entries, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-target branch and logic for reading the memory and identifying a repeated pattern in a plurality of target addresses for a multi-target branch. The information processing system further includes logic for predicting a next target address for the multi-target branch based on the repeated pattern that was identified.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.