System and Method for I/O Optimization in a Multi-Queued Environment

• US 20150134857A1
• Filed: 02/25/2014
• Published: 05/14/2015
• Est. Priority Date: 11/14/2013
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Inventors: Hahn, Judah Gamliel, Meza, Joseph, Wright, Barry, Kelner, Vered, Thomas, Nicholas
• Granted Patent: US 9,317,204 B2
• Time in Patent Office: Days
• US Class Current: 710/5
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

A system and method for I/O optimization in a multi-queued environment are provided. In one embodiment, a host is provided that sorts commands into a plurality of queues, wherein a command is sorted based on its data characteristic. The host receives a read request from a storage module for commands in the plurality of queues and provides the storage module with the requested commands. In another embodiment, a storage module is provided that processes commands from a host based on the data characteristic of the queue that stored the command on the host. In another embodiment, a storage module sorts command completions into a plurality of queues, wherein a command completion is sorted based on its resulting status code.

Claims

1. A host comprising:

a memory storing a plurality of command queues and a plurality of queues; and

a controller in communication with the memory and configured to;

sort a plurality of commands into the plurality of queues, wherein a command is sorted based on its data characteristic;

receive a read request from a storage module for commands in the plurality of queues; and

provide the storage module with the requested commands.

2. The host of claim 1, wherein the queues are submission queues.

3. The host of claim 1, wherein the data characteristics include one or more of the following:

sequential access, infrequently-accessed data write, temporary data write, random reads, priority read, and priority write.

4. The host of claim 1, wherein the storage module is embedded in the host.

5. The host of claim 1, wherein the storage module is removably connected to the host.

6. The host of claim 1, wherein the storage module is a solid-state drive.

7. A storage module comprising

a memory;

and

a processor in communication with the memory and configured to;

receive a plurality of commands from a host, wherein the host stores the plurality of commands in a plurality of queues, wherein a command is sorted into a queue based on its data characteristic; and

process the commands using a priority system based on data characteristics of the queues storing the commands.

8. The storage module of claim 7, wherein the queues are submission queues.

9. The storage module of claim 7, wherein the data characteristics include one or more of the following:

sequential access, infrequently-accessed data write, temporary data write, random reads, priority read, and priority write.

10. The storage module of claim 7, wherein the processor is further configured to pre-fetch the plurality of commands prior to processing them.

11. The storage module of claim 7, wherein the storage module is embedded in the host.

12. The storage module of claim 7, wherein the storage module is removably connected to the host

13. The storage module of claim 7, wherein the storage module is a solid-state drive.

14. A storage module comprising

a memory;

and

a processor in communication with the memory and configured to;

generate a plurality of completions; and

submit the plurality of completions to a plurality of queues in a host,

wherein a completion is sorted into a queue based on its status;

15. The storage module of claim 14, wherein the queues are completion queues.

16. A method for providing a storage module with requested commands, the method comprising:

performing the following in a host comprising a memory storing a plurality of command queues and a plurality of queues;

sorting a plurality of commands into the plurality of queues, wherein a command is sorted based on its data characteristic;

receiving a read request from a storage module for commands in the plurality of queues; and

providing the storage module with the requested commands.

17. The method of claim 16, wherein the queues are submission queues.

18. The method of claim 16, wherein the data characteristics include one or more of the following:

sequential access, infrequently-accessed data write, temporary data write, random reads, priority read, and priority write.

19. The method of claim 16, wherein the storage module is embedded in the host.

20. The method of claim 16, wherein the storage module is removably connected to the host.

21. The method of claim 16, wherein the storage module is a solid-state drive.

22. A method for processing commands, the method comprising:

performing the following in a storage module comprising a memory;

receiving a plurality of commands from a host, wherein the host stores the plurality of commands in a plurality of queues, wherein a command is sorted into a queue based on its data characteristic; and

processing the commands using a priority system based on data characteristics of the queues storing the commands.

23. The method of claim 22, wherein the queues are submission queues.

24. The method of claim 22, wherein the data characteristics include one or more of the following:

sequential access, infrequently-accessed data write, temporary data write, random reads, priority read, and priority write.

25. The method of claim 22, wherein the processor is further configured to pre-fetch the plurality of commands prior to processing them.

26. The method of claim 22, wherein the storage module is embedded in the host.

27. The method of claim 22, wherein the storage module is removably connected to the host

28. The method of claim 22, wherein the storage module is a solid-state drive.

29. A method of submitting a plurality of completions, the method comprising:

performing the following in a storage module comprising a memory;

generating a plurality of completions; and

submitting the plurality of completions to a plurality of queues in a host,

wherein a completion is sorted into a queue based on its status;

30. The method of claim 29, wherein the queues are completion queues.