公开(公告)号：US20080183953A1

公开(公告)日：2008-07-31

申请号：US11952101

申请日：2007-12-06

申请人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

发明人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

IPC分类号： G06F12/02

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for storage space recovery in solid-state storage. A sequential storage module sequentially writes data packets in a storage division. The storage division includes a portion of a solid-state storage. The data packets are derived from an object. The data packets are sequentially stored by order of processing. A storage division selection module selects a storage division for recovery. A data recovery module reads valid data packets from the storage division selected for recovery, queues the valid data packets with other data packets to be written sequentially, and updates an index with a new physical address of the valid data. The index includes a mapping of physical addresses of data packets to object identifiers. A storage division recovery module marks the storage division selected for recovery as available for sequentially writing data packets in response to completing copying valid data from the storage division.

摘要翻译： 公开了一种用于固态存储器中的存储空间恢复的装置，系统和方法。 顺序存储模块顺序地将数据分组写入存储分区。 存储部分包括固态存储器的一部分。 数据包是从一个对象派生的。 按照处理顺序依次存储数据包。 存储部门选择模块选择用于恢复的存储部门。 数据恢复模块从被选择进行恢复的存储部门中读取有效的数据包，将有效的数据包与要顺序写入的其他数据包排队，并用有效数据的新物理地址更新索引。 索引包括数据分组的物理地址与对象标识符的映射。 响应于从存储部门完成复制有效数据，存储分割恢复模块将选择用于恢复的存储部分标记为可用于顺序写入数据分组。

公开(公告)号：US20130124791A1

公开(公告)日：2013-05-16

申请号：US13730602

申请日：2012-12-28

申请人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

发明人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

IPC分类号： G06F12/02

CPC分类号： G06F12/121 ,  G06F1/183 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F9/52 ,  G06F9/54 ,  G06F11/108 ,  G06F12/0246 ,  G06F12/0804 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/123 ,  G06F13/28 ,  G06F13/4022 ,  G06F13/426 ,  G06F2211/002 ,  G06F2211/103 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/69 ,  G06F2212/70 ,  G06F2212/7205 ,  H04L67/02 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/151

摘要： An apparatus, system, and method are disclosed for storage space recovery in solid-state storage. A sequential storage module sequentially writes data packets in a storage division. The storage division includes a portion of a solid-state storage. The data packets are derived from an object. The data packets are sequentially stored by order of processing. A storage division selection module selects a storage division for recovery. A data recovery module reads valid data packets from the storage division selected for recovery, queues the valid data packets with other data packets to be written sequentially, and updates an index with a new physical address of the valid data. The index includes a mapping of physical addresses of data packets to object identifiers. A storage division recovery module marks the storage division selected for recovery as available for sequentially writing data packets in response to completing copying valid data from the storage division.

摘要翻译： 公开了一种用于固态存储器中的存储空间恢复的装置，系统和方法。 顺序存储模块顺序地将数据分组写入存储分区。 存储部分包括固态存储器的一部分。 数据包是从一个对象派生的。 按照处理顺序依次存储数据包。 存储部门选择模块选择用于恢复的存储部门。 数据恢复模块从被选择进行恢复的存储部门中读取有效的数据包，将有效的数据包与要顺序写入的其他数据包排队，并用有效数据的新物理地址更新索引。 索引包括数据分组的物理地址与对象标识符的映射。 响应于从存储部门完成复制有效数据，存储分割恢复模块将选择用于恢复的存储部分标记为可用于顺序写入数据分组。

公开(公告)号：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。

公开(公告)号：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可以校正错误。 隔离模块还用替换数据和可用数据替换从所选存储器件读取的数据，其中测试数据包括与替换数据组合的可用数据。

公开(公告)号：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”）。 替代模块可以使用来自替代存储元件的替代数据来校正读取的数据。