US 2015/0032967 A1 · SYSTEMS AND METHODS FOR ADAPTIVE PREFETCHING

Abstract

Systems and methods which provide for improved prefetching schemes for caching data in a storage network are described. In one embodiment, a dynamically adaptive prefetching mechanism based on block access history information and prior effectiveness of prefetching is provided. Embodiments may take into account prefetch efficiency; a dynamic value indicating the usefulness of past prefetches, prefetch wastage, in conjunction with prefetch resources available at any point in time, to determine the number of blocks to read-ahead during a prefetch. Such embodiments provide improvements over file-based prefetching and previous block schemes, as they provide a finer grain of control over both prefetch block selection, and the number of blocks to prefetch based on block (or block range) access history.

Claims24

Dependent claims

A method for prefetching data in a storage network, said method comprising:

receiving, by at least one processing device, a prefetch command to prefetch and store data in cache memory;
determining, by the at least one processing device, a block range of data to fetch;
dynamically adapting, by the at least one processing device, the length of the block range to fetch based on history information and prefetch efficiency information relating to the block range;
fetching the adapted range of blocks;
and
storing the fetched adapted range of blocks in cache memory.

3 more elements

Dependencies are inferred from the claim text.

Systems and methods for adaptive prefetching

Life of this patent

Systems and methods for adaptive prefetching

Life of this patent

Abstract

Claims24