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:
Aug. 17, 2021

Filed:

Oct. 31, 2017
Applicant:

Emc Ip Holding Company Llc, Hopkinton, MA (US);

Inventors:

Philippe Armangau, Acton, MA (US);

Christopher A. Seibel, Walpole, MA (US);

Bruce E. Caram, Hudson, MA (US);

Yubing Wang, Southborough, MA (US);

John Gillono, North Chelmsford, MA (US);

Assignee:

EMC IP Holding Company LLC, Hopkinton, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/174 (2019.01); G06F 16/13 (2019.01); G06F 11/14 (2006.01);
U.S. Cl.
CPC ...
G06F 16/1748 (2019.01); G06F 11/1453 (2013.01); G06F 16/13 (2019.01); G06F 16/137 (2019.01);
Abstract

Embodiments are directed to techniques for performing deduplication. A method includes (a) obtaining a digest of a data block logically-positioned within a filesystem, the digest providing a hash value of data of the data block, (b) searching a Most Wanted Digest Cache (MWDC) within system memory for the digest, (c) locating an entry in the MWDC using the digest, wherein this locating indicates that the data block has the same data as another data block located elsewhere within the filesystem, the other data block having been previously persistently-stored, the entry having been added to the MWDC in response to the other data block having been deduplicated at least a plurality number of times, (d) locating a mapping structure referenced by the entry located from the MWDC, the mapping structure providing metadata about the other data block, and (e) deduplicating the data block and the other data block with reference to the located mapping structure.


Find Patent Forward Citations

Loading…