公开(公告)号：US20140289447A9

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

申请号：US13296834

申请日：2011-11-15

申请人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe ,  Stephan Uphoff ,  Joshua Aune ,  Kevin Vigor

发明人： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe ,  Stephan Uphoff ,  Joshua Aune ,  Kevin Vigor

IPC分类号： G06F12/00

CPC分类号： G06F12/0253 ,  G06F3/0601 ,  G06F9/52 ,  G06F11/1008 ,  G06F11/108 ,  G06F2003/0694 ,  G06F2211/109 ,  G06F2212/2022 ,  H04L12/4625 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for storage space recovery. A storage division selection module selects a first storage division for recovery. The first storage division comprises a portion of solid-state storage in a solid-state storage device. A data recovery module reads valid data from the first storage division in response to selecting the first storage division for recovery. The data recovery module stores the valid data in a second storage division of the solid-state storage device. The data recovery module passes the valid data through at least a portion of a write data pipeline for the solid-state storage device without passing the valid data to a host device and/or without routing the valid data outside of a solid-state storage controller for the solid-state storage device.

摘要翻译： 公开了用于存储空间恢复的装置，系统和方法。 存储部门选择模块选择用于恢复的第一存储部门。 第一存储部包括在固态存储装置中的一部分固态存储。 数据恢复模块响应于选择用于恢复的第一存储分区，从第一存储器读取有效数据。 数据恢复模块将有效数据存储在固态存储装置的第二存储部分中。 数据恢复模块通过用于固态存储设备的写入数据流水线的至少一部分传递有效数据，而不将有效数据传递到主机设备和/或不将有效数据路由到固态存储控制器之外 用于固态存储设备。

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

公开(公告)号：US08156392B2

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

申请号：US12419223

申请日：2009-04-06

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC分类号： G01R31/28

CPC分类号： G06F11/006 ,  G06F11/1068 ,  G06F11/1435 ,  G06F11/1666 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/7205 ,  G06F2212/7207 ,  G11C29/76

摘要： An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

摘要翻译： 公开了用于坏块重映射的装置，系统和方法。 坏块标识符模块将固态存储元件上的一个或多个数据块识别为坏块。 日志更新模块至少将由坏块标识符模块标识的每个坏块的位置写入两个或更多个冗余坏块日志中的每一个。 坏块映射模块在启动操作期间访问至少一个坏块日志，以在存储器中创建坏块映射。 坏块映射包括坏块日志中的坏块位置与每个坏块位置的替换块的对应位置之间的映射。 数据存储在每个替换块而不是相应的坏块中。 坏块映射模块使用替换块位置和坏块映射算法之一来创建坏块映射。

公开(公告)号：US08898376B2

公开(公告)日：2014-11-25

申请号：US13488021

申请日：2012-06-04

申请人： Joshua Aune

发明人： Joshua Aune

IPC分类号： G06F12/12

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/064 ,  G06F3/0679 ,  G06F2212/7205 ,  G06F2212/7207

摘要： Methods, storage controllers, and systems for grouping data stored on an array of solid-state storage elements are described. One method includes sequentially writing user data to an append point at a head of a log stored in an array of solid-state storage elements. The user data is stored in a plurality of logical erase blocks of the array. The method further includes selecting partially invalidated logical erase blocks of the array based on a characteristic for the partially invalidated logical erase blocks and arranging valid portions of the selected partially invalidated logical erase blocks into groups based on the characteristic. The method further includes writing the groups of valid portions to the log.

摘要翻译： 描述存储在固态存储元件阵列上的数据分组的方法，存储控制器和系统。 一种方法包括将用户数据顺序地写入存储在固态存储元件阵列中的日志的头部的附加点。 用户数据存储在阵列的多个逻辑擦除块中。 该方法还包括基于部分无效的逻辑擦除块的特性来选择阵列的部分无效的逻辑擦除块，并且基于该特性将所选择的部分无效的逻辑擦除块的有效部分分组成组。 该方法还包括将有效部分的组写入日志。

公开(公告)号：US08484522B2

公开(公告)日：2013-07-09

申请号：US13565190

申请日：2012-08-02

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC分类号： G11C29/00

CPC分类号： G06F11/006 ,  G06F11/1068 ,  G06F11/1435 ,  G06F11/1666 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/7205 ,  G06F2212/7207 ,  G11C29/76

摘要： An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

摘要翻译： 公开了用于坏块重映射的装置，系统和方法。 坏块标识符模块将固态存储元件上的一个或多个数据块识别为坏块。 日志更新模块至少将由坏块标识符模块标识的每个坏块的位置写入两个或更多个冗余坏块日志中的每一个。 坏块映射模块在启动操作期间访问至少一个坏块日志，以在存储器中创建坏块映射。 坏块映射包括坏块日志中的坏块位置与每个坏块位置的替换块的对应位置之间的映射。 数据存储在每个替换块而不是相应的坏块中。 坏块映射模块使用替换块位置和坏块映射算法之一来创建坏块映射。

公开(公告)号：US20120297258A1

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

申请号：US13565190

申请日：2012-08-02

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC分类号： G06F11/20

CPC分类号： G06F11/006 ,  G06F11/1068 ,  G06F11/1435 ,  G06F11/1666 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/7205 ,  G06F2212/7207 ,  G11C29/76

摘要： An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

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

公开(公告)号：US08069383B2

公开(公告)日：2011-11-29

申请号：US12419223

申请日：2009-04-06

申请人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

发明人： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC分类号： G01R31/28

摘要： An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

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