Method of Optimizing Quality of Service (qos) in Solid-State Drives (ssds) and an SSD Thereof

1. A method of operating a solid state drive (SSD), wherein the SSD includes a plurality of channels, each of the plurality of channels includes a plurality of banks, each of the plurality of banks includes a plurality of planes, each of the plurality of planes includes a plurality of dies respectively provided at different levels of die, each of the plurality of dies includes a plurality of blocks, and each of the plurality of blocks includes a plurality of pages, the method comprising: generating, by a controller provided in the SSD, a free block list indicating a sequence of a plurality of free super blocks, wherein each of the plurality of free super blocks respectively comprises blocks of a particular level across each of the plurality of planes and each of the plurality of banks at a corresponding level of die, and wherein adjacent free super blocks of the sequence of the plurality of free super blocks indicated by the free block list correspond to different levels of die; and allocating, by the controller, a free super block from among the plurality of free super blocks for each of a host write operation and a garbage collection write operation, according to the sequence of the plurality of free super blocks indicated by the free block list.

2. The method as claimed in claim 1, wherein each of the plurality of free super blocks are appended to the free block list by performing a garbage collection read operation, and wherein the garbage collection read operation comprises selecting a super block from among the plurality of free super blocks based on a tolerance level related to a valid page count, from a level of die other than a level of die from which a super block was allocated for the host write operating and the garbage collection write operation.

3. The method as claimed in claim 1, further comprising initializing the SSD, wherein the free block list is generated based on the SSD being initialized.

4. The method as claimed in claim 1, further comprising activating a recovery mode of the SSD, wherein the free block list is generated based on the recovery mode of the SSD being activated.

5. The method as claimed in claim 1, wherein the sequence sequentially indicates a first super block of a first level of die, a second super block of a third level of die, and a third super block of the first level of die.

6. The method as claimed in claim 1, wherein the sequence sequentially indicates a first super block of a first level of die, a second super block of a third level of die, a third super block of the first level of die and a fourth super block of a second level of die.

7. The method as claimed in claim 1, wherein the levels of die comprise a first level of die and a second level of die, and wherein the method further comprises concurrently performing the host write operation with respect to a first super block of the first level of die and the garbage collection write operation with respect to a second super block of the second level of die.

8. A Solid State Drive (SSD) comprising: a non-volatile memory comprising a plurality of channels, wherein each of the plurality of channels comprises a plurality of banks, each of the plurality of banks comprises a plurality of planes, each of the plurality of planes comprises a plurality of dies respectively provided at different levels of die, each of the plurality of dies comprises a plurality of blocks, and each of the plurality of blocks comprises a plurality of pages; a controller; and a memory communicatively coupled to the controller, wherein the memory stores instructions, which when executed, are configured to control the controller to: generate a free block list indicating a sequence of a plurality of free super blocks, wherein each of the plurality of free super blocks respectively comprises blocks of a particular level across each of the plurality of planes and each of the plurality of banks at a corresponding level of die, and wherein adjacent free super blocks of the sequence of the plurality of free super blocks indicated by the free block list correspond to different levels of die; and allocate a free super block from among the plurality of free super blocks for each of a host write operation and a garbage collection write operation, according to the sequence of the plurality of free super blocks indicated by the free block list.

9. The SSD as claimed in claim 8, wherein the instructions are further configured to control the controller to: append each of the plurality of free super blocks to the free block list, based on a garbage collection read operation, wherein the garbage collection read operation comprises selecting a super block from among the plurality of free super blocks based on a tolerance level related to a valid page count, from a level of die other than a level of die from which a super block was allocated for the host write operating and the garbage collection write operation.

10. The SSD as claimed in claim 8, wherein the instructions are further configured to control the controller to initialize the SSD and generate the free block list based on the SSD being initialized.

11. The SSD as claimed in claim 8, wherein the instructions are further configured to control the controller to activate a recovery mode of the SSD, and generate the free block list based on the recovery mode being activated.

12. The SSD as claimed in claim 8, wherein the sequence sequentially indicates a first super block of a first level of die, a second super block of a third level of die, and a third super block of the first level of die.

13. The SSD as claimed in claim 8, wherein the sequence sequentially indicates a first super block of a first level of die, a second super block of a third level of die, a third super block of the first level of die and a fourth super block of a second level of die.

14. The SSD as claimed in claim 8, wherein the levels of die comprise a first level of die and a second level of die, and wherein the instructions are further configured to control the controller to concurrently perform the host write operation with respect to a first super block of the first level of die and the garbage collection operation with respect to a second super block of the second level of die.

15. A non-transitory computer readable storage medium storing instructions that when executed by a processor of a solid state drive (SSD) which includes a plurality of channels, each of the plurality of channels includes a plurality of banks, each of the plurality of banks includes a plurality of planes, each of the plurality of planes includes a plurality of dies respectively provided at different levels of die, each of the plurality of dies includes a plurality of blocks, and each of the plurality of blocks includes a plurality of pages, cause the SSD to: generate a free block list indicating a sequence of a plurality of free super blocks, wherein each of the plurality of free super blocks respectively comprises blocks of a particular level across each of the plurality of planes and each of the plurality of banks at a corresponding level of die, and wherein adjacent free super blocks of the sequence of the plurality of free super blocks indicated by the free block list correspond to different levels of die; and allocate a free super block from among the plurality of free super blocks for each of a host write operation and a garbage collection write operation, according to the sequence of the plurality of free super blocks indicated by the free block list.

16. The non-transitory computer readable storage medium as claimed in claim 15, wherein the instructions, when executed by the processor, are further configured to cause the SSD to: perform a garbage collection read operation; and append each of the plurality of free super blocks to the free block list based on the garbage collection read operation, and wherein the garbage collection read operation comprises selecting a super block from among the plurality of free super blocks based on a tolerance level related to a valid page count, from a level of die other than a level of die from which a super block was allocated for the host write operating and the garbage collection write operation.

17. The non-transitory computer readable storage medium as claimed in claim 15, wherein the instructions, when executed by the processor, are further configured to cause the SSD to: initialize the SSD; and generate the free block list based on the SSD being initialized.

18. The non-transitory computer readable storage medium as claimed in claim 15, wherein the instructions, when executed by the processor, are further configured to cause the SSD to: activate a recovery mode of the SSD; and generate the free block list based on the recovery mode being activated.