Updated raid 6 implementation

Patent metadata

Field	Value
Publication number	US-9891994-B1
Application number	US-201514984137-A
Country	US
Kind code	B1
Filing date	Dec 30, 2015
Priority date	Dec 30, 2015
Publication date	Feb 13, 2018
Grant date	Feb 13, 2018

Abstract

A system, computer program product, and computer-executable method of implementing a redundant array of independent disk (RAID) system wherein the RAID, the computer-executable method comprises storing data storage blocks arranged in a first plurality of data rows and a second plurality of data columns and storing parity data in defined parity blocks, wherein a portion of the defined parity blocks include column parity data.

First claim

What is claimed is:

1. A computer-executable method of implementing a redundant array of independent disk (RAID) system wherein the RAID, the computer-executable method comprises:
storing data storage blocks arranged in a first plurality of data rows and a second plurality of data columns; and
storing parity data in defined parity blocks, wherein a portion of the defined parity blocks include column parity data;
wherein each, column parity data is combined with a row of diagonal parity data wherein the row of diagonal parity data is not associated with the column parity data.

2. The computer-executable method of claim 1 , wherein at least some of said parity data is row parity data placed in row parity blocks in a row parity column.

3. The computer-executable method of claim 1 , wherein at least some of said parity data is diagonal parity data placed in diagonal parity blocks in a diagonal parity column.

4. The computer-executable method of claim 3 , wherein the diagonal parity data is combined with column parity data.

5. The computer-executable method of claim 3 , wherein the number of data rows equals a number of rows of the row parity data and the number of rows of diagonal parity data.

6. A system, comprising:
a data storage system implementing a Redundant Array of Independent Disks (RAID); and
computer-executable program logic encoded in memory of one or more computers enabled to implement RAID 6 on the data storage system, wherein the computer-executable program logic is configured for the execution of:
storing data storage blocks arranged in a first plurality of data rows and a second plurality of data columns; and
storing parity data in defined parity blocks, wherein a portion of the defined parity blocks include column parity data;
wherein each column parity data is combined with a row of diagonal parity data wherein the row of diagonal parity data is not associated with the column parity data.

7. The system of claim 6 , wherein at least some of said parity data is row parity data placed in row parity blocks in a row parity column.

8. The system of claim 6 , wherein at least some of said parity data is diagonal parity data placed in diagonal parity blocks in a diagonal parity column.

9. The system of claim 8 , wherein the diagonal parity data is combined with column parity data.

10. The system of claim 8 , wherein the number of data rows equals a number of rows of the row parity data and the number of rows of diagonal parity data.

11. A computer program product for implementing a Redundant array of independent disk (RAID) system, the computer program product comprising:
a non-transitory computer readable medium encoded with computer-executable code, the code configured to enable the execution of:
storing data storage blocks arranged in a first plurality of data rows and a second plurality of data columns; and
storing parity data in defined parity blocks, wherein a portion of the defined parity blocks include column parity data;
wherein each column parity data is combined with a row of diagonal parity data wherein the row of diagonal parity data is not associated with the column parity data.

12. The computer program product of claim 11 , wherein at least some of said parity data is row parity data placed in row parity blocks in a row parity column.

13. The computer program product of claim 11 , wherein at least some of said parity data is diagonal parity data placed in diagonal parity blocks in a diagonal parity column.

14. The computer program product of claim 13 , wherein the diagonal parity data is combined with column parity data.

15. The computer program product of claim 13 , wherein the number of data rows equals a number of rows of the row parity data and the number of rows of diagonal parity data.

Assignees

• Emc Corp
• Emc Ip Holding Co Llc

Inventors

• Schneider Zvi
• Ben Moshe Tal
• Farhi Niko
• Kamran Lior

Classifications

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F11/1076 Primary

  Parity data used in redundant arrays of independent storages, e.g. in RAID systems · CPC title

• G06F2211/1057

  Parity-multiple bits-RAID6, i.e. RAID 6 implementations · CPC title