Hotspot detection and caching for storage devices

摘要

A counting module counts a number of accesses to a first region of a storage medium during each of a first period and a second period. A count comparing module compares the number of accesses during the first period and the second period and determines whether the number of accesses during the second period is greater or less than the number of accesses during the first period by a predetermined amount. The region defining module splits the first region into two or more regions if the number of accesses during the second period is greater than the number of accesses during the first period by the predetermined amount, and merges the first region into a second region if the number of accesses during the second period is less than the number of accesses during the first period by the predetermined amount.

主权项

1. A system comprising:
a counting module configured to count a number of accesses to a first region of a plurality of regions of a storage medium during each of a first period and a second period; a count comparing module configured to
compare the number of accesses to the first region during the first period to the number of accesses to the first region during the second period, anddetermine whether the number of accesses to the first region during the second period is greater or less than the number of accesses to the first region during the first period by a predetermined amount; a region defining module configured to
split the first region into two or more regions in response to the number of accesses to the first region during the second period being greater than the number of accesses to the first region during the first period by the predetermined amount, andmerge the first region into a second region of the plurality of regions in response to the number of accesses to the first region during the second period being less than the number of accesses to the first region during the first period by the predetermined amount; anda caching module configured tocache data from the first region into a cache memory in response to (i) the number of accesses to the first region during the second period being greater than the number of accesses to the first region during the first period by the predetermined amount and (ii) a size of the first region being less than or equal to a predetermined size, andcache data from a third region adjacent to the first region into the cache memory.