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

公开(公告)号：US09213594B2

公开(公告)日：2015-12-15

申请号：US13354215

申请日：2012-01-19

申请人： John Strasser ,  David Flynn ,  Bill Inskeep

发明人： John Strasser ,  David Flynn ,  Bill Inskeep

IPC分类号： G06F12/00 ,  G06F11/10 ,  G06F3/06

CPC分类号： G06F3/0631 ,  G06F3/0604 ,  G06F3/067 ,  G06F3/0673 ,  G06F11/1044 ,  G06F11/108

摘要： An adaptive logical storage element comprises a plurality of solid-state storage elements accessible in parallel. The logical storage element includes logical storage units, which may include logical page, logical storage divisions (erase blocks), and so on. Each logical storage unit comprises a plurality of physical storage units. A logical storage unit may include one or more physical storage units that are out-of-service (OOS). The OOS status of logical storage units is tracked by OOS metadata. When data is stored on the logical storage element, padding data is provided to physical storage units that are OOS, and valid and/or parity data is provided to in-service physical storage units. A write data pipeline accesses the OOS metadata to insert padding data, and a read data pipeline accesses the OOS metadata to strip padding data.

摘要翻译： 自适应逻辑存储元件包括可并行访问的多个固态存储元件。 逻辑存储元件包括逻辑存储单元，其可以包括逻辑页，逻辑存储区（擦除块）等等。 每个逻辑存储单元包括多个物理存储单元。 逻辑存储单元可以包括不在服务（OOS）的一个或多个物理存储单元。 逻辑存储单元的OOS状态由OOS元数据跟踪。 当数据存储在逻辑存储元件上时，填充数据被提供给作为OOS的物理存储单元，并且有效和/或奇偶校验数据被提供给在役物理存储单元。 写数据流水线访问OOS元数据以插入填充数据，读取数据流水线访问OOS元数据以剥离填充数据。

公开(公告)号：US20130019072A1

公开(公告)日：2013-01-17

申请号：US13354215

申请日：2012-01-19

申请人： John Strasser ,  David Flynn ,  Bill Inskeep

发明人： John Strasser ,  David Flynn ,  Bill Inskeep

IPC分类号： G06F12/00

CPC分类号： G06F3/0631 ,  G06F3/0604 ,  G06F3/067 ,  G06F3/0673 ,  G06F11/1044 ,  G06F11/108

摘要： An adaptive logical storage element comprises a plurality of solid-state storage elements accessible in parallel. The logical storage element includes logical storage units, which may include logical page, logical storage divisions (erase blocks), and so on. Each logical storage unit comprises a plurality of physical storage units. A logical storage unit may include one or more physical storage units that are out-of-service (OOS). The OOS status of logical storage units is tracked by OOS metadata. When data is stored on the logical storage element, padding data is provided to physical storage units that are OOS, and valid and/or parity data is provided to in-service physical storage units. A write data pipeline accesses the OOS metadata to insert padding data, and a read data pipeline accesses the OOS metadata to strip padding data.

摘要翻译： 自适应逻辑存储元件包括可并行访问的多个固态存储元件。 逻辑存储元件包括逻辑存储单元，其可以包括逻辑页，逻辑存储区（擦除块）等等。 每个逻辑存储单元包括多个物理存储单元。 逻辑存储单元可以包括不在服务（OOS）的一个或多个物理存储单元。 逻辑存储单元的OOS状态由OOS元数据跟踪。 当数据存储在逻辑存储元件上时，填充数据被提供给作为OOS的物理存储单元，并且有效和/或奇偶校验数据被提供给在役物理存储单元。 写数据流水线访问OOS元数据以插入填充数据，读取数据流水线访问OOS元数据以剥离填充数据。