Invention Grant
- Patent Title: Cache retention for inline deduplication based on number of physical blocks with common fingerprints among multiple cache entries
-
Application No.: US16863433Application Date: 2020-04-30
-
Publication No.: US11210230B2Publication Date: 2021-12-28
- Inventor: Sorin Faibish , Philip Shilane , Philippe Armangau
- Applicant: EMC IP Holding Company LLC
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP Holding Company LLC
- Current Assignee: EMC IP Holding Company LLC
- Current Assignee Address: US MA Hopkinton
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: G06F12/08
- IPC: G06F12/08 ; G06F12/0891 ; G06F12/0864

Abstract:
Techniques are provided for inline deduplication based on a number of physical blocks having common fingerprints among multiple entries of a buffer cache. One method comprises storing input/output operations in a first cache comprising a plurality of entries each corresponding to a physical storage entity comprising a plurality of physical blocks. A given entry is maintained in the first cache based on a first number of physical blocks of the given entry having a duplicate fingerprint with at least one physical block of another entry in the first cache. A second number can be determined of the physical blocks of each entry having a fingerprint in a second cache, and a first ratio is determined for two entries in the first cache using the second number and the first number. A comparison of the first ratios can be performed to sort and possibly evict entries in the first cache based on the comparison.
Public/Granted literature
Information query