US 10,095,624 B1 · Intelligent cache pre-fetch

Abstract

An intelligent cache pre-fetch system includes a pre-fetch throttling scheme to monitor a cache hit rate context. Pre-fetch reads of additional data are only launched when the context is below a given threshold. A pre-fetch read of additional data can be selectively initiated after determining that references to neighboring segments related to a compression region already in memory are not yet present in the cache. Additional throttling of pre-fetch reads can be accomplished by only initiating the selective pre-fetch of additional data after determining whether the compression region to which the neighboring segments are related is a hot region, where a hot region is characterized as a compression region having data that is accessed frequently as compared to data in other compression regions.

Claims20

Dependent claims

A computer-implemented method for managing read operations in a tiered data storage system, the method comprising:

storing compressions regions in a data cache in a cache memory device, the compression regions containing data accessed by applications;
determining that additional data related to data contained in any one or more of the compression regions is not yet present in the data cache;
initiating a pre-fetch read of the additional data from a storage unit;
completing the pre-fetch read for a hot region, the hot region characterized by compression regions containing any one or more of frequently and recently accessed data;
and
stopping the pre-fetch read for a cold region to avoid unnecessary disk Input/Output operations that would be incurred by completing the pre-fetch read, wherein the cold region is characterized by compression regions containing neither frequently nor recently accessed data.

3 more elements

A storage system for managing read operations in a tiered data storage system, comprising:

a cache memory device having a data cache in which to store one or more compressions regions, the compression regions containing data accessed by applications;
a cache manager executed by a processor to:
determine that additional data related to data contained in any one or more of the compression regions is not yet present in the data cache;
initiate a pre-fetch read of the additional data from a storage unit;
complete the pre-fetch read for a hot region, the hot region characterized by compression regions containing any one or more of frequently and recently accessed data;
and
stop the pre-fetch read for a cold region to avoid unnecessary disk Input/Output operations that would be incurred by completing the pre-fetch read, wherein the cold region is characterized by compression regions containing neither frequently nor recently accessed data.

4 more elements

A non-transitory computer-readable storage medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations for managing read operations in a tiered data storage system, the operations comprising:

storing compressions regions in a data cache in a cache memory device, the compression regions containing data accessed by applications;
determining that additional data related to data contained in any one or more of the compression regions is not yet present in the data cache;
initiating a pre-fetch read of the additional data from a storage unit;
completing the pre-fetch read for a hot region, the hot region characterized by compression regions containing any one or more of frequently and recently accessed data;
and
stopping the pre-fetch read for a cold region to avoid unnecessary disk Input/Output operations that would be incurred by completing the pre-fetch read, wherein the cold region is characterized by compression regions containing neither frequently nor recently accessed data.

3 more elements

Dependencies are inferred from the claim text.

Intelligent cache pre-fetch

Life of this patent

Intelligent cache pre-fetch

Life of this patent

Abstract

Claims20