Valid page threshold based garbage collection for solid state drive
AssigneeInternational Business Machines Corporation
InventorsWerner Bux, Robert Haas, Xiao-Yu Hu, Ilias Iliadis
Life of this patent
Estimating the term…
Abstract
A method for garbage collection in a solid state drive (SSD) includes determining whether the SSD is idle by a garbage collection module of the SSD; based on determining that the SSD is idle, determining a victim block from a plurality of memory blocks of the SSD; determining a number of valid pages in the victim block; comparing the determined number of valid pages in the victim block to a valid page threshold; and based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.
Claims20
A method for garbage collection in a solid state drive (SSD), comprising:
- determining whether the SSD is idle by a garbage collection module of the SSD;
- based on determining that the SSD is idle, determining a victim block from a plurality of memory blocks of the SSD;
- determining a number of valid pages in the victim block;
- comparing the determined number of valid pages in the victim block to a valid page threshold;
- and
- based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.
A solid state drive (SSD) comprising:
- a plurality of memory blocks, each of the plurality of memory blocks comprising a respective plurality of pages;
- and
- a SSD controller, the SSD controller comprising a garbage collection module, the garbage collection module being configured to perform a method comprising:
- determining whether the SSD is idle;
- based on determining that the SSD is idle, determining a victim block from the plurality of memory blocks;
- determining a number of valid pages in the victim block;
- comparing the determined number of valid pages in the victim block to a valid page threshold;
- and
- based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.
Dependencies are inferred from the claim text.