Parallel data transfer in solid-state storage

• US 7,958,280 B2
• Filed: 10/26/2007
• Issued: 06/07/2011
• Est. Priority Date: 10/27/2006
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: STEC Incorporated (Western Digital Corporation)
• Inventors: Salessi, Nader, Torabi, Hooshmand
• Primary Examiner(s): Chen; Alan
• Application Number:
  US11/978,177
• Publication Number:
  US 20080140883A1
• Time in Patent Office: 1,320 Days
• Field of Search: None
• US Class Current: 710/33
• CPC Class Codes: G06F 13/1684 using multiple buses

Abstract

A process of data storage utilizing a data management system that transfers data between a host system and multiple storage devices through multiple channels. The data management system receives data from the host system and writes the data as data segments to the multiple storage devices. Each data segment may comprise one sector, more than one sector, or a portion of a sector, depending on the embodiment. The data segments are transferred to and from the multiple storage devices in parallel fashion while the data in each data segment is transferred to its corresponding data storage device sequentially. The data management system reassembles data segments received from the data storage devices and sends the data to the host system.

Claims

1. A method for storing data, the method comprising:

receiving a plurality of data segments, each data segment of the plurality of data segments comprising at least one data sector;

storing the plurality of data segments in a buffer;

transferring the plurality of data segments from the buffer to a plurality of storage interfaces corresponding to a plurality of solid-state storage devices, wherein the plurality of data segments is stored in the buffer and the plurality of data segments is transferred from the buffer to respective ones of the plurality of storage interfaces according to an arbitration scheme; and

distributing the data segments among the plurality of solid-state storage devices, wherein the at least one data sector of each data segment of the plurality of data segments is sequentially transferred from a respective one of the plurality of storage interfaces to a respective one of the plurality of solid-state storage devices, and wherein the plurality of data segments is transferred from the plurality of storage interfaces to the plurality of solid-state storage devices in parallel through data channels corresponding to the plurality of solid-state storage devices.

2. The method of claim 1, further comprising maintaining a plurality of address maps, wherein each address map is associated with a data channel, and wherein each address map reflects the storage locations of the data segments transferred through the data channel.

3. The method of claim 2, wherein each data segment of the plurality of data segments comprises a plurality of data sectors, wherein the plurality of data sectors of each data segment of the plurality of data segments is sequentially transferred to the storage interface associated with the data segment.

4. The method of claim 3, wherein the plurality of data sectors of a first data segment of the plurality of data segments is sequentially transferred to the storage interface associated with the first data segment before the plurality of data sectors of a second data segment of the plurality of data sectors is sequentially transferred to the storage interface associated with the second data segment.

5. The method of claim 3, wherein the plurality of data segments are transferred to the plurality of solid-state storage devices in parallel by sequentially transferring the plurality of data sectors of each data segment of the plurality of data segments from the storage interface associated with the data segment to the solid-state storage device associated with the data segment.

6. The method of claim 5, wherein the plurality of data sectors of the plurality of data segments is received from a host system at a first data transfer rate and is transferred to the plurality of solid-state storage devices at a second data transfer rate differing from the first data transfer rate.

7. The method of claim 1, further comprising:

selecting a data sector stored in a solid-state storage device of the plurality of solid-state storage devices;

identifying the solid-state storage device containing the selected data sector;

receiving an updated data sector; and

updating the selected data sector with the updated data sector in the identified solid-state storage device.

8. The method of claim 7, wherein updating the selected data sector with the updated data sector comprises writing the updated data sector to the identified solid-state storage device.

9. The method of claim 8, wherein updating the selected data sector further comprises erasing the selected data sector from the identified solid-state storage device.

10. The method of claim 1, wherein the plurality of data sectors of the plurality of data segments are received from a host system at a first data transfer rate and are transferred to the plurality of solid-state storage devices at a second data transfer rate differing from the first data transfer rate.

11. The method of claim 1, wherein the data segments of the plurality of data segment are distributed among the plurality of solid-state storage devices by using a fixed priority scheme.

12. The method of claim 1, wherein the data segments of the plurality of data segments are distributed among the plurality of solid-state storage devices by using a dynamic priority scheme.

13. A method for storing data, the method comprising:

receiving a plurality of data segments from a plurality of solid-state storage devices at a corresponding plurality of storage interfaces corresponding to the plurality of solid-state storage devices, each data segment of the plurality of data segments comprising at least one data sector, wherein the at least one data sector of each data segment of the plurality of data segments is sequentially received from a respective one of the plurality of solid-state storage devices, and wherein the data segments of the plurality of data segments are received in parallel; and

transferring the plurality of data segments from the respective plurality of storage interfaces to a buffer according to an arbitration scheme.

14. The method of claim 13, further comprising transferring the plurality of data segments to a host system.

15. The method of claim 14, wherein each data segment of the plurality of data segments includes a plurality of data sectors and the plurality of data sectors of each data segment of the plurality of data sectors is transferred to the host system sequentially.

16. The method of claim 15, wherein the data segments of the plurality of data segments are transferred to the host system sequentially.

17. The method of claim 14, wherein the data sectors of the plurality of data segments are transferred from the storage device to the buffer at a first data transfer rate and the data segments of the plurality of data segments are transferred from the buffer to the host system at a second data transfer rate.