Cache Prefetching Based on Non-Sequential Lagging Cache Affinity

摘要

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.

主权项

1. 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.