Technique for prefetching data based on a stride pattern
AssigneeAdvanced Micro Devices, Inc.
InventorAndrej Kocev
Life of this patent
Estimating the term…
Abstract
A processor system (100) includes a central processing unit (102) and a prefetch engine (110). The prefetch engine (110) is coupled to the central processing unit (102). The prefetch engine (110) is configured to detect, when data associated with the central processing unit (102) is read from a memory (114), a stride pattern in an address stream based upon whether sums of a current stride and a previous stride are equal for a number of consecutive reads. The prefetch engine (110) is also configured to prefetch, for the central processing unit (102), data from the memory (114) based on the detected stride pattern.
Claims20
A method, comprising:
- detecting, when reading data from a memory associated with a device, a stride pattern in an address stream based upon whether sums of a current stride and a previous stride are equal for a number of consecutive reads;
- and
- prefetching, for the device, data from the memory based on the detected stride pattern.
A memory subsystem, comprising:
- a memory;
- and
- a prefetch engine coupled to the memory, wherein the prefetch engine is configured to:
- detect, when data associated with a device is read from the memory, a stride pattern in an address stream based on whether sums of a current stride and a previous stride are equal for a number of consecutive reads;
- and
- prefetch, for the device, data from the memory based on the detected stride pattern.
A processor system, comprising:
- a central processing unit;
- and
- a prefetch engine coupled to the central processing unit, wherein the prefetch engine is configured to:
- detect, when data associated with the central processing unit is read from a memory, a stride pattern in an address stream based upon whether sums of a current stride and a previous stride are equal for a number of consecutive reads;
- and
- prefetch, for the central processing unit, data from the memory based on the detected stride pattern.
Dependencies are inferred from the claim text.