Least profitability used caching scheme
AssigneeViolin Memory, Inc.
InventorErik de la Iglesia
Life of this patent
Estimating the term…
Abstract
A storage proxy loads cache lines with data from a storage device. Storage access requests are received from an initiator and directed to the storage device. The storage proxy provides the data from the cache lines in response to cache hits on the cache lines, and provides the data from the storage device in response to cache misses on the cache lines. Hit access times are identified for the cache lines in response to the cache hits and miss access times are identified for the storage device in response to cache misses. Data in the cache lines is updated with data from the storage device based on the hit access times and the miss access times associated with the cache lines.
Claims25
An apparatus, comprising:
- cache lines configured to store copies of data from a storage device;
- and
- logic circuitry configured to derive hit access times and miss access times for the cache lines, wherein the hit access times are derived based on access times for the cache lines and the miss access times are derived based on access times for the storage device.
A method, comprising:
- providing a cache memory;
- providing a processor, configured to perform the steps of:
- storing data from a storage device in cache lines;
- receiving storage access requests;
- identifying access times for servicing the storage access requests;
- associating the access times with the cache lines;
- deriving access time profitability values for the cache lines based on the associated access times;
- and
- replacing data in the cache lines with data from the storage device based on the access time profitability values.
A storage proxy, comprising:
- a cache resource including cache lines;
- and a processor configured to:
- load the cache lines with data from a storage device;
- receive storage access requests from an initiator directed to the storage device;
- provide the data from the cache lines in response to identifying cache line hits for the storage access requests;
- provide the data from the storage device in response to identifying cache line misses for the storage access requests;
- identify hit access times for the cache lines in response to the cache line hits;
- identify miss access times for the storage device in response to the cache line misses;
- and
- replace the data in the cache lines with other data from the storage devices based on the hit access times and the miss access times.
Dependencies are inferred from the claim text.