Uncomplicated Recovering Algorithm based on Dual Parity Placement Scheme in Disk Array Systems

C.-S. Tau (PRC)

Keywords

Disk array, parity placement scheme, RAID, and exclusive-or operation

Abstract

This paper proposes an improved and intuitional dual parity placement scheme to enhance the reliability of a disk array system. The presented scheme can tolerate up to two disk failures by using two types of parity information in a matrix of disk block partitions. This scheme can reduce the occurrences of the bottleneck partially because the diagonal parity stripe units are uniformly distributed over the disk array. The encoding algorithm of this scheme is simple and many of the steps of the recovering algorithms can be executed in parallel. This scheme enables a disk array to recover rapidly from any two disk failures, with a single algorithm applied straightforwardly.

Important Links:



Go Back