US 11,868,636 B2
Prioritizing garbage collection based on the extent to which data is deduplicated
Ethan Miller, Santa Cruz, CA (US); and John Colgrove, Los Altos, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by PURE STORAGE, INC., Mountain View, CA (US)
Filed on Mar. 28, 2022, as Appl. No. 17/706,221.
Application 17/706,221 is a continuation of application No. 16/266,600, filed on Feb. 4, 2019, granted, now 11,294,588.
Application 16/266,600 is a continuation in part of application No. 14/834,376, filed on Aug. 24, 2015, granted, now 10,198,194, issued on Feb. 5, 2019.
Prior Publication US 2022/0222004 A1, Jul. 14, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0644 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0616 (2013.01); G06F 3/0652 (2013.01); G06F 3/0673 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method comprising:
determining, for one or more data elements, a number of deduplicated references to each data element;
identifying wear leveling information associated with one or more storage device locations, wherein the one or more data elements are to be placed in an area of a storage device that contains other data elements with similar expected longevities based on the wear leveling information;
storing, for at least one of the data elements, the data element with other data elements having a similar number of deduplicated references; and
adjusting a garbage collection schedule for the storage device, wherein garbage collection operations are performed more frequently on areas of the storage device that contain data elements with a relatively low number of deduplicated references.