Patent ID: 9251052
Filing Date: 2016-02-02
CPC Classification: G06F

Claim Text:
1. An apparatus, comprising: a cache module configured to cache data of a backing store on a non-volatile storage device and to maintain access metadata pertaining to logical identifiers of data of the backing store, wherein the access metadata comprises access characteristics pertaining to logical identifiers of data of the backing store that is cached on the non-volatile storage device and logical identifiers of data of the backing store that is not cached on the non-volatile storage device; and a performance analysis module configured to calculate a cache performance metric based on the access metadata; wherein the cache module is further configured to selectively admit data of the backing store into the cache based on the access metadata, and to determine a sequentiality metric of a logical identifier selected for admission into the cache and to admit data of one or more logically adjacent logical identifiers into the cache in response to the sequentiality metric satisfying a threshold, wherein the sequentiality metric is based on logically proximate access requests within a predetermined window within a history of access requests, wherein the performance analysis module is configured to calculate an optimal window based on the access metadata, and wherein the cache module and the performance analysis module comprise one or more of a circuit, a programmable circuit, and instructions stored on a non-transitory computer-readable storage medium.