Methods, systems and computer program products for concomitant pair prefetching
US7519777B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 11, 2008 |
| Grant date | Apr 14, 2009 |
| Priority date | — |
| Expiry date | Jun 11, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6026
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems and computer program products for concomitant pair per-fetching. Exemplary embodiments include a method for concomitant pair prefetching, the method including detecting a stride pattern, detecting an indirect access pattern to define an access window, prefetching candidates within the defined access window, wherein the prefetching comprises obtaining prefetch addresses from a history table, updating a miss stream window, selecting a candidate of a concomitant pair from the miss stream window, producing an index from the candidate pair, accessing an aging filter, updating the history table and selecting another concomitant pair candidate from the miss stream window.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.