Method and computer program product to increase I/O write performance in a redundant array

• US 7,730,257 B2
• Filed: 12/16/2004
• Issued: 06/01/2010
• Est. Priority Date: 12/16/2004
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Franklin, Chris Robert
• Primary Examiner(s): Kim; Matt
• Assistant Examiner(s): Verderamo, III; Ralph A
• Application Number:
  US11/012,609
• Publication Number:
  US 20060136654A1
• Time in Patent Office: 1,993 Days
• Field of Search: 711/114, 711/142, 711/143
• US Class Current: 711/114
• 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/0683 Plurality of storage devices

Abstract

A method and related computer program product for achieving high performance I/O write rates in a redundant array using a fully recoverable communication queue stored in NVRAM on a RAID controller comprising, receiving an I/O write request from an application, determining if the I/O request is an inline write command, writing inline write commands into a command queue stored in NVRAM, notifying the application generating the I/O request of command completion and requesting the operating system for further I/Os.

Claims

1. A method for achieving high performance I/O write rates in a redundant array of independent disks (RAID) using a fully recoverable command queue stored in non-volatile random access memory (NVRAM) on a RAID controller, the method comprising:

receiving, as input to a host driver executing on a computing device, I/O write requests from an application executing on the computing device, the I/O write requests including inline write commands and I/O write requests other than inline write commands;

writing an inline write command of the I/O write requests from the host driver into the command queue stored in the NVRAM on the RAID controller; and

in response to writing the inline write command from the host driver into the command queue, sending, from the host driver to the application, notification of I/O write completion for the inline write command written into the command queue.

2. The method of claim 1, further comprising:

determining at the host driver a write data size for an I/O write request received from the application, and selecting an inline write command to be written into the command queue in accordance with the determined write data size of the inline write command.

3. The method of claim 2, further comprising:

issuing an inline write command from the host driver to a corresponding direct memory access (DMA) controller in the RAID array if the host driver determines the write data size of the inline write command exceeds an optimum inline maximum.

4. The method of claim 3, further comprising:

sending notification of command completion, via the host driver to the application generating the I/O write request, in response to the DMA controller completing the I/O write request and writing to a response queue of the host driver a response indicating command completion.

5. The method of claim 1, further comprising:

reading an I/O write request from said command queue at the RAID controller subsequent to the host driver sending notification of I/O write completion to the application generating the I/O write requests.

6. The method of claim 5, further comprising:

determining at the RAID controller if the write request read from the command queue is to be executed using inline data.

7. The method of claim 6, further comprising:

processing the I/O write request read from the command queue as an inline write command if the RAID controller determines the I/O write request is to be executed using inline data.

8. The method of claim 7, further comprising:

removing the I/O write request from the command queue after completion of the I/O write request.

9. The method of claim 6, further comprising:

removing the I/O write request from the command queue if the I/O write request is to be processed using a DMA controller.

10. The method of claim 9, further comprising:

signaling the corresponding DMA controller in the RAID array to transfer write data to the NVRAM.

11. The method of claim 10, further comprising:

writing a response to a response queue indicating command completion after said write data has been transferred to said NVRAM.

12. The method of claim 1, further comprising:

booting the CPU on said RAID controller upon recovery from shutdown.

13. The method of claim 12, further comprising:

checking said command queue stored in said NVRAM for inline write commands.

14. The method of claim 13, further comprising:

issuing said inline write commands to respective disks in said array upon detecting the presence of said inline write commands in said command queue.

15. The method of claim 14, further comprising:

completing initialization of said RAID controller subsequent to issuing all inline write commands in said command queue.

16. The method of claim 13, further comprising:

completing initialization of said RAID controller upon detecting an absence of inline write commands in said command queue.

17. A computer readable storage medium having stored therein, computer-executable instructions that, if executed by a computing device, cause the computing device to perform a method for achieving high performance I/O write rates in a redundant array of independent discs (RAID) using a fully recoverable command queue stored in NVRAM on a RAID controller, the method comprising:

receiving, as input to a host driver executing on the computing device, I/O write requests from an application, the I/O write requests including inline write commands and I/O write requests other than inline write commands;

writing an inline write command of the I/O write requests from the host driver into the command queue stored in the NVRAM on the RAID controller; and

in response to writing the inline write command from the host driver into the command queue, sending, from the host driver to the application, notification of I/O write completion for the inline write command written into the command queue.

18. The computer readable storage medium of claim 17, the method further comprising:

determining at the host driver a write data size for an I/O write request received from the application, and selecting an inline write command to be written into the command queue in accordance with the determined write data size of the inline write command.

19. The computer readable storage medium of claim 18, the method further comprising:

issuing an inline write command form the host driver to a corresponding DMA controller in the RAID array if the host driver determines the write data size of an inline write command exceeds an optimum inline maximum.

20. The computer readable storage medium of claim 19, the method further comprising:

sending notification of command completion, via the host driver to the application generating the I/O write request, in response to the DMA controller completing the I/O write request and writing to a response queue a response indicating command completion.

21. The computer readable storage medium of claim 17, the method further comprising:

reading an I/O write request from the command queue subsequent to the host driver sending notification of I/O write completion to the application generating the I/O requests.

22. The computer readable storage medium of claim 21, the method further comprising:

determining at the RAID controller if the write request read from the command queue is to be executed using inline data.

23. The computer readable storage medium of claim 22, the method further comprising:

processing the I/O write request read from the command queue as an inline write command if the RAID controller determines the I/O write request is to be executed using inline data.

24. The computer readable storage medium of claim 23, the method further comprising:

removing the I/O write request from the command queue after completion of the I/O write request.

25. The computer readable storage medium of claim 22, the method further comprising:

removing the I/O write request from the command queue if the I/O write request is to be processed using a DMA controller.

26. The computer readable storage medium of claim 25, the method further comprising:

signaling the corresponding DMA controller in the RAID array to transfer write data to the NVRAM.

27. The computer readable storage medium of claim 26, the method further comprising:

writing a response to a response queue indicating command completion after said write data has been transferred to said NVRAM.

28. The computer readable storage medium of claim 17, the method further comprising:

booting the CPU on said RAID controller upon recovery from shutdown.

29. The computer readable storage medium of claim 28, the method further comprising:

checking said command queue stored in NVRAM for inline write commands.

30. The computer readable storage medium of claim 29, the method further comprising:

issuing said inline write commands to respective disks in said array upon detecting the presence of said inline write commands in said command queue.

31. The computer readable storage medium of claim 30, the method further comprising:

completing the initialization of said RAID controller subsequent to issuing all inline write commands in said command queue.

32. The computer readable storage medium of claim 29, the method further comprising:

completing initialization of said RAID controller upon detecting an absence of said inline write commands in said command queue.