Back to results
US 12,111,767 B2Granted
Method and apparatus for a page-local delta-based prefetcher
AssigneeAdvanced Micro Devices, Inc.
InventorsSusumu Mashimo, John Kalamatianos
Life of this patent
Estimating the term…
Abstract
A method includes recording a first set of consecutive memory access deltas, where each of the consecutive memory access deltas represents a difference between two memory addresses accessed by an application, updating values in a prefetch training table based on the first set of memory access deltas, and predicting one or more memory addresses for prefetching responsive to a second set of consecutive memory access deltas and based on values in the prefetch training table.
Claims20
A method, comprising:
- recording a first set of consecutive memory access deltas, wherein each of the consecutive memory access deltas represents a difference between two memory addresses;
- updating values in a prefetch training table based on the first set of memory access deltas by copying a first subset of the consecutive memory access deltas to the prefetch training table;
- and
- predicting one or more memory addresses for prefetching based on the updated values in the prefetch training table.
1 more element
A computing device, comprising:
- a storage device to store a first set of consecutive memory access deltas, wherein each of the consecutive memory access deltas represents a difference between two memory addresses accessed by an application;
- memory adapted to store prefetch training data in a prefetch training table;
- and
- prefetch logic configured to:
- update values in the prefetch training table based on the first set of consecutive memory access deltas by copying a first subset of the first set of consecutive memory access deltas to the prefetch training table;
- and
- predict one or more memory addresses for prefetching based on values in the prefetch training table.
4 more elements
A computing system, comprising:
- a main memory;
- a cache memory;
- and
- a prefetcher coupled with the main memory and the cache memory, wherein the prefetcher is configured to:
- record a first set of consecutive memory access deltas, wherein each of the consecutive memory access deltas represents a difference between two memory addresses in the main memory accessed by an application;
- update values in a prefetch training table based on the first set of consecutive memory access deltas by copying a first subset of the first set of consecutive memory access deltas to the prefetch training table;
- and
- prefetch data from one or more prefetch memory addresses of the main memory to the cache memory based on values in the prefetch training table.
5 more elements
Dependencies are inferred from the claim text.