Pure Storage, Inc.
Optimizing garbage collection across heterogeneous flash devices

Abstract:

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.