Patent ID: 8862804
Filing Date: 2014-10-14
Classification: G06F

Abstract:
1. A method of improving a data redundancy configuration in a solid state storage device, the method comprising: defining a plurality of data strips for data to be written in the solid state storage device in accordance with a data redundancy configuration with a plurality of data stripes, each of the stripes comprising a plurality of data strips, wherein the storage device comprises a plurality of storage elements, each storage element representing a smallest unit of storage that can be programmed, wherein a size of each storage element is a non-integer multiple of a size of each data strip; determining a subset of the plurality of storage elements of the solid-state storage device for storing the plurality of data strips of a stripe; storing each of the data strips in the subset of storage elements so that at least one data strip is stored in at least two portions in two different storage elements, a first portion stored with data not associated with the at least one data strip in a first storage element and a second portion stored with data not associated with the at least one data strip in a second storage element; and generating a parity strip for the defined plurality of data strips of the stripe along boundaries of the defined plurality of data strips and not along boundaries of the storage elements in the storage device, and storing the parity strip in the storage device, wherein generating the parity strip comprises using combined first and second portions of the at least one data strip for parity generation without data unassociated with the at least one data strip that is also stored in the first and second storage elements.