Granted Patent B2

US 11,941,273 · App. 17/743,295 · Granted Mar 26, 2024

Inventors: Oleg Kragel (San Jose, CA); Vijay Sivasankaran (Dublin, CA); Mikhail Palityka (Oakville, CA); Lawrence Vazhapully Jacob (Folsom, CA)

Assignee: Western Digital Technologies, Inc.

G06F3/064G06F3/0607G06F3/0635G06F3/0679

Abstract

Claims (100)

1. A data storage device comprising:

a memory including a plurality of zones in a Zone Namespace (ZNS); and

a data storage controller including an electronic processor and a data storage controller memory that includes a variable capacity scheme, the electronic processor, when executing the variable capacity scheme, is configured to:

determine whether a special indication is received from a host regarding a particular zone in the ZNS,

delay an association of a final flash block for the particular zone in response determining that to the special indication is received from the host regarding the particular zone in the ZNS,

receive host data from the host for storage in the particular zone,

stage the host data in a staging area in response to receiving the host data from the host,

receive a zone close request regarding the particular zone from the host, and

perform a folding algorithm, the folding algorithm includes

compacting the host data for storage in the particular zone with other host data for storage in other zones into second host data, and

moving the second host data from the staging area to the final flash block that is associated with the particular zone and the other zones.

2. The data storage device of claim 1 , wherein, compacting the host data for storage in the particular zone with the other host data for storage in the other zones into the second host data, the electronic processor is further configured to:

determine whether a final utilized capacity of the particular zone is less than a storage space of the final flash block in response to receiving receive the zone close request,

internally mark the particular zone as requiring folding into a location of the final flash block in response to determining the final utilized capacity of the particular zone is less than the storage space of the final flash block,

identify the second host data of two or more reduced capacity zones in the staging area that fit into the storage space of the final flash block in response to internally marking the particular zone as requiring folding into the location of the final flash block, the second host data including some or all of the host data for the storage in the particular zone, and

associate the two or more reduced capacity zones with the final flash block in response to identifying the second host data.

3. The data storage device of claim 2 , wherein the electronic processor is further configured to:

determine whether the final utilized capacity of the particular zone is equal to or greater than the storage space of the final flash block in response to receiving receive the zone close request,

associate the particular zone with the final flash block in response to determining the final utilized capacity of the particular zone is equal to the storage space of the final flash block, and

move the host data from the staging area to the final flash block that is associated with the particular zone in response to associating the particular zone with the final flash block.

4. The data storage device of claim 3 , wherein the electronic processor is further configured to:

associate the particular zone with a first flash block in response to determining the final utilized capacity of the particular zone is greater than the storage space of the final flash block,

move a first portion of the host data from the staging area to the first flash block that is associated with the particular zone in response to associating the particular zone with the first flash block, and

maintain a second portion of the host data in the staging area in response to associating the particular zone with the first flash block.

5. The data storage device of claim 1 , wherein the electronic processor is further configured to:

associate the particular zone with the final flash block in response to determining that to the special indication is not received from the host regarding the particular zone in the ZNS,

receive the host data from the host for storage in the particular zone,

stage the host data in the staging area in response to receiving the host data from the host,

determine whether the staging of the host data in the staging area for the particular zone is complete by determining whether the host data is approximately equal to or greater than a storage space of the final flash block, and

write a portion of the host data from the staging area for the particular zone to the final flash block that is associated with the particular zone in response to determining that the staging of the host data in the staging area for the particular zone is complete.

6. The data storage device of claim 5 , wherein the electronic processor is configured to:

add padding to the host data in response to determining that the staging of the host data in the staging area for the particular zone is not complete, and

writing the padding and the host data from the staging area for the particular zone to the final flash block that is associated with the particular zone in response to adding the padding to the host data,

wherein an amount of the padding and the host data is equal to the storage space of the final flash block.

7. The data storage device of claim 1 , wherein an amount of the second host data is equal to a storage space of the final flash block that is associated with the particular zone and the other zones.

8. A method comprising:

determining, with a data storage controller, whether a special indication is received from a host regarding a particular zone in a Zone Namespace (ZNS);

delaying, with the data storage controller, an association of a final flash block for the particular zone in response to determining that the special indication is received from the host regarding the particular zone in the ZNS;

receiving, with the data storage controller, host data from the host for storage in the particular zone;

staging, with the data storage controller, the host data in a staging area in response to receiving the host data from the host;

receiving, with the data storage controller, a zone close request regarding the particular zone from the host; and

performing, with the data storage controller, a folding algorithm, the folding algorithm includes

compacting the host data for storage in the particular zone with other host data for storage in other zones into second host data, and

moving the second host data from the staging area to the final flash block that is associated with the particular zone and the other zones.

9. The method of claim 8 , wherein compacting the host data for storage in the particular zone with the other host data for storage in the other zones into the second host data further includes

determining whether a final utilized capacity of the particular zone is less than a storage space of the final flash block in response to receiving receive the zone close request;

internally marking the particular zone as requiring folding into a location of the final flash block in response to determining the final utilized capacity of the particular zone is less than the storage space of the final flash block;

identifying the second host data of two or more reduced capacity zones in the staging area that fit into the storage space of the final flash block in response to internally marking the particular zone as requiring folding into the location of the final flash block, the second host data including some or all of the host data for the storage in the particular zone, and

associating the two or more reduced capacity zones with the final flash block in response to identifying the second host data.

10. The method of claim 9 , further comprising:

determining whether the final utilized capacity of the particular zone is equal to or greater than the storage space of the final flash block in response to receiving receive the zone close request;

associating the particular zone with the final flash block in response to determining the final utilized capacity of the particular zone is equal to the storage space of the final flash block; and

moving the host data from the staging area to the final flash block that is associated with the particular zone in response to associating the particular zone with the final flash block.

11. The method of claim 10 , further comprising:

associating the particular zone with a first flash block in response to determining the final utilized capacity of the particular zone is greater than the storage space of the final flash block;

moving a first portion of the host data from the staging area to the first flash block that is associated with the particular zone in response to associating the particular zone with the first flash block; and

maintaining a second portion of the host data in the staging area in response to associating the particular zone with the first flash block.

12. The method of claim 8 , further comprising:

associating the particular zone with the final flash block in response to determining that to the special indication is not received from the host regarding the particular zone in the ZNS;

receiving the host data from the host for storage in the particular zone;

staging the host data in the staging area in response to receiving the host data from the host;

determining whether the staging of the host data in the staging area for the particular zone is complete by determining whether the host data is approximately equal to or greater than a storage space of the final flash block; and

writing a portion of the host data from the staging area for the particular zone to the final flash block that is associated with the particular zone in response to determining that the staging of the host data in the staging area for the particular zone is complete.

13. The method of claim 12 , further comprising:

adding padding to the host data in response to determining that the staging of the host data in the staging area for the particular zone is not complete; and

writing the padding and the host data from the staging area to the final flash block that is associated with the particular zone in response to adding the padding to the host data,

wherein an amount of the padding and the host data is equal to the storage space of the final flash block.

14. The method of claim 8 , wherein an amount of the second host data is equal to a storage space of the final flash block that is associated with the particular zone and the other zones.

15. An apparatus comprising:

means for determining whether a special indication is received from a host regarding a particular zone in a Zone Namespace (ZNS);

means for delaying an association of a final flash block for the particular zone in response to determining that the special indication is received from the host regarding the particular zone in the ZNS;

means for receiving host data from the host for storage in the particular zone;

means for staging the host data in a staging area in response to receiving the host data from the host;

means for receiving a zone close request regarding the particular zone from the host; and

means for performing a folding algorithm, the folding algorithm includes

means for compacting the host data for storage in the particular zone with other host data for storage in other zones into second host data, and

means for moving the second host data from the staging area to the final flash block that is associated with the particular zone and the other zones.

16. The apparatus of claim 15 , wherein means for compacting the host data for storage in the particular zone with the other host data for storage in the other zones into the second host data further includes

means for determining whether a final utilized capacity of the particular zone is less than a storage space of the final flash block in response to receiving receive the zone close request;

means for internally marking the particular zone as requiring folding into a location of the final flash block in response to determining the final utilized capacity of the particular zone is less than the storage space of the final flash block;

means for identifying the second host data of two or more reduced capacity zones in the staging area that fit into the storage space of the final flash block in response to internally marking the particular zone as requiring folding into the location of the final flash block, the second host data including some or all of the host data for the storage in the particular zone; and

means for associating the two or more reduced capacity zones with the final flash block in response to identifying the second host data.

17. The apparatus of claim 16 , further comprising:

means for determining whether the final utilized capacity of the particular zone is equal to or greater than the storage space of the final flash block in response to receiving receive the zone close request;

means for associating the particular zone with the final flash block in response to determining the final utilized capacity of the particular zone is equal to the storage space of the final flash block; and

means for moving the host data from the staging area to the final flash block that is associated with the particular zone in response to associating the particular zone with the final flash block.

18. The apparatus of claim 17 , further comprising:

means for associating the particular zone with a first flash block in response to determining the final utilized capacity of the particular zone is greater than the storage space of the final flash block;

means for moving a first portion of the host data from the staging area to the first flash block that is associated with the particular zone in response to associating the particular zone with the first flash block; and

means for maintaining a second portion of the host data in the staging area in response to associating the particular zone with the first flash block.

19. The apparatus of claim 15 , further comprising:

means for associating the particular zone with the final flash block in response to determining that to the special indication is not received from the host regarding the particular zone in the ZNS;

means for receiving the host data from the host for storage in the particular zone;

means for staging the host data in the staging area in response to receiving the host data from the host;

means for determining whether the staging of the host data in the staging area for the particular zone is complete by determining whether the host data is approximately equal to or greater than a storage space of the final flash block; and

means for writing a portion of the host data from the staging area for the particular zone to the final flash block that is associated with the particular zone in response to determining that the staging of the host data in the staging area for the particular zone is complete.

20. The apparatus of claim 19 , further comprising:

means for adding padding to the host data in response to determining that the staging of the host data in the staging area for the particular zone is not complete; and

means for writing the padding and the host data from the staging area to the final flash block that is associated with the particular zone in response to adding the padding to the host data,

wherein an amount of the padding and the host data is equal to the storage space of the final flash block.

Assignments (8)

Continuity (1)