Storage system and method for hit-rate-score-based selective prediction of future random read commands
US10976964B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2019 |
| Grant date | Apr 13, 2021 |
| Priority date | — |
| Expiry date | Jun 27, 2039 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A storage system and method are provided for hit-rate-score-based selective prediction of future random read commands. In one embodiment, a storage system is provided comprising a memory configured to store a prior read command data structure, the prior read command data structure comprising a hit-rate score field. The storage system receives a current read command; generates a search sequence of read commands comprising the current read command and at least one prior read command; calculates an index value based on the search sequence; reads a hit-rate score from the hit-rate score field of an entry of the prior read command data structure identified by the index value; determines whether the hit-rate score is less than a threshold; and in response to determining that the hit-rate score is less than the threshold, updates the prior read command data structure with the search sequence. Other embodiments are provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.