Cache Prefetching Based on Non-Sequential Lagging Cache Affinity
AssigneeInternational Business Machines Corporation
InventorsBruce McNutt, Vernon W. Miller
Life of this patent
Estimating the term…
Abstract
A mechanism is provided in a cache subsystem for cache prefetching based on non-sequential access. The mechanism determines frequently accessed non-sequential cache records in the cache subsystem. The mechanism collects trailing record statistics for the frequently accessed non-sequential cache records. The mechanism determines a caching strategy. The caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record. The mechanism applies the caching strategy to the cache subsystem.
Claims23
A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
- determine frequently accessed non-sequential cache records in a cache subsystem;
- collect trailing record statistics for the frequently accessed non-sequential cache records;
- determine a caching strategy, wherein the caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record;
- and
- apply the caching strategy to the cache subsystem.
An apparatus, comprising:
- a processor;
- and
- a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
- determine frequently accessed non-sequential cache records in a cache subsystem;
- collect trailing record statistics for the frequently accessed non-sequential cache records;
- determine a caching strategy, wherein the caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record;
- and
- apply the caching strategy to the cache subsystem.
A method, in a data processing system, for cache prefetching based on non-sequential access, the method comprising:
- determining frequently accessed non-sequential cache records in a cache subsystem;
- collecting trailing record statistics for the frequently accessed non-sequential cache records;
- determining a caching strategy, wherein the caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record;
- and
- applying the caching strategy to the cache subsystem.
Dependencies are inferred from the claim text.