Balancing utilization of memory pools of physical blocks of differing storage densities
A non-volatile memory includes a plurality of physical blocks each including a respective plurality of cells, where each cell is individually capable of storing multiple bits of data. A controller for the non-volatile memory maintains dynamically resizable pools of physical blocks, including at least a low-density pool of physical blocks in which cells are configured to store a fewer number of bits and a high-density pool of physical blocks in which cells are configured to store a greater number of bits. The controller detects an imbalance in utilization between the low-density and high-density pools and, based on detection of the pool imbalance, restricts data placement in the low-density pool, enables garbage collection from the low-density pool back into the low-density pool to compact the low-density pool, and re-enables data placement to the low-density pool based on availability of a threshold number of free physical blocks in the low-density pool.
1. A method of operating a non-volatile memory including a plurality of physical blocks of storage each including a respective plurality of cells, wherein each of the plurality of cells is individually capable of storing multiple bits of data, the method comprising:
a controller for the non-volatile memory maintaining dynamically resizable pools of physical blocks of the non-volatile memory including at least a low-density pool and a high-density pool, wherein cells in physical blocks in the low density pool are all configured to store a first number of bits and cells in physical blocks in the high-density pool are all configured to store a second number of bits, and wherein the second number of bits is greater than the first number of bits;
the controller detecting a pool imbalance between utilization of physical blocks in the low-density pool and utilization of physical blocks in the high-density pool and, based on detection of said pool imbalance, the controller:
restricting data placement in physical blocks in the low-density pool while continuing data placement in physical blocks in the high-density pool;
while data placement in physical blocks in the low-density pool is restricted, enabling garbage collection of data from the low-density pool back into the low-density pool to compact the low-density pool; and
ending the restricting of data placement in physical blocks in the low-density pool based on availability of a threshold number of free physical blocks in the low-density pool.
2. The method of claim 1 , and further comprising:
the controller, based on detection of restoration of balance between the low-density and high-density pools, destaging data garbage-collected from physical blocks in the low-density pool to physical blocks in the high-density pool.
3. The method of claim 2 , and further comprising:
the controller ending the restricting of data placement in the low-density pool based on detection that a pool utilization satisfies a threshold.
4. The method of claim 2 , and further comprising:
the controller implementing pool rebalancing, wherein implementing pool rebalancing includes the controller, based upon detecting a low rate of host write requests, relocating data from the high-density pool into the low-density pool until the high-density and low-density pools are balanced.
5. The method of claim 1 , wherein the restricting comprises the controller proportionally varying a degree of restriction of data placement in the low-density pool based on a difference between pool utilizations of the low-density pool and the high-density pool.
6. The method of claim 1 , wherein detecting the pool imbalance includes the controller detecting utilization of the high-density pool is greater than utilization of the low-density pool.
7. The method of claim 1 , wherein the physical blocks in the low-density pool are configured as single level cell (SLC) blocks.
8. The method of claim 1 , wherein:
the physical blocks in the high-density pool are configured as quad level cell (QLC) blocks.
9. A data storage system, comprising:
a controller for a non-volatile memory including a plurality of physical blocks of storage each including a respective plurality of cells, wherein each of the plurality of cells is individually capable of storing multiple bits of data, wherein the controller is configured to perform:
maintaining dynamically resizable pools of physical blocks of the non-volatile memory including at least a low-density pool and a high-density pool, wherein cells in physical blocks in the low high density pool are all configured to store a first number of bits and cells in physical blocks in the high-density pool are all configured to store a second number of bits, and wherein the second number of bits is greater than the first number of bits;
detecting a pool imbalance between utilization of physical blocks in the low-density pool and utilization of physical blocks in the high-density pool and, based on detection of said pool imbalance:
restricting data placement in physical blocks in the low-density pool while continuing data placement in physical blocks in the high-density pool;
while data placement in physical blocks in the low-density pool is restricted, enabling garbage collection of data from the low-density pool back into the low-density pool to compact the low-density pool; and
ending the restricting of data placement in physical blocks in the low-density pool based on availability of a threshold number of free physical blocks in the low-density pool.
10. The data storage system of claim 9 , wherein the controller is further configured to perform:
based on detection of restoration of balance between the low-density and high-density pools, destaging data garbage-collected from physical blocks in the low-density pool to physical blocks in the high-density pool.
11. The data storage system of claim 10 , wherein the controller is further configured to perform:
ending the restricting of data placement in the low-density pool based on detection that a pool utilization satisfies a threshold.
12. The data storage system of claim 10 , wherein the controller is further configured to perform:
implementing pool rebalancing, wherein implementing pool rebalancing includes the controller, based upon detecting a low rate of host write requests, relocating data from the high-density pool into the low-density pool until the high-density and low-density pools are balanced.
13. The data storage system of claim 9 , wherein the restricting includes:
proportionally varying a degree of restriction of data placement in the low-density pool based on a difference between pool utilizations of the low-density pool and the high-density pool.
14. The data storage system of claim 9 , wherein detecting the pool imbalance includes the controller detecting utilization of the high-density pool is greater than utilization of the low-density pool.
15. The data storage system of claim 9 , wherein the physical blocks in the low-density pool are configured as single level cell (SLC) blocks and the physical blocks in the high-density pool are configured as quad level cell (QLC) blocks.
16. A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions being executable by a controller of a non-volatile memory including a plurality of cells each individually capable of storing multiple bits of data, wherein, when executed, the program instructions cause the controller to perform:
maintaining dynamically resizable pools of physical blocks of the non-volatile memory including at least a low-density pool and a high-density pool, wherein cells in of physical blocks in the low density pool are all configured to store a first number of bits and cells in physical blocks in the high-density pool are all configured to store a second number of bits, and wherein the second number of bits is greater than the first number of bits;
detecting a pool imbalance between utilization of physical blocks in the low-density pool and utilization of physical blocks in the high-density pool and, based on detection of said pool imbalance:
restricting data placement in physical blocks in the low-density pool while continuing data placement in physical blocks in the high-density pool;
while data placement in physical blocks in the low-density pool is restricted, enabling garbage collection of data from the low-density pool back into the low-density pool to compact the low-density pool, and
ending the restricting of data placement in physical blocks in the low-density pool based on availability of a threshold number of free physical blocks in the low-density pool.
17. The computer program product of claim 16 , wherein the controller is further configured to perform:
based on detection of restoration of balance between the low-density and high-density pools, destaging data garbage-collected from physical blocks in the low-density pool to physical blocks in the high-density pool.
18. The computer program product of claim 17 , wherein the controller is further configured to perform:
ending the restricting of data placement in the low-density pool based on detection that a pool utilization satisfies a threshold.
19. The computer program product of claim 17 , wherein the controller is further configured to perform:
implementing pool rebalancing, wherein implementing pool rebalancing includes the controller, based upon detecting a low rate of host write requests, relocating data from the high-density pool into the low-density pool until the high-density and low-density pools are balanced.
20. The computer program product of claim 16 , wherein detecting the pool imbalance includes the controller detecting utilization of the high-density pool is greater than utilization of the low-density pool.