US 12,468,626 B2
Techniques for garbage collecting zones in a file system
Prathamesh Amritkar, Los Angeles, CA (US); Peng Xu, Los Angeles, CA (US); Jinhyuk Kim, Los Angeles, CA (US); and Kyoungryun Bae, Los Angeles, CA (US)
Assigned to Lemon Inc., Grand Cayman (KY)
Filed by Lemon Inc., Grand Cayman (KY)
Filed on Apr. 11, 2024, as Appl. No. 18/633,248.
Prior Publication US 2024/0256443 A1, Aug. 1, 2024
Int. Cl. G06F 12/02 (2006.01)
CPC G06F 12/0253 (2013.01) 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for performing garbage collection, in a file system having multiple zones of data, using sequence numbers assigned to the multiple zones to assess hotness or coldness of the data, comprising:
computing, for each zone of the multiple zones in the file system, a garbage rate associated with an amount of invalid data in the zone;
determining, based on the garbage rate and a sequence number assigned to each zone, one or more candidate zones, of the multiple zones, for garbage collection to prioritize garbage collection of zones having colder data than other zones, wherein the sequence number is assigned to each zone at a time the zone is created for storing data; and
performing garbage collection of the one or more candidate zones in the file system.