Data storage apparatus providing host full duplex operations using half duplex storage devices

• US 8,762,682 B1
• Filed: 07/02/2010
• Issued: 06/24/2014
• Est. Priority Date: 07/02/2010
• Status: Active Grant

• Current Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Stevens, Curtis E.
• Primary Examiner(s): NGUYEN, THAN VINH
• Application Number:
  US12/830,263
• Time in Patent Office: 1,453 Days
• Field of Search: 711/202, 711/206, 711/155
• US Class Current: 711/202
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: G06F 9/3004 to perform operations on memory

Abstract

A data storage apparatus includes a command processor that receives write commands and data blocks from a host, the write commands comprising block ID'"'"'s (BID) corresponding to data blocks; storage resources including semiconductor memory and mass storage; a data manager that selects storage resources and allocates selected resources to block ID'"'"'s; a translation table to map a storage resource to the allocated block ID, and storage resources that are selected after receipt of the write command. A method is further provided for increasing performance in a storage device comprising a plurality of storage resources, transferring data to a storage resource that is available to transfer the data.

Claims

1. An apparatus configured to couple to a plurality of data storage resources, comprising:

a command processor configured to receive a write command and data blocks from a host computing device;

a resource manager configured as a host to the plurality of data storage resources;

a data manager coupled to the command processor and to the resource manager and configured to select, after receipt of the write command, one of the plurality of data storage resources according to an availability of the data storage resources to transfer data, the data manager being further configured to issue instructions to the resource manager to allocate the data blocks received from the host to the selected data storage resource; and

a translation table configured to map the data blocks to the selected data storage resource.

2. The apparatus of claim 1 wherein the plurality of data storage resources comprises at least one of:

at least one semiconductor memory; and

at least one mass storage device.

3. The apparatus of claim 2 wherein the at least one mass storage device comprises at least one of a hard disk drive and a solid state drive.

4. The apparatus of claim 2 wherein the data manager is further configured to move data stored in the at least one semiconductor memory to a selected one of the at least one mass storage devices based at least in part on an availability of the selected mass storage device to transfer data.

5. The apparatus of claim 1 wherein the write command comprises a block identification and wherein the translation table maps the block identification to the selected storage resource.

6. The apparatus of claim 1 wherein the data manager is further configured to deselect the selected storage resource when the selected storage resource is not available or becomes unavailable and wherein the data manager is further configured to select an alternate data storage resource from the plurality of data storage resources and alter the translation table from pointing from the first selected storage resource to the alternate data storage resource.

7. The apparatus of claim 1 wherein the plurality of data storage resources comprise data storage blocks;

and

wherein the data manager is further configured to instruct the plurality of data storage resources to invalidate at least one of the data storage blocks that are no longer required to be maintained on the plurality of data storage resources.

8. The apparatus of claim 1 wherein the command processor is further configured to receive a read command from the host, the read command comprising block identifications corresponding to data blocks to be read.

9. The apparatus of claim 8 wherein the command processor is further configured to transfer data from read commands and write commands simultaneously.

10. The apparatus of claim 1 wherein at least one of the plurality of data storage resources comprises an ATA, Serial ATA, Serial attached SCSI, UAS, or Universal Serial Bus device.

11. The apparatus of claim 1 wherein the command processor is coupled the host by a communications link comprising an ATA, Serial ATA, Serial Attached SCSI, UAS, or Universal Serial Bus communication interface.

12. The apparatus of claim 1 wherein at least one of the plurality of data storage resources is not configured to operate in a full duplex mode.

13. A data storage apparatus comprising:

at least one data storage resource, comprising a total number X of addressable memory blocks addressable in mass storage addresses (MSAs);

a data manager that is configured to assign an MSA to data received from a host and that is configured to address a number Y of unique block identifiers (BIDs) assigned by the host, the MSA being configured to identify at least one data storage resource and at least one BID within the identified at least one data storage resource, the data manager being further configured to dynamically allocate BIDs to MSAs according to an availability of the at least one data storage resource to transfer data; and

wherein the number Y of unique BIDs is greater than the number X of MSAs.

14. The data storage apparatus of claim 13, wherein the data manager is further configured to allocate BIDs to any available MSA corresponding to available addressable memory blocks.

15. The data storage apparatus of claim 13, wherein the data manager is further configured to alert the host when the data manager determines that the host is attempting to access a unique BID that has not been assigned to an MSA and all available MSAs are assigned to valid host BIDs.

16. The data storage apparatus of claim 13 wherein the at least one data storage resource comprises a plurality of nonvolatile memory devices.

17. The apparatus of claim 13, wherein the data manager is further configured to, when a data storage resource becomes unavailable or delayed, dynamically allocate the BID to another data storage resource.

18. The apparatus of claim 13 wherein:

the data manager is configured to provide a translation record comprising a translation of BID to MSA of the data storage resource, and

the data manager is configured to instruct a data storage resource to invalidate MSAs when a BID has been reallocated to another device.

19. The apparatus of claim 13 wherein:

the data manager is configured to provide a translation record comprising a translation of BID to MSA of the data storage resource, and

the data manager is configured to instruct a data storage resource to invalidate MSAs on a data storage resource when a command to invalidate the BID that was allocated to the MSA is received from the host.

20. The apparatus of claim 13 wherein the number of MSAs is increased by addition of data storage resources.

21. The apparatus of claim 13 wherein the BID comprises metadata.

22. The apparatus of claim 13 wherein the plurality of data storage resources comprises at least one of:

at least one semiconductor memory; and

at least one mass storage device.

23. The apparatus of claim 22 wherein the at least one mass storage device comprises at least one of a hard disk drive and a solid state drive.

24. The apparatus of claim 21 wherein the metadata comprises at least one of the following:

a logical block address;

a physical block address;

an indirect address;

a file name;

a file length; and

an object oriented storage description.

25. A method for operating a storage device comprising a plurality of storage resources, comprising:

receiving a write command and data blocks from a host;

allocating a first storage resource to store the data blocks received from the host;

determining that the first storage resource is available to accept the data,

mapping a first portion of the data blocks to the first storage resource;

transferring at least the first portion of the data to the first storage resource; and

when the first data storage resource is not available or becomes unavailable to transfer data;

locating a second storage resource that is available to accept data;

mapping a second portion of the data blocks to the second storage resource; and

transferring at least the second portion of the data to the second storage resource.