Apparatus, system, and method for managing eviction of data
AssigneeIntelligent Intellectual Property Holdings 2 LLC
InventorsDavid Nellans, David Atkisson, Jim Peterson, Jeremy Garff, Mike Zappe
Life of this patent
Estimating the term…
Abstract
An apparatus, system, and method are disclosed for managing eviction of data. A cache write module stores data on a non-volatile storage device sequentially using a log-based storage structure having a head region and a tail region. A direct cache module caches data on the non-volatile storage device using the log-based storage structure. The data is associated with storage operations between a host and a backing store storage device. An eviction module evicts data of at least one region in succession from the log-based storage structure starting with the tail region and progressing toward the head region.
Claims20
A method for managing eviction of data, the method comprising:
- storing data on non-volatile storage medium sequentially using a log-based storage structure having a head region and a tail region, wherein the storing comprises caching the data on the non-volatile storage medium using the log-based storage structure, the data associated with storage operations between a host and a backing store storage device;
- and
- evicting data of at least one region in succession from the log-based storage structure starting with the tail region and progressing toward the head region.
An apparatus for managing eviction of data, the apparatus comprising:
- a cache write module configured to cache data on a non-volatile storage device sequentially using a log-based storage structure having a head region and a tail region, the data associated with storage operations between a host and a backing store storage device;
- and
- an eviction module configured to evict data of at least one region sequentially from the log-based storage structure starting with the tail region and progressing toward the head region.
A system for managing eviction of data, the system comprising:
- a processor;
- a storage controller for a non-volatile storage device, the non-volatile storage device configured to communicate with the processor over one or more communications buses, the storage controller configured to store data on the non-volatile storage device sequentially using a sequential writing storage structure having a head portion and a tail portion;
- a cache controller configured to communicate with the storage controller, the cache controller configured to cache data on the non-volatile storage device through the storage controller using the sequential writing storage structure, the data associated with storage operations between the processor and a backing store storage device;
- and
- a data expiration module of the cache controller, the eviction module configured to expire, through the storage controller, data of at least one portion in succession from the sequential writing storage structure starting with the tail portion and progressing toward the head portion.
Dependencies are inferred from the claim text.