The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 28, 2026

Filed:

Jan. 24, 2025
Applicant:

Dell Products L.p., Round Rock, TX (US);

Inventors:

Chuanbo Jack Zheng, Cupertino, CA (US);

Srikanth Srinivasan, Bangalore, IN;

Kao-Feng Hsieh, Taoyuan City, TW;

Assignee:

Dell Products L.P., Round Rock, TX (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 12/02 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0608 (2013.01); G06F 3/064 (2013.01); G06F 3/0641 (2013.01); G06F 3/067 (2013.01); G06F 12/0261 (2013.01);
Abstract

A method for managing a garbage collection operation includes: generating a live filter using an L1 table; iterating an index table to obtain fingerprints (FPs) of LO segments and container identifiers (CIDs) associated with the FPs; generating a live instance table based on the index table and the live filter; iterating the live instance table to count the active FPs for each CID; identifying, based on a reference table, a first container that has a low-liveness state and a second container that has a high-liveness state; assigning the first container to a batch; identifying FPs of the LO segments associated with each CID in the batch; obtaining metadata of each CID in the batch; generating a bitmap based on the hash table and metadata; identifying a set of live compression regions (CRs); and deleting containers of inactive LO segments as part of the operation.


Find Patent Forward Citations

Loading…