Universal load address/value prediction using stride-based pattern history and last-value prediction in a two-level table scheme
US6986027B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 24, 2001 |
| Grant date | Jan 10, 2006 |
| Priority date | — |
| Expiry date | Mar 18, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/383
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This invention is a method and system for hybrid prediction of load addresses and/or values. The new scheme for value prediction provides prediction based on last values and strides, as well as context prediction, without the use of a sophisticated switching scheme between several predictors. The system collects patterns of deltas of subsequent values instead of the values itself in a first table. Thus, a last value prediction can be achieved by predicting a ‘pattern’ of just one stride equal to zero. A stride predictor uses a pattern of one constant stride. And a certain pattern of values is modeled by recording the pattern of deltas between the values and adding the deltas to the last value. The switching scheme is inherently included in the system itself and operates basically by immediate evaluation of counters in the pattern history table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.