Managing eviction from a deduplication cache
AssigneeEMC IP Holding Company LLC
InventorsYubing Wang, Philippe Armangau
Life of this patent
Estimating the term…
Abstract
A technique for managing a deduplication digest cache (DDC) includes assigning each digest entry of the DDC to one of multiple entry lists, scoring the entry lists based at least in part on the deduplicability of the data represented by the digest entries in the entry lists, and selecting for eviction from the DDC entries assigned to the lowest-scoring entry list. In this manner, entries assigned to entry lists that perform more poorly in terms of deduplicability tend to be evicted more quickly than entries assigned to entry lists that perform better.
Claims20
A method of managing a deduplication digest cache (DDC) in a computerized apparatus, the method comprising:
- assigning each of a plurality of entries in the DDC to one of multiple entry lists, each of the plurality of entries in the DDC representing respective data;
- scoring the entry lists, based at least in part on a deduplicability of data whose entries are assigned to the entry lists, the scored entry lists including a lowest-scoring entry list;
- and
- evicting from the DDC a set of entries assigned to the lowest-scoring entry list.
A computerized apparatus, comprising control circuitry that includes a set of processing units coupled to memory, the control circuitry constructed and arranged to:
- assign each of a plurality of entries in the DDC to one of multiple entry lists, each of the plurality of entries in the DDC representing respective data;
- score the entry lists, based at least in part on a deduplicability of data whose entries are assigned to the entry lists, the scored entry lists including a lowest-scoring entry list;
- and
- evict from the DDC a set of entries assigned to the lowest-scoring entry list.
A computer program product including a set of non-transitory, computer-readable media having instructions which, when executed by control circuitry of a computerized apparatus, cause the computerized apparatus to perform a method of managing a deduplication digest cache (DDC), the method comprising:
- assigning each of a plurality of entries in the DDC to one of multiple entry lists, each of the plurality of entries in the DDC representing respective data;
- scoring the entry lists, based at least in part on a deduplicability of data whose entries are assigned to the entry lists, the scored entry lists including a lowest-scoring entry list;
- and
- evicting from the DDC a set of entries assigned to the lowest-scoring entry list.
Dependencies are inferred from the claim text.