Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for a storage system comprising a flash cache that stores a first group of one or more segments and a second group of one or more segments, the method comprising: for the first group of one or more segments and for each block in the first group of one or more segments, determining whether the block is obsolete and determining whether the block is cold, wherein each segment from the first group stores one or more blocks; and copying, from the first group of one or more segments to the second group of one or more segments, all blocks that were neither determined to be obsolete nor determined to be cold, wherein at least one block from the first group of one or more segments was neither determined to be obsolete nor determined to be cold.
2. The method of claim 1 , further comprising, subsequent to copying all blocks that were neither determined to be obsolete nor determined to be cold to the second group of one or more segments, erasing the first group of one or more segments, thereby creating one or more reclaimed segments in the flash cache.
3. The method of claim 1 , wherein an obsolete block contains data that is no longer needed by the flash cache.
4. The method of claim 1 , wherein for each block in the first group of one or more segments, the block is determined to be obsolete if a more recent version of the block is present on the flash cache.
5. The method of claim 1 , further comprising performing a garbage collection routine that determines whether each of the blocks in the first group of one or more segments is obsolete.
6. The method of claim 1 , wherein a cold block contains data that is not likely to be needed by the flash cache.
7. The method of claim 1 , further comprising performing a cache management routine that determines a temperature of each of the blocks in the first group of one or more segments.
8. The method of claim 1 , further comprising performing a cache management routine that determines whether each of the blocks in the first group of one or more segments is cold.
9. The method of claim 1 , wherein a total number of the one or more segments in the second group is less than a total number of the one or more segments in the first group.
10. The method of claim 1 , further comprising storing the first group of one or more segments on a hard disk drive of the storage system.
11. A storage system, comprising (i) a flash cache that stores a first group of one or more segments and a second group of one or more segments, and (ii) a controller communicatively coupled to the flash cache, wherein the controller is configured to: for the first group of one or more segments and for each block in the first group of one or more segments, determine whether the block is obsolete and determine whether the block is cold, wherein each segment from the first group stores one or more blocks; and copy, from the first group of one or more segments to the second group of one or more segments, all blocks that were neither determined to be obsolete nor determined to be cold, wherein at least one block from the first group of one or more segments was neither determined to be obsolete nor determined to be cold.
12. The storage system of claim 11 , wherein the controller is further configured to, subsequent to copying all blocks that were neither determined to be obsolete nor determined to be cold to the second group of one or more segments, erase the first group of one or more segments, thereby creating one or more reclaimed segments in the flash cache.
13. The storage system of claim 11 , wherein an obsolete block contains data that is no longer needed by the flash cache.
14. The storage system of claim 11 , wherein the controller is further configured to determine, for each block in the first group of one or more segments, whether the block is obsolete based on whether a more recent version of the block is present on the flash cache.
15. The storage system of claim 11 , wherein the controller is further configured to perform a garbage collection routine that determines whether each of the blocks in the first group of one or more segments is obsolete.
16. The storage system of claim 11 , wherein a cold block contains data that is not likely to be needed by the flash cache.
17. The storage system of claim 11 , wherein the controller is further configured to perform a cache management routine that determines a temperature of each of the blocks in the first group of one or more segments.
18. The storage system of claim 11 , wherein the controller is further configured to perform a cache management routine that determines whether each of the blocks in the first group of one or more segments is cold.
19. The storage system of claim 11 , wherein a total number of the one or more segments in the second group is less than a total number of the one or more segments in the first group.
20. The storage system of claim 11 , further comprising a hard disk device, wherein the hard disk drive is configured to store the first group of one or more segments.
Unknown
May 30, 2017
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.