| CPC G06F 3/0655 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0679 (2013.01); G06F 12/0253 (2013.01)] | 20 Claims |
|
1. A storage device, comprising:
a non-volatile memory comprising a plurality of sub-blocks that are independently erasable; and
a storage controller comprising a processor configured to control a garbage collection operation on the plurality of sub-blocks based on a block size of sub-blocks of the plurality of sub-blocks,
wherein the plurality of sub-blocks comprises:
a plurality of first sub-blocks, each first sub-block of the plurality of first sub-blocks being coupled to a first word line group and having a first block size, the first word line group comprising a plurality of first word lines stacked in a vertical direction; and
a plurality of second sub-blocks, each second sub-block of the plurality of second sub-blocks being coupled to a second word line group and having a second block size, the second block size being different from the first block size, the second word line group comprising a plurality of second word lines stacked in the vertical direction, and wherein the processor is further configured to:
select a victim sub-block with a lowest ratio of a valid page count to an invalid page count from among the plurality of sub-blocks; and
copy a valid page of the victim sub-block to a target sub-block from among the plurality of sub-blocks,
wherein both the victim sub-block and the target sub-block are selected from the plurality of first sub-blocks or the plurality of second sub-blocks and have a same block size.
|