Patent · US Active

Bounding box prefetcher with reduced warm-up penalty on memory block crossings

US8719510B2 · kind B2 · utility

1Cited by
3References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 24, 2011
Grant dateMay 6, 2014
Priority date
Expiry dateMar 7, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/6026
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A microprocessor includes a cache memory and a data prefetcher. The data prefetcher detects a pattern of memory accesses within a first memory block and prefetch into the cache memory cache lines from the first memory block based on the pattern. The data prefetcher also observes a new memory access request to a second memory block. The data prefetcher also determines that the first memory block is virtually adjacent to the second memory block and that the pattern, when continued from the first memory block to the second memory block, predicts an access to a cache line implicated by the new request within the second memory block. The data prefetcher also responsively prefetches into the cache memory cache lines from the second memory block based on the pattern.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.