×

Systems and methods for cache and storage device coordination

  • US 10,102,117 B2
  • Filed: 02/22/2013
  • Issued: 10/16/2018
  • Est. Priority Date: 01/12/2012
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus, comprising:

  • a storage controller of a non-volatile storage device configured to cache data of a backing store on the non-volatile storage device; and

    a cache manager configured to maintain a window comprising an ordered sequence of data accesses received during respective time intervals, and to use the window to determine sequentiality metrics pertaining to logical identifiers of the backing store, including a particular logical identifier that corresponds to data cached on the non-volatile storage device, wherein the sequentiality metric of the particular logical identifier is based on one or more storage requests in the window corresponding to the particular logical identifier, including;

    a first storage request received subsequent to caching the data of the particular logical identifier, anda second storage request pertaining to data cached prior to caching the data of the particular logical identifier on the non-volatile storage device,the sequentiality metric indicating whether the data was cached in a sequential data access,wherein the cache manager is configured to determine whether to evict the data of the particular logical identifier from the non-volatile storage device based on the sequentiality metric.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×