Patent ID: 11907541
Assignee: DELL PRODUCTS L.P.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A computer program product including a set of non-transitory, computer-readable media having instructions that, when executed by processing circuitry of a computerized apparatus, cause the processing circuitry to perform a method of prefetching data for a sequential read stream, the method comprising:
performing prefetch operations for a sequential read stream in accordance with a prefetch distance and a prefetch size;
keeping track of occurrences of failure scenarios in the prefetch operations while servicing the sequential read stream;
dynamically adjusting one of the prefetch distance and the prefetch size based on the occurrences of failure scenarios in the prefetch operations,
wherein performing prefetch operations for a sequential read stream includes storing prefetched data elements in a cache memory, and
wherein each prefetched data element stored in the cache memory has a plurality of associated flags including a PREFETCHED flag and a REPROMOTED flag; and
for each prefetched data element stored in the cache memory, setting its associated PREFETCHED flag, clearing its associated REPROMOTED flag, and placing an entry for the prefetched data element in a least-recently-used (LRU) queue.