Granted Patent B2

US 12,373,136 · App. 18/355,793 · Granted Jul 29, 2025

Inventors: Pavan Gururaj (Bangalore, IN); Dinesh Babu (Bangalore, IN); Sridhar Sabesan (Bangalore, IN)

Assignee: Western Digital Technologies, Inc.

G06F3/0659G06F3/0607G06F3/0679

Abstract

Claims (106)

1. A system, comprising:

a storage controller configured to:

allocate, for at least one data storage device from a plurality of data storage devices, a floating namespace pool comprised of a plurality of data units, wherein:

each data storage device of the plurality of data storage devices comprises:

a non-volatile storage medium configured for a plurality of host namespaces; and

a host interface configured to receive host storage commands directed to that data storage device;

at least a portion of data units allocated to the plurality of host namespaces is allocated to the floating namespace pool; and

at least one data unit of the plurality of data units is allocated to a host namespace in the at least one data storage device;

determine a plurality of host storage commands directed to the at least one data storage device;

determine a payload size for each host storage command of the plurality of host storage commands;

determine, based on relative payload sizes of each host storage command of the plurality of host storage commands, a next host storage command from the plurality of host storage commands; and

execute, using a data unit in the floating namespace pool, the next host storage command.

2. The system of claim 1 , wherein the storage controller is further configured to expose the floating namespace pool as a host-managed device memory.

3. The system of claim 1 , wherein the storage controller is further configured to:

enable a virtual command queue for the floating namespace pool;

receive the plurality of host storage commands in the virtual command queue; and

sort the plurality of host storage commands based on the relative payload sizes to determine the next host storage command.

4. The system of claim 3 , wherein:

sorting the plurality of host storage commands places the plurality of host storage commands in size order from largest payload size to smallest payload size in the virtual command queue; and

the next host storage command has the largest payload size.

5. The system of claim 1 , wherein:

the storage controller is further configured to:

receive each host storage command of the plurality of host storage commands as a submission queue entry; and

determine whether each host storage command is a storage command type selected from:

a block storage command corresponding to a block payload size; and

a key storage command corresponding to a scatter gather list; and

determining the payload size for each host storage command is based on:

the block payload size for block storage commands; and

aggregation of entries of the scatter gather list for key storage commands.

6. The system of claim 5 , wherein:

the storage controller is further configured to:

assign, responsive to each submission queue entry, an initial priority to each host storage command; and

selectively modify, responsive to the payload size for each host storage command, the initial priority for selected host storage commands to a higher priority than the initial priority for that host storage command; and

determining the next host storage command is based on the higher priority for at least one host storage command.

7. The system of claim 6 , wherein the storage controller is further configured to:

determine a buffer allocation threshold for the host storage commands;

compare the payload size for each host storage command to the buffer allocation threshold; and

select host storage commands for the higher priority responsive to the payload size for that host storage command exceeding the buffer allocation threshold.

8. The system of claim 1 , wherein:

the floating namespace pool is allocated among a plurality of floating namespace volumes;

the storage controller is further configured to:

enable, for each floating namespace volume of the plurality of floating namespace volumes, a virtual command queue; and

allocate host storage commands across the virtual command queues of the plurality of floating namespace volumes; and

determining the next host storage command comprises selecting a host storage command from a next virtual command queue on a distributed basis among the virtual command queues of the plurality of floating namespace volumes.

9. The system of claim 8 , wherein:

the storage controller is further configured to:

enable a virtual channel for each virtual command queue of the plurality of floating namespace volumes;

sort the plurality of host storage commands by payload size; and

distribute the plurality of host storage commands in payload size order among the virtual command queues for the plurality of floating namespace volumes; and

the distributed basis comprises parallel processing of the virtual command queues for the plurality of floating namespace volumes using the corresponding virtual channels.

10. A computer-implemented method, comprising:

allocating, for at least one data storage device from a plurality of data storage devices, a floating namespace pool comprised of a plurality of data units, wherein:

each data storage device of the plurality of data storage devices comprises:

a non-volatile storage medium configured for a plurality of host namespaces; and

a host interface configured to receive host storage commands directed to that data storage device;

at least a portion of data units allocated to the plurality of host namespaces is allocated to the floating namespace pool; and

at least one data unit of the plurality of data units is allocated to a host namespace in the at least one data storage device;

determining a plurality of host storage commands directed to the at least one data storage device;

determining a payload size for each host storage command of the plurality of host storage commands;

determining, based on relative payload sizes of each host storage command of the plurality of host storage commands, a next host storage command from the plurality of host storage commands; and

executing, using a data unit in the floating namespace pool, the next host storage command.

11. The computer-implemented method of claim 10 , further comprising:

exposing the floating namespace pool as a host-managed device memory.

12. The computer-implemented method of claim 10 , further comprising:

enabling a virtual command queue for the floating namespace pool;

receiving the plurality of host storage commands in the virtual command queue; and

sorting the plurality of host storage commands based on the relative payload sizes to determine the next host storage command.

13. The computer-implemented method of claim 12 , wherein:

sorting the plurality of host storage commands places the plurality of host storage commands in size order from largest payload size to smallest payload size in the virtual command queue; and

the next host storage command has the largest payload size.

14. The computer-implemented method of claim 10 , further comprising:

receiving each host storage command of the plurality of host storage commands as a submission queue entry; and

determining whether each host storage command is a storage command type selected from:

a block storage command corresponding to a block payload size; and

a key storage command corresponding to a scatter gather list;

wherein determining the payload size for each host storage command is based on:

the block payload size for block storage commands; and

aggregation of entries of the scatter gather list for key storage commands.

15. The computer-implemented method of claim 14 , further comprising:

assigning, responsive to each submission queue entry, an initial priority to each host storage command; and

selectively modifying, responsive to the payload size for each host storage command, the initial priority for selected host storage commands to a higher priority than the initial priority for that host storage command, wherein determining the next host storage command is based on the higher priority for at least one host storage command.

16. The computer-implemented method of claim 15 , further comprising:

determining a buffer allocation threshold for the host storage commands;

comparing the payload size for each host storage command to the buffer allocation threshold; and

selecting host storage commands for the higher priority responsive to the payload size for that host storage command exceeding the buffer allocation threshold.

17. The computer-implemented method of claim 10 , further comprising:

allocating the floating namespace pool among a plurality of floating namespace volumes;

enabling, for each floating namespace volume of the plurality of floating namespace volumes, a virtual command queue; and

allocating host storage commands across the virtual command queues of the plurality of floating namespace volumes, wherein determining the next host storage command comprises selecting a host storage command from a next virtual command queue on a distributed basis among the virtual command queues of the plurality of floating namespace volumes.

18. The computer-implemented method of claim 17 , further comprising:

enabling a virtual channel and corresponding traffic channel for each virtual command queue of the plurality of floating namespace volumes;

sorting the plurality of host storage commands by payload size; and

distributing the plurality of host storage commands in payload size order among the virtual command queues for the plurality of floating namespace volumes, wherein the distributed basis comprises parallel processing of the virtual command queues for the plurality of floating namespace volumes using the corresponding virtual channels and traffic channels.

19. A system comprising:

at least one processor;

at least one memory;

a plurality of data storage devices, wherein:

each data storage device of the plurality of data storage devices comprises:

a non-volatile storage medium configured for a plurality of host namespaces; and

a host interface configured to receive host storage commands directed to that data storage device; and

wherein at least a portion of data units allocated to the plurality of host namespaces is allocated to a floating namespace pool;

means for allocating, for at least one data storage device of the plurality of data storage devices, the floating namespace pool comprised of a plurality of data units;

means for determining a plurality of host storage commands directed to the at least one data storage device;

means for determining a payload size for each host storage command of the plurality of host storage commands;

means for determining, based on relative payload sizes of each host storage command of the plurality of host storage commands, a next host storage command from the plurality of host storage commands; and

means for executing, using a data unit in the floating namespace pool, the next host storage command.

Assignments (3)

Continuity (2)

References Cited (26)