High speed input/output performance in solid state devices

• US 9,411,522 B2
• Filed: 05/22/2015
• Issued: 08/09/2016
• Est. Priority Date: 06/25/2008
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: HGST Technologies Santa Ana, Inc. (Western Digital Corporation)
• Inventors: Calvert, William, Boorman, Stephen Russell, Haynes, Simon Mark
• Primary Examiner(s): THAI, TUAN V
• Application Number:
  US14/720,697
• Publication Number:
  US 20150254005A1
• Time in Patent Office: 445 Days
• Field of Search: 711/100, 711/103, 711/154
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1441 Resetting or repowering
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

A method of transferring data in a flash storage device is provided. A plurality of data segments for transfer between a memory buffer and a plurality of flash memory devices via a plurality of flash memory interfaces is associated with a plurality of respective memory commands. The plurality of memory commands are allocated among the plurality of flash memory interfaces, with each respective memory command being queued at a respective memory interface for transfer of a respective data segment associated with the respective memory command. The plurality of data segments are transferred between the memory buffer and the plurality of flash memory devices based on the plurality of memory commands, with each respective data segment being transferred via the memory interface to which the memory command associated with the respective data segment is queued. The data segments are transferred sequentially in an order corresponding to the queued memory commands.

Claims

1. A system, comprising:

a memory buffer;

a plurality of flash memory interfaces, each flash memory interface being for communicating with a respective one or more of a plurality of flash memory devices; and

a memory controller, wherein the memory controller is operably connected to the memory buffer and the plurality of flash memory interfaces, the memory controller being configured to;

determine a plurality of data segments for transfer between the memory buffer and the plurality of flash memory devices via the plurality of flash memory interfaces;

associate the plurality of data segments with a plurality of respective memory commands;

allocate the plurality of memory commands among the plurality of flash memory interfaces, each respective memory command being queued at a respective memory interface for transfer of a respective data segment associated with the respective memory command;

transfer the plurality of data segments between the memory buffer and the plurality of flash memory devices based on the plurality of memory commands, each respective data segment being transferred via the memory interface to which the memory command associated with the respective data segment is queued, the data segments being transferred sequentially in an order corresponding to the queued memory commands.

2. The system of claim 1, wherein each flash memory interface is assigned to a respective one of a plurality of flash channels, and wherein the memory controller is further configured to:

assign each of the plurality of data segments to a flash channel based on a flash logical address of each of the plurality of data segments, wherein each of the plurality of memory commands is allocated to a respective flash memory interface based on the assignment of the data segment associated with the memory command.

3. The system of claim 2, wherein the plurality of data segments are assigned to the plurality of flash channels according to an even distribution of the plurality of flash memory channels.

4. The system of claim 2, further comprising:

a host interface, wherein the memory controller is further configured to;

receive a plurality of data sectors from a host system via the host interface, each of the data sectors being associated with a host logical address;

determine the plurality of data segments from the plurality of data sectors;

store the plurality of data segments in the memory buffer; and

map the host logical address of each of the plurality of data sectors to a respective flash logical address of a corresponding data segment.

5. The system of claim 4, wherein the memory controller is further configured to, for each of the plurality of data segments:

store the flash logical address for the data segment in a physical address of the data segment.

6. The system of claim 4, wherein the allocated data segments are transferred after a predetermined number of data segments has been received from the host system and associated with the plurality of memory commands.

7. The system of claim 1, wherein each of the plurality of memory commands comprises a memory write command for writing to a respective one or more of the plurality of flash memory devices.

8. The system of claim 7, wherein transferring the plurality of data segments comprises writing the plurality of data segments from the memory buffer to the plurality of flash memory devices via the plurality of flash memory interfaces in parallel.

9. The system of claim 1, wherein each of the plurality of memory interfaces comprises a respective first-in-first-out register, and wherein each respective memory command being queued at a respective memory interface comprises the respective memory command being queued in the first-in-first-out register of the respective memory interface.

10. The system of claim 1, wherein the plurality of data segments are transferred via the plurality of flash memory interfaces at one or more predetermined time intervals.

11. A computer-implemented method, comprising:

determining a plurality of data segments for transfer between a memory buffer and a plurality of flash memory devices via a plurality of flash memory interfaces;

associating the plurality of data segments with a plurality of respective memory commands;

allocating the plurality of memory commands among the plurality of flash memory interfaces, each respective memory command being queued at a respective memory interface for transfer of a respective data segment associated with the respective memory command; and

transferring the plurality of data segments between the memory buffer and the plurality of flash memory devices based on the plurality of memory commands, each respective data segment being transferred via the memory interface to which the memory command associated with the respective data segment is queued, the data segments being transferred sequentially in an order corresponding to the queued memory commands.

12. The method of claim 11, wherein each flash memory interface is assigned to a respective one of a plurality of flash channels, the method further comprising:

assign each of the plurality of data segments to a flash channel based on a flash logical address of each of the plurality of data segments, wherein each of the plurality of memory commands is allocated to a respective flash memory interface based on the assignment of the data segment associated with the memory command.

13. The method of claim 12, wherein the plurality of data segments are assigned to the plurality of flash channels according to an even distribution of the plurality of flash memory channels.

14. The method of claim 12, further comprising:

receive a plurality of data sectors from a host system, wherein each of the data sectors is associated with a host logical address;

determine the plurality of data segments from the plurality of data sectors;

store the plurality of data segments in the memory buffer; and

map the host logical address of each of the plurality of data sectors to a respective flash logical address of a corresponding data segment.

15. The method of claim 14, further comprising:

storing, for each of the plurality of data segments, the flash logical address for the data segment in a physical address of the data segment.

16. The method of claim 14, wherein the allocated data segments are transferred after a predetermined number of data segments has been received from the host system and associated with the plurality of memory commands.

17. The method of claim 11, wherein each of the plurality of memory commands comprises a memory write command for writing to a respective one or more of the plurality of flash memory devices.

18. The method of claim 17, wherein transferring the plurality of data segments comprises writing the plurality of data segments from the memory buffer to the plurality of flash memory devices via the plurality of flash memory interfaces in parallel.

19. The method of claim 11, wherein each of the plurality of memory interfaces comprises a respective first-in-first-out register, and where each respective memory command being queued at a respective memory interface comprises the respective memory command being queued in the first-in-first-out register of the respective memory interface.

20. A storage device, comprising:

a volatile memory device;

a plurality of flash memory devices;

a plurality of flash memory interfaces, each flash memory interface communicatively connected to one or more of the plurality of flash memory devices; and

a memory controller, wherein the memory controller is operably connected to the memory device and each of the plurality of flash memory interfaces, the memory controller being configured to;

determine a plurality of data segments for transfer between the volatile memory device and the plurality of flash memory devices via the plurality of flash memory interfaces;

associate the plurality of data segments with a plurality of respective memory commands;

allocate the plurality data segments among the plurality of flash memory interfaces, each data segment being associated with a respective one of the memory commands queued at a respective one of the flash memory channels; and

sequentially transfer the plurality of data segments between the volatile memory device and the plurality of flash memory devices, each respective data segment being transferred via the memory interface to which the respective data segment is allocated by the memory command associated with the data segment.