Patent ID: 9280459
Filing Date: 2016-03-08
CPC Classification: G06F

Claim Text:
1. A block grouping method for a garbage collection of a solid state drive, the block grouping method comprising steps of: establishing a link list, wherein in the link list, plural blocks are classified into plural groups according to valid data counts of respective blocks, wherein the blocks in the plural groups are further sorted and linked according to a specified parameter, wherein the specified parameter includes an erase count of each block or a history number of each block; and after the garbage collection is started by the solid state drive, selecting the block to be subject to the garbage collection according to the link list, and performing the garbage collection; wherein the step of establishing the link list comprises sub-steps of: providing plural valid data count intervals; classifying M blocks of the plural blocks corresponding to a first valid data count interval of the plural valid data count intervals into a first group; and classifying N blocks of the plural blocks corresponding to a second valid data count interval of the plural valid data count intervals into a second group, wherein M and N are 0 or positive integers, wherein the plural valid data count intervals are determined according to a valid data count distribution of the plural blocks, and a range size of the first valid data count interval is different from that of the second valid data count interval.