Patent ID: 7577866
Filing Date: 2009-08-18
Classification: G06F

Abstract:
1. A method for performing data recovery processing for two failed devices included in a set of devices, the method comprising: providing said set of devices including N data devices, a horizontal parity device, and a diagonal parity device; determining which device in said set of devices corresponds to a first of the two failed devices; determining which device in said set of devices corresponds to a second of the two failed devices, each of said data devices being partitioned into N−1 data segments, said horizontal parity device including N horizontal parity segments each including parity information for a horizontal grouping of N−1 of said data segments, said diagonal parity device including N diagonal parity segments each including parity information for a diagonal grouping of N−1 of said data segments; and performing recovery processing to recover said two failed devices in accordance with the diagonal parity device, the horizontal parity device, and the data devices.