An array of storage devices is monitored to detect failure of one of the storage devices. Upon detection of a storage device failure, parity data associated with data stored on the failed storage device is identified. Data stored on the failed storage device is reconstructed and stored on unused portions of storage devices that did not fail. The system then updates the parity data associated with the data stored on the failed storage device.