Patent 11397674 was granted and assigned to Pure Storage on July, 2022 by the United States Patent and Trademark Office.
A storage system with garbage collection prioritizes data segments for garbage collection in the storage memory. Priority of each data segment relates to amount of processing device work for garbage collection of the data segment versus benefit relating to amount of dead data to be reclaimed by garbage collection of the data segment. Garbage collection is performed according to the priority of each data segment.