Switch statement prediction
US9298467B2 · kind B2 · utility
40Cited by
1References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jan 13, 2014 |
| Grant date | Mar 29, 2016 |
| Priority date | — |
| Expiry date | Jun 22, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3806
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and branch predictors for predicting a target location of a jump table switch statement in a program. The method includes continuously monitoring instructions at the branch predictor to determine if they write to registers used to store an input variable to a jump table switch statement. Any update to a monitored register is stored in a register table maintained by the branch predictor. Then when it comes time to make a prediction for a jump table switch statement instruction the branch predictor uses the register value stored in the table is used to predict where the jump table switch statement will branch to.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.