Method of triggering read cache pre-fetch to increase host read throughput
AssigneeHewlett-Packard Development Company, L.P.
InventorBrian S. Bearden
Life of this patent
Estimating the term…
Abstract
Exemplary systems and methods include pre-fetching data in response to a read cache hit. Various exemplary methods include priming a read cache with initial data, and triggering a read pre-fetch operation in response to a read cache hit upon the initial data in the read cache. Another exemplary implementation includes a storage device having a read cache and a trigger module that causes a pre-fetch of data from a mass storage medium in response to a read cache hit upon data in the read cache.
Claims50
A processor-readable medium comprising processor-executable instructions configured for executing a method comprising:
- pre-fetching a sub-page of first data from a mass storage media to a read cache;
- detecting a first read cache hit upon the sub-page in the read cache;
- and
- pre-fetching a page of second data to the read cache in response to the detecting of the first read cache hit.
A method comprising:
- detecting a small transfer length sequential workload;
- initiating a first pre-fetch operation to pre-fetch a sub-page into a read cache in response to the sequential workload;
- detecting a first read cache hit on the sub-page in the read cache;
- and
- initiating a second pre-fetch operation in response to the detecting of the first read cache hit.
A method comprising:
- priming a read cache with initial data;
- and
- triggering a read pre-fetch operation in response to a read cache hit upon at least a portion of the initial data in the read cache.
A storage device comprising:
- a priming module operable to trigger an initial pre-fetch of initial data from a mass storage medium into a read cache;
- and
- a trigger module in operable communication with the priming module, operable to trigger a subsequent pre-fetch of subsequent data from the mass storage medium into the read cache in response to a read cache hit upon the initial data in the read cache.
A system comprising:
- a first memory;
- a microprocessor in operable communication with the first memory;
- a read cache in operable communication with the microprocessor;
- and
- means for triggering a read cache pre-fetch operation in response to a read cache hit.
A method of triggering a read cache pre-fetch comprising:
- detecting a small transfer length sequential workload;
- pre-fetching a sub-page of data into a read cache in response to detecting the small transfer length sequential workload;
- detecting a read cache hit at a predetermined location in the sub-page of data in the read cache;
- and
- transitioning to page-size pre-fetching in response to detecting the read cache hit at the predetermined location in the sub-page.
Dependencies are inferred from the claim text.