Adaptive-feedback-based read-look-ahead management system and method
An adaptive-feedback-based read-look-ahead management system and method are provided. In one embodiment, a method for stream management is presented that is performed in a storage system. The method comprises performing a read look ahead operation for each of a plurality of streams; determining a success rate of the read look ahead operation of each of the plurality of streams; and allocating more of the memory for a stream that has a success rate above a threshold than for a stream that has a success rate below the threshold. Other embodiments are provided.
1. A method for stream management, the method comprising:
performing, in a storage system:
receiving a command from a host;
performing a read look ahead operation;
determining whether a relevant stream exists;
in response to determining that the relevant stream exists, returning expected read data; and
in response to determining that the relevant stream does not exist, opening a new stream.
2. The method of claim 1 further comprising determining if a number of streams is greater than a threshold.
3. The method of claim 2 further comprising performing a read look ahead update management operation in response to determining that the number of streams is greater than the threshold.
4. A storage system comprising:
a controller configured to:
characterize each of a plurality of streams using an average time between consecutive commands in each of the plurality of streams; and
unify two or more of the plurality of streams together based on characterization of each of the plurality of streams.
5. The storage system of claim 4 , wherein the controller is further configured to perform a read look ahead operation.
6. A storage system comprising:
a controller configured to:
characterize each of a plurality of streams using an average gap between commands in each of the plurality of streams; and
unify two or more of the plurality of streams together based on characterization of each of the plurality of streams.
7. A storage system comprising:
a controller configured to:
characterize each of a plurality of streams;
unify two or more of the plurality of streams together based on characterization of each of the plurality of streams;
perform a read look ahead operation; and open a new stream in response to the read look ahead operation.
8. The storage system of claim 7 , wherein the controller is further configured to:
determine if a number of the plurality of streams exceeds a threshold number; and
in response to determining that the number of the plurality of streams exceeds the threshold number, perform a real look ahead management operation.