Semiconductor memory garbage collection
View Patent ↗For semiconductor memory garbage collection, an identification module identifies a garbage collection time window for at least one block of a flash memory array. A garbage collection module garbage collects a first block of the flash memory array with a highest garbage collection level and an open garbage collection time window.
1. An apparatus comprising:
an identification module that identifies a garbage collection time window for at least one block of a flash memory array and determines a garbage collection level for the at least one block, wherein the garbage collection level is determined from at least one of a free pages number and a partial pages number for each block;
a garbage collection module garbage that collects a first block of the flash memory array with a highest garbage collection level and an open garbage collection time window; and
wherein at least a portion of the identification module and the garbage collection module comprise one or more of hardware and program code, the program code stored on one or more computer readable storage media.
2. The apparatus of claim 1 , wherein the garbage collection level is a critical level in response to at least one of the free pages number being less than a critical free pages threshold and the partial pages number being less than a critical partial pages threshold, the garbage collection level is a middle level in response to at least one of the free pages number being less than a middle free pages threshold and not less than the critical free pages threshold, and the partial pages number being less than a middle partial pages threshold and not less than the critical partial pages threshold, and the garbage collection level is a warning level in response to at least one of the free pages number being less than a warning free pages threshold and not less than the middle free pages number, and the partial pages number being less than a warning free pages threshold and not less than the middle free pages threshold.
3. The apparatus of claim 1 , wherein the garbage collection time window is identified in response to at least one of a storage device workload being less than a work threshold and a block workload being less than the work threshold.
4. The apparatus of claim 1 , wherein data of the first block is stored redundantly and the garbage collection module further:
updates at least one other block with redundant data from a write request directed to the first block in response to receiving the write request during the garbage collection for the first block;
indicates that the write request is complete; and
writes data from the write request to the first block in response to completing the garbage collection.
5. The apparatus of claim 1 , wherein data of the first block is stored redundantly and the garbage collection module further:
reconstructs the data of the first block from at least one other block in response to receiving a read directed to the first block during the garbage collection for the first block; and
communicates the reconstructed data in response to the read.
6. The method of claim 1 , wherein the memory array is Negated AND or NOT AND (NAND) Flash memory array.
7. A method for semiconductor memory garbage collection comprising:
identifying, by use of a processor, a garbage collection time window for at least one block of a flash memory array;
determining a garbage collection level for the at least one block, wherein the garbage collection level is determined from at least one of a free pages number and a partial pages number for each block; and
garbage collecting a first block of the flash memory array with a highest garbage collection level and an open garbage collection time window.
8. The method of claim 7 , wherein the garbage collection level is a critical level in response to at least one of the free pages number being less than a critical free pages threshold and the partial pages number being less than a critical partial pages threshold, the garbage collection level is a middle level in response to at least one of the free pages number being less than a middle free pages threshold and not less than the critical free pages threshold, and the partial pages number being less than a middle partial pages threshold and not less than the critical partial pages threshold, and the garbage collection level is a warning level in response to at least one of the free pages number being less than a warning free pages threshold and not less than the middle free pages number, and the partial pages number being less than a warning free pages threshold and not less than the middle free pages threshold.
9. The method of claim 7 , wherein the garbage collection time window is identified in response to a storage device workload being less than a work threshold.
10. The method of claim 7 , wherein the garbage collection time window is identified in response to a block workload being less than a work threshold.
11. The method of claim 7 , wherein data of the first block is stored redundantly and further comprising:
updating at least one other block with redundant data from a write request directed to the first block in response to receiving the write request during the garbage collection for the first block;
indicating that the write request complete; and
writing data from the write request to the first block in response to completing the garbage collection.
12. The method of claim 7 , wherein data of the first block is stored redundantly and further comprising:
reconstructing the data of the first block from at least one other block in response to receiving a read directed to the first block during the garbage collection for the first block; and
communicating the reconstructed data in response to the read.
13. A computer program product for semiconductor memory garbage collection, the computer program product comprising a non-transitory computer readable storage medium having program code embodied therein, the program code readable/executable by a processor to:
identifying a garbage collection time window for at least one block of a flash memory array;
determining a garbage collection level for the at least one block, wherein the garbage collection level is determined from at least one of a free pages number and a partial pages number for each block; and
garbage collecting a first block of the flash memory array with a highest garbage collection level and an open garbage collection time window.
14. The computer program product of claim 13 , wherein the garbage collection level is a critical level in response to at least one of the free pages number being less than a critical free pages threshold and the partial pages number being less than a critical partial pages threshold, the garbage collection level is a middle level in response to at least one of the free pages number being less than a middle free pages threshold and not less than the critical free pages threshold, and the partial pages number being less than a middle partial pages threshold and not less than the critical partial pages threshold, and the garbage collection level is a warning level in response to at least one of the free pages number being less than a warning free pages threshold and not less than the middle free pages number, and the partial pages number being less than a warning free pages threshold and not less than the middle free pages threshold.