System And Method For Clearing Data From A Cache
AssigneeSanDisk IL Ltd.
InventorMenahem Lasser
Life of this patent
Estimating the term…
Abstract
A system and method for clearing data from a cache is disclosed. The method may include the steps of receiving data at a cache of a self-caching storage device, determining a cost-effectiveness of flushing a logical block from the cache and, if the current available capacity of the cache is greater than a minimum capacity parameter, only flushing the logical block if a predetermined criteria is met, regardless of whether the storage device is idle. The system may include a cache storage, a main storage and a controller configured to only flush a logical block from the cache if a determined cost effectiveness meets a predetermined criteria when the current available capacity of the cache is greater than a minimum capacity parameter.
Claims38
A method of managing movement of data from a cache storage to a main storage in a storage device in which incoming data received in write commands from an external host are first stored in the cache storage and later moved to the main storage, the method comprising:
- storing data received from the external host in the cache storage;
- determining a cost-effectiveness to copy at least a portion of the stored data from the cache storage to the main storage;
- and
- if an available capacity of the cache storage is greater than a minimum capacity parameter, copying the at least a portion of the stored data from the cache storage to the main storage only if the cost-effectiveness to copy the at least a portion of the stored data satisfies a predetermined criterion.
A method of managing movement of data from a cache storage to a main storage in a storage device in which incoming data received in write commands from an external host are first stored in the cache storage and later moved to the main storage, the method comprising:
- receiving data from the external host at the storage device;
- storing the received data in the cache storage;
- determining a cost-effectiveness to copy at least a portion of the stored data from the cache storage to the main storage;
- and
- if an available capacity of the cache storage is greater than a minimum capacity parameter, preventing copying of the at least a portion of the stored data from the cache storage to the main storage while the storage device is in an idle state unless the determined cost-effectiveness meets a predetermined criterion.
A method of managing movement of data in a storage device having a cache storage and a main storage comprising:
- receiving at the storage device a data write command from a host;
- storing data received with the data write command in the cache storage;
- detecting an available capacity in the cache storage;
- if the detected available capacity is less than a minimum capacity parameter, copying at least a portion of the stored data from the cache storage to the main storage;
- and
- if the detected available capacity is greater than or equal to the minimum capacity parameter, then:
- determining a cost-effectiveness to copy the at least a portion of the stored data from the cache storage to the main storage, wherein the cost effectiveness is based on at least two parameters relating to the at least a portion of the stored data in the cache storage;
- and
- copying the at least a portion of the stored data to the main storage only if the determined cost-effectiveness satisfies a predetermined criterion.
A processor readable medium comprising processor executable instructions for implementing a cache clearing policy in a self-caching storage device, the processor executable instructions configured to cause a processor to perform acts of:
- storing data received from a host in a cache storage;
- determining a cost-effectiveness to copy at least a portion of the stored data from the cache storage to a main storage;
- and
- if a current available capacity of the cache storage is greater than or equal to a minimum capacity, copying the at least a portion of the stored data from the cache storage to the main storage only if the cost-effectiveness to copy the at least a portion of the stored data satisfies a predetermined criterion.
A storage device comprising:
- a cache storage configured for receiving data associated with host write commands;
- a main storage in communication with the cache storage and configured to receive data transferred from the cache storage;
- and
- a controller arranged to manage transfer of the data associated with host write commands from the cache storage to the main storage, wherein the controller is configured to determine a cost-effectiveness to copy at least a portion of the stored data from the cache storage to the main storage and, if an available capacity of the cache storage is greater than a minimum capacity parameter, to copy the at least a portion of the data from the cache storage to the main storage only if the cost-effectiveness satisfies a predetermined criterion.
A storage device comprising:
- a cache storage configured for receiving data associated with host write commands;
- a main storage in communication with the cache storage and configured to receive data transferred from the cache storage;
- and
- a controller configured to:
- receive data at the storage device from an external host;
- store the received data in the cache storage;
- determine a cost effectiveness to copy at least a portion of the stored data from the cache storage to the main storage;
- and
- prevent copying of the at least a portion of the stored data from the cache storage to the main storage while the storage device is in an idle state unless the determined cost effectiveness satisfies a predetermined criterion or a current available capacity of the cache storage is less than a minimum capacity.
Dependencies are inferred from the claim text.