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

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

公开(公告)号：US20090125671A1

公开(公告)日：2009-05-14

申请号：US12273532

申请日：2008-11-18

申请人： 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 ,  G06F12/02

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 after reaching a read count limit. A read module reads data in a storage division of solid-state storage. A read counter module then increments a read counter corresponding to the storage division. A read counter limit module determines if the read count exceeds a maximum read threshold, and if so, a storage division selection module selects the corresponding storage division for recovery. A data recovery module reads valid data packets from the selected storage division, stores the valid data packets in another storage division of the solid-state storage, and updates a logical index with a new physical address of the valid data.

摘要翻译： 公开了在达到读数限制之后的存储空间恢复的装置，系统和方法。 读取模块读取固态存储器的存储部分中的数据。 读计数器模块然后增加对应于存储分区的读计数器。 读取计数器限制模块确定读取计数是否超过最大读取阈值，如果是，则存储分割选择模块选择相应的存储分区进行恢复。 数据恢复模块从所选择的存储部门读取有效数据分组，将有效数据分组存储在固态存储器的另一存储部分中，并用有效数据的新物理地址更新逻辑索引。

公开(公告)号：US20120059981A1

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

申请号：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分类号： H05K7/1444 ,  G06F3/0601 ,  G06F9/52 ,  G06F11/1008 ,  G06F11/108 ,  G06F12/0246 ,  G06F2003/0694 ,  G06F2211/109 ,  G06F2212/2022 ,  G06F2212/7205 ,  H04L12/4625 ,  H04L67/1097

摘要： 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.

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

公开(公告)号：US08074011B2

公开(公告)日：2011-12-06

申请号：US12273532

申请日：2008-11-18

申请人： 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分类号： G06F13/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 after reaching a read count limit. A read module reads data in a storage division of solid-state storage. A read counter module then increments a read counter corresponding to the storage division. A read counter limit module determines if the read count exceeds a maximum read threshold, and if so, a storage division selection module selects the corresponding storage division for recovery. A data recovery module reads valid data packets from the selected storage division, stores the valid data packets in another storage division of the solid-state storage, and updates a logical index with a new physical address of the valid data.

摘要翻译： 公开了在达到读数限制之后的存储空间恢复的装置，系统和方法。 读取模块读取固态存储器的存储部分中的数据。 读计数器模块然后增加对应于存储分区的读计数器。 读取计数器限制模块确定读取计数是否超过最大读取阈值，如果是，则存储分割选择模块选择相应的存储分区进行恢复。 数据恢复模块从所选择的存储部门读取有效数据分组，将有效数据分组存储在固态存储器的另一存储部分中，并用有效数据的新物理地址更新逻辑索引。

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

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

公开(公告)号：US20120084611A1

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

申请号：US13297076

申请日：2011-11-15

申请人： 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 ,  G06F11/16

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.

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

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

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

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

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