Patent ID: 11921644
Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method, comprising:
determining a duplication ratio associated with a memory region, the memory region being associated with a first level in a memory region hierarchy, wherein determining the duplication ratio of the memory region comprises:
selecting a sampled page associated with the memory region based, at least in part, on a first sample interval;
determining a fingerprint of the sampled page;
comparing the fingerprint of the sampled page to a fingerprint of one or more additional pages associated with the memory region to identify duplicate pages; and
comparing a number of duplicate pages to a number of the one or more additional pages;

determining an access frequency associated with the memory region, wherein determining the access frequency of the memory region comprises:
identifying one or more pages associated with the memory region at a second sample interval; and
determining, based at least in part, on access information associated with each of the one or more pages, whether each of the one or more pages has been accessed;

identifying the memory region as a deduplication candidate when the duplication ratio of the memory region is above a duplication ratio threshold and the access frequency associated with the memory region is below an access frequency threshold;
moving the memory region from the first level in the memory region hierarchy to a second level in the memory region hierarchy based, at least in part, on identifying the memory region as the deduplication candidate; and
determining a second duplication ratio associated with the memory region based, at least in part, on the memory region being moved to the second level in the memory region hierarchy, the second duplication ratio being based, at least in part, on a fingerprint determination of one or more pages selected from the memory region at a third sample interval, wherein the third sample interval is less than the first sample interval.