Patent ID: 9740609
Date: 2017-08-22
CPC Classifications: G06F

Claim:
1. A method of garbage collection in a data storage system, comprising: determining, by a garbage collector, a dirty physical byte count for each of a plurality of candidate garbage collection units, wherein the dirty physical byte count provides a total amount of dirty bytes; determining, by the garbage collector, at least one of a dirty physical codeword container count and a dirty physical page count for each of the candidate garbage collection units, wherein the dirty physical codeword container count provides an amount of physical codeword containers that are completely dirty and the dirty physical page count provides an amount of physical pages that are completely dirty; and selecting, by the garbage collector, a garbage collection unit, included in the candidate garbage collection units, for garbage collection based on the dirty physical byte count and at least one of the dirty physical codeword container count and the dirty physical page count.