G - Physics – 11 – B
Patent
G - Physics
11
B
G11B 20/18 (2006.01) G06F 11/10 (2006.01) H03M 13/00 (2006.01) H03M 13/09 (2006.01) H03M 13/29 (2006.01)
Patent
CA 2225771
A method for storing parity and rebuilding the data contents of two failed disks in an external storage subsystem comprises the steps of: constituting a disk array defined as a matrix of (N-1)*N consisting of N disks each logically divided into N-1 data blocks where N is a prime number, the data blocks of each row being defined as a horizontal parity group, the data blocks existing in each rightwardly and upwardly closed looped diagonal line being defined as a diagonalparity group; defining the data blocks existing in the leftwardly and downwardlydiagonal line from the first data block of the (N-1)st disk to the last data block of the first disk as the horizontal parity blocks; defining the data blocks existing in the (N-1)st row of the matrix as the diagonal parity blocks; exclusive OR'ing(XORing) the contents of each of the horizontal and diagonal parity groups to obtain the parity value stored into the parity block of the corresponding horizontal or diagonal parity group; and analyzing a diagonal parity group including one of error data blocks of the two failed disks to restore the one error data block and then, the horizontal parity group including the restored one error data block to restore another error data block, wherein the last analyzing step is repeated to completely rebuild the data contents of the two failed disks.
Méthode de stockage de parité et de reconstruction des contenus d'information de deux disques défectueux faisant partie d'un sous-système de mémoire auxiliaire. Cette méthode comporte les étapes suivantes : constituer une pile de disques définie comme une matrice (N-1)*N de N disques divisés chacun logiquement en N-1 blocs de données, où N est un nombre premier et où les blocs de données de chaque rangée sont définis comme des groupes à parité horizontale, tandis que les blocs de données de chaque diagonale à boucle fermée orientée vers la droite et vers le haut forment des groupes à parité diagonale. On détermine alors quels sont les blocs de données à parité horizontale faisant partie de la diagonale orientée vers la gauche et vers le bas en partant du premier bloc de données du disque (N-1) et en allant jusqu'au dernier bloc de données du premier disque. On détermine ensuite quels sont les blocs de données à parité diagonale faisant partie de la rangée (N-1) de la matrice; on procéde à la mise en fonction OU exclusif des contenus de chacun des groupes à parité diagonale et horizontale pour obtenir la valeur de parité stockée dans le bloc de parité du groupe de parité diagonale ou horizontale correspondant; et l'on analyse le groupe de parité diagonale, y compris l'un des blocs de données erronées des deux disques défectueux, afin de restaurer le bloc de données fautif et, ensuite, le groupe à parité horizontale, en tenant compte du bloc de données fautif restauré, afin de restaurer un autre bloc de données fautif, cette dernière étape de l'analyse étant répétée jusqu'à la restauration complète des contenus des deux disques défectueux.
Chang Suk
Han Tack-Don
Kim Shin-Dug
Lee Kyoung-Woo
Yang Sung-Bong
R. William Wray & Associates
Samsung Electronics Co. Ltd.
LandOfFree
Method for storing parity and rebuilding the data contents... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for storing parity and rebuilding the data contents..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing parity and rebuilding the data contents... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1384393