Techniques for prediction-based indirect data prefetching
US8209488B2 · kind B2 · utility
6Cited by
19References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 1, 2008 |
| Grant date | Jun 26, 2012 |
| Priority date | — |
| Expiry date | May 3, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6026
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for data prefetching using indirect addressing includes monitoring data pointer values, associated with an array, in an access stream to a memory. The technique determines whether a pattern exists in the data pointer values. A prefetch table is then populated with respective entries that correspond to respective array address/data pointer pairs based on a predicted pattern in the data pointer values. Respective data blocks (e.g., respective cache lines) are then prefetched (e.g., from the memory or another memory) based on the respective entries in the prefetch table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.