Bandwidth limiting in solid state drives

Patent metadata

Field	Value
Publication number	US-10635355-B1
Application number	US-201816189963-A
Country	US
Kind code	B1
Filing date	Nov 13, 2018
Priority date	Nov 13, 2018
Publication date	Apr 28, 2020
Grant date	Apr 28, 2020

Abstract

The present disclosure generally relates to limiting bandwidth in storage devices. One or more bandwidth quality of services levels may be selected and associated with commands according to service level agreements, which may prioritize some commands over others. A storage device fetches and executes one or more the commands. Each of the commands is associated with a bandwidth quality of service level. After executing the commands and transferring the data to a host device, the storage device may delay writing a completion entry corresponding to the executed commands to a completion queue based on the associated bandwidth quality of service level of the commands. The device may then delay revealing the completion entry by delaying updating a completion queue head pointer. The device may further delay sending an interrupt signal to the host device based on the associated bandwidth quality of service level of the commands.

First claim

What is claimed is:

1. A method of operating a storage device, comprising:
executing, by a controller of the storage device, a command associated with a bandwidth quality-of-service level, wherein the command is executed at full speed;
delaying writing a completion entry corresponding to the executed command for a predetermined amount of time, wherein the predetermined amount of time is based on the associated bandwidth quality-of-service level; and
triggering the completion entry corresponding to the executed command to be written to a completion queue, wherein the writing of the completion entry to the completion queue is triggered after the predetermined amount of time is met.

2. The method of claim 1 , further comprising receiving a doorbell signaling the command is present in a submission queue prior to executing the command.

3. The method of claim 2 , further comprising fetching the command from the submission queue prior to executing the command at full speed.

4. The method of claim 1 , wherein the associated bandwidth quality-of-service level of the command determines the priority of the command.

5. The method of claim 4 , wherein the predetermined amount of time is longer for lower priority bandwidth quality-of-service levels than higher priority bandwidth quality-of-service levels.

6. The method of claim 1 , wherein the predetermined amount of time is based on a countdown, a count up, or timer.

7. The method of claim 1 , further comprising delaying updating a completion queue head pointer to point to the completion entry for a predetermined amount of time, wherein the predetermined amount of time is based on the associated bandwidth quality-of-service level.

8. A storage device, comprising:
one or more memory devices; and
a controller coupled to the one or more memory devices, wherein the controller is configured to:
fetch a first command associated with a first bandwidth and first a quality-of-service level and a second command associated with a second bandwidth and a second quality-of-service level from a submission queue at full speed, the first bandwidth and the first quality-of-service level having a lower priority rank than the second bandwidth and the second quality-of-service level;
execute the first command and the second command at full speed in the order in which the first and second commands were fetched;
write a first completion entry corresponding to the first executed command and a second completion entry corresponding to the second executed command to a completion queue; and
delay sending an interrupt signal indicating the completion queue is ready to be read, wherein the delay is based on the second bandwidth and the second quality-of-service level associated with the second command.

9. The storage device of claim 8 , wherein the associated bandwidth and quality-of-service level of a fetched command determines the priority of the fetched command.

10. The storage device of claim 9 , wherein the controller comprises a settings page, the settings page determining one or more bandwidth quality-of-service levels.

11. The storage device of claim 10 , wherein the one or more bandwidth and quality-of-service levels are based on one or more of a time of day, a customer number, a quantity of commands previously retrieved, and available bandwidth.

12. The storage device of claim 10 , wherein the delay is longer for lower priority bandwidth quality-of-service levels than higher priority bandwidth and quality-of-service levels.

13. The storage device of claim 8 , wherein the delay is further based on one or more of a countdown timer, a counter of a number of commands executed, available bandwidth, and a number of commands in the submission queue.

14. The storage device of claim 8 , further comprising a bandwidth limiter coupled to the controller.

15. A storage device, comprising:
one or more memory devices;
means for executing a command associated with a bandwidth quality-of-service level, wherein the command is executed at full speed;
means for delaying writing a completion entry corresponding to the executed command for a predetermined amount of time, wherein the predetermined amount of time is based on the associated bandwidth quality-of-service level;
means for triggering the completion entry corresponding to the executed command to be written to a completion queue, wherein the writing of the completion entry to the completion queue is triggered after the predetermined amount of time is met; and
means for delaying sending an interrupt signal indicating the completion queue is ready to be read, wherein the delay is based on the associated bandwidth quality-of-service level of the command.

16. The storage device of claim 15 , wherein the associated bandwidth quality-of-service level of the command determines the priority of the command, and wherein the associated bandwidth quality-of-service level is based on one or more of a time of day, a customer number, a quantity of commands previously retrieved, and available bandwidth.

17. The storage device of claim 15 , further comprising means for delaying updating a completion queue head pointer to point to the completion entry for a predetermined amount of time, wherein the predetermined amount of time is based on the associated bandwidth quality-of-service level.

18. The storage device of claim 15 , wherein the predetermined amount of time is longer for lower priority bandwidth quality-of-service levels than higher priority bandwidth quality-of-service levels, and wherein the predetermined amount of time is based on a countdown, a count up, or timer.

19. The storage device of claim 15 , wherein the delay of the sending of the interrupt signal is longer for lower priority bandwidth quality-of-service levels than higher priority bandwidth quality-of-service levels, and wherein the delay of the sending of the interrupt signal is further based on one or more of a countdown timer, a counter of a number of commands executed, available bandwidth, and a number of commands in the submission queue.

20. The storage device of claim 15 , further comprising:
means for receiving a doorbell signaling the command is present in a submission queue prior to executing the command; and
means for fetching the command from the submission queue prior to executing the command at full speed.

Assignees

• Western Digital Tech Inc

Inventors

• Helmick Daniel
• Walsh James

Classifications

• G06F13/4068

  Electrical coupling · CPC title

• G06F13/24 Primary

  using interrupt (G06F13/32 takes precedence) · CPC title

• G06F13/1673

  using buffers · CPC title

• G06F13/1668

  Details of memory controller · CPC title

• G06F13/1642

  with request queuing · CPC title