公开(公告)号：US08281227B2

公开(公告)日：2012-10-02

申请号：US12468041

申请日：2009-05-18

申请人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G11C29/00

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/1092 ,  G11C29/52 ,  H03M13/05 ,  H03M13/13 ,  H03M13/6502

摘要： An apparatus, system, and method are disclosed to increase data integrity in a redundant storage system. The receive module receives a read request to read data from a logical page spanning an array of N+P number of storage elements. The array of storage elements includes N number of the storage elements each storing a portion of an ECC chunk and P number of the storage elements storing parity data. The data read module reads data from at least a portion of a physical page on each of X number of storage elements of the N+P number of storage elements where X equals N. The regeneration module regenerates missing data. The ECC module determines if the read data and any regenerated missing data includes an error. The read data combined with any regenerated missing data includes the ECC chunk.

摘要翻译： 公开了一种用于增加冗余存储系统中的数据完整性的装置，系统和方法。 接收模块接收从跨越N + P个存储元件数组的逻辑页读取数据的读请求。 存储元件阵列包括N个存储元件，每个存储元件存储ECC块的一部分，存储奇偶校验数据的P个存储元件。 数据读取模块从X + N个存储元件的X个存储元件的X个数目中的每一个上的物理页面的至少一部分读取数据，其中X等于N.再生模块重新生成丢失的数据。 ECC模块确定读取数据和任何重新生成的丢失数据是否包含错误。 与任何重新生成的丢失数据组合的读取数据包括ECC块。

公开(公告)号：US20120221924A1

公开(公告)日：2012-08-30

申请号：US13466845

申请日：2012-05-08

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： G11C29/765 ,  G06F11/1008 ,  G06F11/108 ,  G06F2211/109

摘要： An apparatus, system, and method are disclosed for detecting and replacing failed data storage. A read module reads data from an array of memory devices. The array includes two or more memory devices and one or more extra memory devices storing parity information from the memory devices. An ECC module determines, using an error correcting code (“ECC”), if one or more errors exist in tested data and if the errors are correctable using the ECC. The tested data includes data read by the read module. An isolation module selects a memory device in response to the ECC module determining that errors exists in the data read by the read module and that the errors are uncorrectable using the ECC. The isolation module also replaces data read from the selected memory device with replacement data and available data wherein the tested data includes the available data combined with the replacement data.

摘要翻译： 公开了用于检测和替换故障数据存储的装置，系统和方法。 读取模块从存储器件阵列中读取数据。 阵列包括两个或多个存储器设备和一个或多个额外的存储器件，其存储来自存储器件的奇偶校验信息。 ECC模块使用纠错码（“ECC”）确定测试数据中是否存在一个或多个错误，并且使用ECC可以校正错误。 测试数据包括读取模块读取的数据。 隔离模块响应于ECC模块选择存储器件，该ECC模块确定读取模块读取的数据中存在错误，并且使用ECC可以校正错误。 隔离模块还用替换数据和可用数据替换从所选存储器件读取的数据，其中测试数据包括与替换数据组合的可用数据。

公开(公告)号：US20100293440A1

公开(公告)日：2010-11-18

申请号：US12468041

申请日：2009-05-18

申请人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/1092 ,  G11C29/52 ,  H03M13/05 ,  H03M13/13 ,  H03M13/6502

摘要： An apparatus, system, and method are disclosed to increase data integrity in a redundant storage system. The receive module receives a read request to read data from a logical page spanning an array of N+P number of storage elements. The array of storage elements includes N number of the storage elements each storing a portion of an ECC chunk and P number of the storage elements storing parity data. The data read module reads data from at least a portion of a physical page on each of X number of storage elements of the N+P number of storage elements where X equals N. The regeneration module regenerates missing data. The ECC module determines if the read data and any regenerated missing data includes an error. The read data combined with any regenerated missing data includes the ECC chunk.

摘要翻译： 公开了一种用于增加冗余存储系统中的数据完整性的装置，系统和方法。 接收模块接收从跨越N + P个存储元件数组的逻辑页读取数据的读请求。 存储元件阵列包括N个存储元件，每个存储元件存储ECC块的一部分，存储奇偶校验数据的P个存储元件。 数据读取模块从X + N个存储元件的X个存储元件的X个数目中的每一个上的物理页面的至少一部分读取数据，其中X等于N.再生模块重新生成丢失的数据。 ECC模块确定读取数据和任何重新生成的丢失数据是否包含错误。 与任何重新生成的丢失数据组合的读取数据包括ECC块。

公开(公告)号：US20100293439A1

公开(公告)日：2010-11-18

申请号：US12468040

申请日：2009-05-18

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/09 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/108 ,  G06F11/1092 ,  G06F11/1096

摘要： An apparatus, system, and method are disclosed for reconfiguring an array of solid-state storage elements protected using parity data. The storage element error module determines that one or more storage elements are unavailable to store data (“unavailable storage elements”). The storage element resides in an array with N number of storage elements storing a first ECC chunk and P number of storage elements storing first parity data. The reconfigure data read module reads data from storage elements other than the unavailable storage elements. The data regeneration module uses the first parity data to regenerate missing data from the first ECC chunk. The data reconfiguration module creates a second ECC chunk. The new configuration storage module stores a portion of the second ECC chunk and associated second parity data on (N+P)−Z number of storage elements, wherein 1≦Z≦P.

摘要翻译： 公开了用于重新配置使用奇偶校验数据保护的固态存储元件的阵列的装置，系统和方法。 存储元件错误模块确定一个或多个存储元件不可用于存储数据（“不可用存储元件”）。 存储元件驻留在具有存储第一ECC块的N个存储元件和存储第一奇偶校验数据的P个存储元件的阵列中。 重新配置数据读取模块从不可用存储元件以外的存储单元读取数据。 数据再生模块使用第一奇偶校验数据从第一ECC块重新生成丢失的数据。 数据重新配置模块创建第二个ECC块。 新配置存储模块将（N + P）-Z个存储元件的第二ECC块和相关联的第二奇偶校验数据的一部分存储在其中，其中1＆nlE; Z＆nlE; P。

公开(公告)号：US08832528B2

公开(公告)日：2014-09-09

申请号：US13321484

申请日：2010-05-18

申请人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G11C29/00

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/1092 ,  G11C29/52 ,  H03M13/05 ,  H03M13/13 ,  H03M13/6502

摘要： In various embodiments, an apparatus, system, and method may increase data integrity in a redundant storage system. In one embodiment, a request is received for data stored at a storage system having a plurality of storage elements, where one or more of the plurality of storage elements include parity information. A determination is made that one of the plurality of storage elements is unavailable, the unavailable storage element being a functional storage element and including at least a portion of the data. Responsive to the determination, the data is reconstructed based on at least a portion of the parity information and data from one or more of the plurality of storage elements other than the unavailable storage element; a response is provided to the request such that the response includes the reconstructed data.

摘要翻译： 在各种实施例中，装置，系统和方法可以增加冗余存储系统中的数据完整性。 在一个实施例中，接收到存储在具有多个存储元件的存储系统上的数据的请求，其中多个存储元件中的一个或多个包括奇偶校验信息。 确定多个存储元件中的一个不可用，不可用存储元件是功能存储元件并且包括数据的至少一部分。 响应于确定，基于奇偶信息的至少一部分和来自除了不可用存储元件之外的多个存储元件中的一个或多个的数据重建数据; 向请求提供响应，使得响应包括重构的数据。

公开(公告)号：US20090287956A1

公开(公告)日：2009-11-19

申请号：US12467914

申请日：2009-05-18

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G06F11/00 ,  G11C29/00

CPC分类号： G11C29/765 ,  G06F11/1008 ,  G06F11/108 ,  G06F2211/109

摘要： An apparatus, system, and method are disclosed for detecting and replacing failed data storage. A read module reads data from an array of memory devices. The array includes two or more memory devices and one or more extra memory devices storing parity information from the memory devices. An ECC module determines, using an error correcting code (“ECC”), if one or more errors exist in tested data and if the errors are correctable using the ECC. The tested data includes data read by the read module. An isolation module selects a memory device in response to the ECC module determining that errors exists in the data read by the read module and that the errors are uncorrectable using the ECC. The isolation module also replaces data read from the selected memory device with replacement data and available data wherein the tested data includes the available data combined with the replacement data.

摘要翻译： 公开了用于检测和替换故障数据存储的装置，系统和方法。 读取模块从存储器件阵列中读取数据。 阵列包括两个或多个存储器设备和一个或多个额外的存储器件，其存储来自存储器件的奇偶校验信息。 ECC模块使用纠错码（“ECC”）确定测试数据中是否存在一个或多个错误，并且使用ECC可以校正错误。 测试数据包括读取模块读取的数据。 隔离模块响应于ECC模块选择存储器件，该ECC模块确定读取模块读取的数据中存在错误，并且使用ECC可以校正错误。 隔离模块还用替换数据和可用数据替换从所选存储器件读取的数据，其中测试数据包括与替换数据组合的可用数据。

公开(公告)号：US08412978B2

公开(公告)日：2013-04-02

申请号：US13466845

申请日：2012-05-08

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G06F11/00

CPC分类号： G11C29/765 ,  G06F11/1008 ,  G06F11/108 ,  G06F2211/109

摘要： An apparatus, system, and method are disclosed for managing data storage. The method includes determining that an error correcting code (ECC) block comprises uncorrectable errors. The ECC block is stored across a plurality of memory devices. The method includes iteratively substituting replacement data, within data of the ECC block, for individual memory devices of the plurality of memory devices to form substitute ECC blocks until one of the substitute ECC blocks is correctable using the error correcting code for the ECC block. The method includes providing corrected data from the correctable one of the substitute ECC blocks.

摘要翻译： 公开了一种用于管理数据存储的装置，系统和方法。 该方法包括确定纠错码（ECC）块包括不可校正的错误。 ECC块被存储在多个存储器件上。 所述方法包括在所述ECC块的数据内迭代地替换所述多个存储器件中的各个存储器件的替换数据，以形成替代ECC块，直到所述替代ECC块之一使用所述ECC块的纠错码可校正为止。 该方法包括从可修复的替代ECC块中提供校正数据。

公开(公告)号：US20120131413A1

公开(公告)日：2012-05-24

申请号：US13321484

申请日：2010-05-18

申请人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： Jonathan Thatcher ,  David Flynn ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： H03M13/00

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/1092 ,  G11C29/52 ,  H03M13/05 ,  H03M13/13 ,  H03M13/6502

摘要： An apparatus, system, and method are disclosed to increase data integrity in a redundant storage system. The receive module receives a read request to read data from an ECC chunk spanning N storage elements of an array of N+P storage elements. The N storage elements each store a portion of the ECC chunk and the P storage elements store parity data. The data read module reads data from each of X number of storage elements of the N+P storage elements where (N+P)>X≧N. The ECC correction module corrects the read data of the ECC chunk using Error Correcting Code (“ECC”) in response to the ECC chunk comprising a number of bit errors below a correctable bit error threshold. The substitution module may correct the read data with substitute data from a substitute storage element.

摘要翻译： 公开了一种用于增加冗余存储系统中的数据完整性的装置，系统和方法。 接收模块接收从跨越N + P个存储元件阵列的N个存储元件的ECC块读取数据的读取请求。 N个存储元件每个存储ECC块的一部分，P个存储元件存储奇偶校验数据。 数据读取模块从（N + P）>X≥N的N + P个存储元件的X个存储元件的每一个中读取数据。 ECC校正模块响应于包括低于可校正位错误阈值的多个位错误的ECC块来校正ECC块的读取数据，使用错误校正码（“ECC”）。 替代模块可以使用来自替代存储元件的替代数据来校正读取的数据。

公开(公告)号：US08307258B2

公开(公告)日：2012-11-06

申请号：US12468040

申请日：2009-05-18

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G11C29/00

CPC分类号： H03M13/09 ,  G06F11/073 ,  G06F11/0766 ,  G06F11/108 ,  G06F11/1092 ,  G06F11/1096

摘要： An apparatus, system, and method are disclosed for reconfiguring an array of solid-state storage elements protected using parity data. The storage element error module determines that one or more storage elements are unavailable to store data (“unavailable storage elements”). The storage element resides in an array with N number of storage elements storing a first ECC chunk and P number of storage elements storing first parity data. The reconfigure data read module reads data from storage elements other than the unavailable storage elements. The data regeneration module uses the first parity data to regenerate missing data from the first ECC chunk. The data reconfiguration module creates a second ECC chunk. The new configuration storage module stores a portion of the second ECC chunk and associated second parity data on (N+P)−Z number of storage elements, wherein 1≦Z≦P.

摘要翻译： 公开了用于重新配置使用奇偶校验数据保护的固态存储元件的阵列的装置，系统和方法。 存储元件错误模块确定一个或多个存储元件不可用于存储数据（不可用存储元件）。 存储元件驻留在具有存储第一ECC块的N个存储元件和存储第一奇偶校验数据的P个存储元件的阵列中。 重新配置数据读取模块从不可用存储元件以外的存储单元读取数据。 数据再生模块使用第一奇偶校验数据从第一ECC块重新生成丢失的数据。 数据重新配置模块创建第二个ECC块。 新配置存储模块将（N + P）-Z个存储元件的第二ECC块和相关联的第二奇偶校验数据的一部分存储在其中，其中1＆nlE; Z＆nlE; P。

公开(公告)号：US08195978B2

公开(公告)日：2012-06-05

申请号：US12467914

申请日：2009-05-18

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Jeremy Fillingim ,  Bill Inskeep ,  John Strasser ,  Kevin Vigor

IPC分类号： G06F11/00

CPC分类号： G11C29/765 ,  G06F11/1008 ,  G06F11/108 ,  G06F2211/109

摘要： An apparatus, system, and method are disclosed for detecting and replacing failed data storage. A read module reads data from an array of memory devices. The array includes two or more memory devices and one or more extra memory devices storing parity information from the memory devices. An ECC module determines, using an error correcting code (“ECC”), if one or more errors exist in tested data and if the errors are correctable using the ECC. The tested data includes data read by the read module. An isolation module selects a memory device in response to the ECC module determining that errors exists in the data read by the read module and that the errors are uncorrectable using the ECC. The isolation module also replaces data read from the selected memory device with replacement data and available data wherein the tested data includes the available data combined with the replacement data.

摘要翻译： 公开了用于检测和替换故障数据存储的装置，系统和方法。 读取模块从存储器件阵列中读取数据。 阵列包括两个或多个存储器设备和一个或多个额外的存储器件，其存储来自存储器件的奇偶校验信息。 ECC模块使用纠错码（“ECC”）确定测试数据中是否存在一个或多个错误，并且使用ECC可以校正错误。 测试数据包括读取模块读取的数据。 隔离模块响应于ECC模块选择存储器件，该ECC模块确定读取模块读取的数据中存在错误，并且使用ECC可以校正错误。 隔离模块还用替换数据和可用数据替换从所选存储器件读取的数据，其中测试数据包括与替换数据组合的可用数据。