Read cache management
AssigneeSeagate Technology LLC
InventorsAlexey V. Nazarov, Andrew Michael Kowles
Life of this patent
Estimating the term…
Abstract
Implementations disclosed herein provide for a storage system including an on-disk read cache and a variety of read cache management techniques. According to one implementation, a storage device controller time-sequentially reads a series of non-contiguous data blocks storing a data sequence in a read cache of a magnetic disk, the data sequence identified by a requested sequence of logical block addresses (LBAs). The controller determines that read requests for the data sequence satisfy at least one predetermined access frequency criterion and, responsive to the determination, the controller re-writes data of the data sequence to a series of contiguous data blocks in the read cache.
Claims20
A method comprising:
- time-sequentially reading a series of non-contiguous data blocks storing a data sequence in a read cache of a storage device, the data sequence identified by a requested sequence of logical block addresses (LBAs);
- determining that read requests for the data sequence satisfy at least one predetermined access frequency criterion;
- and
- responsive to the determination, re-writing data of the data sequence to a series of contiguous data blocks in the read cache to facilitate a subsequent sequential read of the data sequence.
A storage device comprising:
- a disk including a read cache;
- and
- a controller configured to:
- time-sequentially read a series of non-contiguous data blocks storing a data sequence in a read cache of a disk, the data sequence identified by a requested sequence of logical block addresses (LBAs);
- determine that read requests for the data sequence satisfy at least one predetermined access frequency criterion;
- and
- responsive to the determination, re-write data of the data sequence to a series of contiguous data blocks in the read cache to facilitate a subsequent sequential read of the data sequence.
One or more tangible computer-readable storage media encoding computer-executable instructions for execution on a computer system a computer process, the computer process comprising:
- dynamically adjusting an allocation of storage space between a read cache and a main store on a storage device based on current capacity utilization of the main store.
Dependencies are inferred from the claim text.