Adaptive prefetch for irregular access patterns
US7155575B2 · kind B2 · utility
10Cited by
11References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 18, 2002 |
| Grant date | Dec 26, 2006 |
| Priority date | — |
| Expiry date | Aug 30, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3455
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer program product determines whether a loop has a high usage count. If the computer program product determines the loop has a high usage count, the computer program product determines whether the loop has an irregularly accessed load. If the loop has an irregularly accessed load, the computer program product inserts pattern recognition code to calculate whether successive iterations of the irregular memory load in the loop have a predictable access pattern. The computer program product implants conditional adaptive prefetch code including a prefetch instruction into the output code.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.