EFFICIENT CACHING SYSTEM

摘要

Cluster data is generated based on a history of storage operations. The cluster data may include an address range and an access history. The access history may comprise a bit pattern that represents a history of storage operations associated with a cluster. A prefix or counter may identify the number of storage operations identified in the bit pattern. The bit pattern and/or address range may be updated to reflect new storage operations associated with the cluster. The bit pattern then may determine when to cache data in a cache memory. The bit pattern tracks a large number of storage operations in a relatively small amount of memory enabling quick effective caching decisions.

主权项

1. An apparatus, comprising:
logic circuitry configured to generate cluster data identifying an address range and storage access history for an associated cluster, wherein the access history comprises: an access pattern identifying an ordered series of storage operations associated with the cluster; and a length identifier identify a length of the access pattern