Method and apparatus for protecting the integrity of cached data in a direct-attached storage (DAS) system

• US 8,732,396 B2
• Filed: 06/04/2010
• Issued: 05/20/2014
• Est. Priority Date: 06/08/2009
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Bert, Luca
• Primary Examiner(s): BRADLEY, MATTHEW A
• Application Number:
  US12/793,872
• Publication Number:
  US 20100312960A1
• Time in Patent Office: 1,446 Days
• Field of Search: 711/114, 714/2
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/222 Non-volatile memory
• CPC Class Codes: G06F 2212/262 configured as RAID

Abstract

A DAS system that implements RAID technology is provided in which an array of solid state disks (SSDs) that is external to the DAS controllers of the DAS system is used by the DAS controllers as WB cache memory for performing WB caching operations. Using the external SSD array as WB cache memory allows the DAS system to be fully cache coherent without significantly increasing the complexity of the DAS system and without increasing the amount of bandwidth that is utilized for performing caching operations. In addition, using the external SSD array as WB cache memory obviates the need to mirror DAS controllers.

Claims

1. A direct-attached storage (DAS) system comprising:

an array of magnetic hard disk drives (HDDs);

an array of solid state disks (SSDs); and

at least first and second DAS controllers connected to the array of HDDs and to the SSD array, each DAS controller having a central processing unit (CPU), a local memory device, and an input/output (I/O) interface device, wherein each of the DAS controllers is configured to perform a caching algorithm that causes data received in the respective DAS controller to be temporarily stored in a cache memory of the SSD array and subsequently stored in one or more of the HDDs of the array of HDDs, wherein the data has metadata associated therewith, and wherein the caching algorithms performed by the respective DAS controllers cause the data to be stored in blocks in the SSD array, each block including a data integrity field (DIF), and wherein the respective DAS controllers cause the metadata associated with the data received in the respective DAS controller to be stored in at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array.

2. The DAS system of claim 1, wherein the respective DAS controllers are configured to perform a level of Redundant Array of Inexpensive (or Independent) Disks (RAID) technology with respect to the temporary storage of data in the SSD array such that cache coherency is provided for the data that is temporarily stored in the SSD array.

3. The DAS system of claim 1, wherein the caching algorithm performed by each respective DAS controller includes a hashing algorithm that calculates a hash of the metadata, and wherein each respective hash is stored in said at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array.

4. The DAS system of claim 1, wherein the metadata associated with the data includes an indication of a source of the data, an indication of a length of the data, and an indication of whether or not the data has been modified.

5. A method for protecting the integrity of cached data in a direct-attached storage (DAS) system, the method comprising:

in a first DAS controller, receiving data, the first DAS controller including a central processing unit (CPU), a local memory device, and an input/output (I/O) interface device;

in the first DAS controller, performing a caching algorithm that causes the data received in the first DAS controller to be temporarily stored in blocks in one or more solid state disks (SSDs) of an SSD array and subsequently stored in one or more magnetic hard disk drives (HDDs) of a HDD array, wherein the data has metadata associated therewith, and wherein each block of data temporarily stored by the first DAS controller in one or more SSDs of the SSD array includes a data integrity field (DIF), and wherein the first DAS controller causes the metadata associated with the data received in the first DAS controller to be stored in at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array;

in a second DAS controller, receiving data, the second DAS controller including a CPU, a local memory device, and an I/O interface device; and

in the second DAS controller, performing a caching algorithm that causes the data received in the second DAS controller to be temporarily stored in blocks in one or more SSDs of the SSD array and subsequently stored in one or more of the magnetic HDDs of the HDD array, wherein the data received in the second DAS controller has metadata associated therewith, and wherein each block of data temporarily stored by the second DAS controller in one or more SSDs of the SSD array includes a DIF, and wherein the second DAS controller causes the metadata associated with the data received in the second DAS controller to be stored in at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array.

6. The method of claim 5, wherein the respective DAS controllers are configured to perform a level of Redundant Array of Inexpensive (or Independent) Disks (RAID) technology with respect to the temporary storage of data in the SSD array such that cache coherency is provided for the data that is temporarily stored in the SSD array.

7. The method of claim 5, wherein the caching algorithm performed by each respective DAS controller includes a hashing algorithm that calculates a hash of the metadata, and wherein each respective hash is stored in said at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array.

8. The method of claim 5, wherein the metadata associated with the data includes an indication of a source of the data, an indication of a length of the data, and an indication of whether or not the data has been modified.

9. A computer-readable medium having a computer program stored thereon for protecting the integrity of cached data in a direct-attached storage (DAS) system, the computer program comprising computer instructions stored on the computer-readable medium, the instructions comprising:

a first set of instructions for receiving data in a first DAS controller; and

a second set of instructions for performing a caching algorithm in the first DAS controller that causes the data received in the first DAS controller to be temporarily stored in blocks in one or more solid state disks (SSDs) of an SSD array and subsequently stored in one or more magnetic hard disk drives (HDDs) of an array of HDDs, wherein each block includes a data integrity field (DIF), and wherein the data has metadata associated therewith, and wherein the caching algorithm causes the metadata associated with the data received in the DAS controller to be stored in at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array.

10. The computer-readable medium of claim 9, wherein the DAS controller is configured to perform a level of Redundant Array of Inexpensive (or Independent) Disks (RAID) technology with respect to the temporary storage of data in the SSD array such that cache coherency is provided for the data that is temporarily stored in the SSD array.

11. The computer-readable medium of claim 9, wherein the caching algorithm performed by the DAS controller includes a hashing algorithm that calculates a hash of the metadata, and wherein each respective hash is stored in said at least one of the DIFs associated with at least one of the blocks in which the associated data is stored in the SSD array.

12. The computer-readable medium of claim 9, wherein the metadata associated with the data includes an indication of a source of the data, an indication of a length of the data, and an indication of whether or not the data has been modified.

13. A direct-attached storage (DAS) system comprising:

an array of magnetic hard disk drives (HDDs);

an array of solid state disks (SSDs); and

at least first and second DAS controllers connected to the array of HDDs and to the SSD array, each DAS controller having a central processing unit (CPU), a local memory device, and an input/output (I/O) interface device, wherein each of the DAS controllers perform a caching algorithm that causes data received in the respective DAS controller to be temporarily stored in a cache memory of the SSD array and subsequently stored in one or more of the HDDs of the HDD array, wherein the respective DAS controllers are configured to perform a level of Redundant Array of Inexpensive (or Independent) Disks (RAID) technology with respect to the temporary storage of data in the SSD array such that cache coherency is provided for the data that is temporarily stored in the SSD array.

14. The DAS system of claim 13, wherein the data has metadata associated therewith, and wherein each of the local memory devices of the DAS controllers has a portion thereof that is used as cache memory, and wherein the WB caching algorithms performed by the respective DAS controllers cause the metadata associated with the data received in the respective DAS controller to be temporarily stored in the respective cache memory portion of the respective local memory device and subsequently stored in one or more of the HDDs of the array of HDDs.

15. A method for protecting the integrity of cached data in a direct-attached storage (DAS) system, the method comprising:

in a first DAS controller, receiving data, the first DAS controller including a central processing unit (CPU), a local memory device, and an input/output (I/O) interface device; and

in the first DAS controller, performing a caching algorithm that causes the data received in the first DAS controller to be temporarily stored in one or more solid state disks (SSDs) of an SSD array and subsequently stored in one or more magnetic hard disk drives (HDDs) of an HDD array, wherein the DAS controller is configured to perform a level of Redundant Array of Inexpensive (or Independent) Disks (RAID) technology with respect to the temporary storage of data in the SSD array such that cache coherency is provided for the data that is temporarily stored in the SSD array.

16. The method of claim 15, wherein the data has metadata associated therewith, and wherein the local memory device of the DAS controller has a portion thereof that is used as cache memory, and wherein the WB caching algorithm performed by the DAS controller causes the metadata associated with the data received in the DAS controller to be temporarily stored in the cache memory portion of the local memory device and subsequently stored in one or more of the HDDs of the HDD array.