CIRCULAR COMMAND QUEUES FOR COMMUNICATION BETWEEN A HOST AND A DATA STORAGE DEVICE

• US 20100262979A1
• Filed: 04/08/2010
• Published: 10/14/2010
• Est. Priority Date: 04/08/2009
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Johnson, Christopher L., Grundler, Grant, Borchers, Albert T., Swing, Andrew T., Sprinkle, Robert S.
• Application Number:
  US12/756,477
• Publication Number:
  US 20100262979A1
• Time in Patent Office: Days
• US Class Current: 719/321
• CPC Class Codes: G06F 9/544 Buffers; Shared memory; Pipes

Abstract

A method for communicating commands between a host and a flash memory data storage device includes populating a circular command queue of a driver on the host with commands for retrieval by the data storage device, transferring commands from the circular command queue to the data storage device via a device initiated direct memory access operation, populating, via a direct memory access operation initiated by the data storage device, a circular response queue of the host with responses by the data storage device for retrieval by the host device, where each response acknowledges the reception of a command from the host by the data storage device, and consuming responses from the circular response queue at the host.

Claims

1. A host device configured for storing data on, and retrieving data from, a flash memory data storage device, the host device comprising:

a driver that is arranged and configured to communicate commands to the data storage device; and

a circular command queue that is populated with commands for retrieval by the data storage device, and

a circular response queue that is populated with responses by the data storage device for retrieval by the host device, wherein each response acknowledges the reception of a command from the host by the data storage device.

2. The host device of claim 1, wherein the circular command queue includes a command head pointer and a command tail pointer and wherein the circular response queue includes a response head pointer and a response tail pointer, the host device further comprising:

a first register configured to store command head pointer values; and

a second register configured to store response tail pointer values.

3. The host device of claim 1, wherein the data storage device includes:

a third register configured to store command tail pointer values; and

a fourth register configured to store response head pointer values.

4. The host device of claim 3, wherein the third register exists in a memory mapped address space of the data storage device and wherein the driver is configured to write updated command tail pointer values to the third register.

5. The host device of claim 4, wherein the driver is configured to send commands to the storage device in response to a direct memory access request from the data storage device, and wherein the first register is configured to receive updated command head pointer values in response to a direct memory access operation received from the data storage device.

6. The host device of claim 2, wherein the second register exists in the address space of the host device and wherein the second register is configured to receive updated response tail pointer values from the data storage device into the second register.

7. The host device of claim 6, wherein the driver is configured to receive responses from the storage device through a direct memory access operation sent from the data storage device, and wherein the driver is configured to send updated response head pointer values to the data storage device via a write to a Memory Mapped register.

8. The host device of claim 1 further comprising:

an application that is configured to generate input and output requests; and

an operating system that is operably coupled to the driver and to the application and that is configured to communicate the input and output requests between the application and the driver.

9. A method for communicating commands between a host and a flash memory data storage device, the method comprising:

populating a circular command queue of a driver on the host with commands for retrieval by the data storage device;

transferring commands from the circular command queue to the data storage device via a device initiated direct memory access operation;

populating, via a direct memory access operation initiated by the data storage device, a circular response queue of the host with responses by the data storage device for retrieval by the host device, wherein each response acknowledges the reception of a command from the host by the data storage device; and

consuming responses from the circular response queue at the host.

10. The method of claim 9, wherein the circular command queue includes a command head pointer and a command tail pointer and wherein the circular response queue includes a response head pointer and a response tail pointer, the method further comprising:

storing command head pointer values in a first register of the host; and

storing response tail pointer values in a second register of the host.

11. The method of claim 9, wherein the data storage device includes:

a third register configured to store command tail pointer values; and

a fourth register configured to store response head pointer values.

12. The method of claim 11, wherein the third register exists in a memory mapped address space of the data storage device, the method further comprising writing updated command tail pointer values to the third register.

13. The method of claim 12, further comprising receiving updated command head pointer values into the first register in response to a direct memory access operation received from the data storage device.

14. The method of claim 10, wherein the second register exists in the address space of the host device, the method further comprising receiving updated response tail pointer values into the second register from the data storage device.

15. The method of claim 14, further comprising:

receiving responses from the storage device through a direct memory access operation sent from the data storage device; and

sending updated response head pointer values to the data storage device via a write to a Memory Mapped register.

16. The method of claim 9 further comprising:

generating input and output requests from an application running on the host; and

communicating the input and output requests from an application running on the host through an operating system to the driver.