公开(公告)号：US20140372679A1

公开(公告)日：2014-12-18

申请号：US14309751

申请日：2014-06-19

Applicant: David Flynn ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F12/12 ,  G06F13/42 ,  G06F12/02

CPC classification number: 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

Abstract: An apparatus, system, and method are disclosed for managing a non-volatile storage medium. A storage controller receives a message that identifies data that no longer needs to be retained on the non-volatile storage medium. The data may be identified using a logical identifier. The message may comprise a hint, directive, or other indication that the data has been erased and/or deleted. In response to the message, the storage controller records an indication that the contents of a physical storage location and/or physical address associated with the logical identifier do not need to be preserved on the non-volatile storage medium.

Abstract translation: 公开了用于管理非易失性存储介质的装置，系统和方法。 存储控制器接收标识不再需要保留在非易失性存储介质上的数据的消息。 可以使用逻辑标识符来识别数据。 该消息可以包括数据被擦除和/或删除的提示，指示或其他指示。 响应于该消息，存储控制器记录与非易失性存储介质上不需要保留与逻辑标识符相关联的物理存储位置和/或物理地址的内容的指示。

公开(公告)号：US08533406B2

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

申请号：US13607486

申请日：2012-09-07

Applicant: David Flynn ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F13/00 ,  G06F13/28

CPC classification number: 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

Abstract: An apparatus, system, and method are disclosed for managing a non-volatile storage medium. A storage controller receives a message that identifies data that no longer needs to be retained on the non-volatile storage medium. The data may be identified using a logical identifier. The message may comprise a hint, directive, or other indication that the data has been erased and/or deleted. In response to the message, the storage controller records an indication that the contents of a physical storage location and/or physical address associated with the logical identifier do not need to be preserved on the non-volatile storage medium.

Abstract translation: 公开了用于管理非易失性存储介质的装置，系统和方法。 存储控制器接收标识不再需要保留在非易失性存储介质上的数据的消息。 可以使用逻辑标识符来识别数据。 该消息可以包括数据被擦除和/或删除的提示，指示或其他指示。 响应于该消息，存储控制器记录与非易失性存储介质上不需要保留与逻辑标识符相关联的物理存储位置和/或物理地址的内容的指示。

公开(公告)号：US20130166855A1

公开(公告)日：2013-06-27

申请号：US13725728

申请日：2012-12-21

Applicant: Ashish Batwara ,  James G. Peterson ,  Nisha Talagala ,  Nick Piggin ,  Michael Zappe

Inventor： Ashish Batwara ,  James G. Peterson ,  Nisha Talagala ,  Nick Piggin ,  Michael Zappe

IPC: G06F12/00

CPC classification number: G06F3/061 ,  G06F3/0608 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0688 ,  G06F12/00 ,  G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7205

Abstract: Data of a vector storage request pertaining to one or more disjoint, non-adjacent, and/or non-contiguous logical identifier ranges are stored contiguously within a log on a non-volatile storage medium. A request consolidation module modifies one or more sub-requests of the vector storage request in response to other, cached storage requests. Data of an atomic vector storage request may comprise persistent indicators, such as persistent metadata flags, to identify data pertaining to incomplete atomic storage requests. A restart recovery module identifies and excludes data of incomplete atomic operations.

Abstract translation: 关于一个或多个不相交，非相邻和/或不连续的逻辑标识符范围的向量存储请求的数据被连续地存储在非易失性存储介质上的日志内。 响应于其他缓存的存储请求，请求合并模块修改向量存储请求的一个或多个子请求。 原子向量存储请求的数据可以包括诸如持久元数据标志的持久性指示符，以识别与不完整原子存储请求有关的数据。 重新启动恢复模块识别并排除不完整原子操作的数据。

公开(公告)号：US20130166820A1

公开(公告)日：2013-06-27

申请号：US13335922

申请日：2011-12-22

Applicant: Ashish Batwara ,  James G. Peterson ,  Nisha Talagala ,  Michael Zappe

Inventor： Ashish Batwara ,  James G. Peterson ,  Nisha Talagala ,  Michael Zappe

IPC: G06F12/00

CPC classification number: G06F12/0246

Abstract: A method and apparatus for storing data packets in two different logical erase blocks pursuant to an atomic storage request is disclosed. Each data packet stored in response to the atomic storage request comprises persistent metadata indicating that the data packet pertains to an atomic storage request. In addition, a method and apparatus for restart recovery is disclosed. A data packet preceding an append point is identified as satisfying a failed atomic write criteria, indicating that the data packet pertains to a failed atomic storage request. One or more data packets associated with the failed atomic storage request are identified and excluded from an index of a non-volatile storage media.

Abstract translation: 公开了一种根据原子存储请求将数据分组存储在两个不同的逻辑擦除块中的方法和装置。 响应于原子存储请求存储的每个数据分组包括指示数据分组与原子存储请求有关的持久性元数据。 此外，公开了一种用于重启恢复的方法和装置。 将附加点之前的数据分组识别为满足失败的原子写入准则，指示数据分组属于失败的原子存储请求。 与故障原子存储请求相关联的一个或多个数据分组被识别并从非易失性存储介质的索引排除。

公开(公告)号：US20130124791A1

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

申请号：US13730602

申请日：2012-12-28

Applicant: David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

Inventor： David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe

IPC: G06F12/02

CPC classification number: 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

Abstract: 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.

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

公开(公告)号：US20130067294A1

公开(公告)日：2013-03-14

申请号：US13488301

申请日：2012-06-04

Applicant: David Flynn ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F12/16 ,  G06F12/02 ,  H03M13/05

CPC classification number: 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

Abstract: An apparatus, system, and method are disclosed for a front-end, distributed redundant array of independent drives (“RAID”). A storage request receiver module receives a storage request to store object or file data in a set of autonomous storage devices forming a RAID group. The storage devices independently receive storage requests from a client over a network, and one or more of the storage devices are designated as parity-mirror storage devices for a stripe. The striping association module calculates a stripe pattern for the data. Each stripe includes N data segments, each associated with N storage devices. The parity-mirror association module associates a set of the N data segments with one or more parity-mirror storage devices. The storage request transmitter module transmits storage requests to each storage device. Each storage request is sufficient to store onto the storage device the associated data segments. The storage requests are substantially free of data.

Abstract translation: 公开了用于独立驱动器（RAID）的前端分布式冗余阵列的装置，系统和方法。 存储请求接收器模块接收存储请求以将对象或文件数据存储在形成RAID组的一组自主存储设备中。 存储设备通过网络独立地接收来自客户端的存储请求，并且一个或多个存储设备被指定为用于条带的奇偶校验镜像存储设备。 条带关联模块计算数据的条纹图案。 每个条带包括N个数据段，每个数据段与N个存储设备相关联。 奇偶校验镜关联模块将一组N个数据段与一个或多个奇偶校验镜存储设备相关联。 存储请求发送模块向每个存储设备发送存储请求。 每个存储请求足以在存储设备上存储相关联的数据段。 存储请求基本上没有数据。

公开(公告)号：US20120266046A1

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

申请号：US13531240

申请日：2012-06-22

Applicant: Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

Inventor： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

IPC: G11C29/00 ,  G06F11/16 ,  G06F12/00

CPC classification number: G11C16/0483 ,  G06F11/1072 ,  G11C11/5621 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/10 ,  G11C16/26 ,  G11C29/00 ,  G11C2211/5641

Abstract: An apparatus, system, and method are disclosed for storing information in a storage device that includes multi-level memory cells. The method involves storing data that is written to the storage device in the LSBs of the multi-level memory cells, and storing audit data in the MSBs of the multi-level memory cells. The audit data can be read separately from the data and used to determine whether or not there has been any unintended drift between states in the multi-level cells. The audit data may be used to correct data when the errors in the data are too numerous to be corrected using error correction code (ECC). The audit data may also be used to monitor the general health of the storage device. The monitoring process may run as a background process on the storage device. The storage device may transition the multi-level memory cells to operate as single-level memory cells.

Abstract translation: 公开了用于将信息存储在包括多级存储器单元的存储设备中的装置，系统和方法。 该方法包括存储在多级存储器单元的LSB中写入存储装置的数据，并将审计数据存储在多级存储单元的MSB中。 审计数据可以与数据分开读取，用于确定多级单元中状态之间是否有任何意外的漂移。 当数据中的错误太多而不能使用纠错码（ECC）校正时，审计数据可用于校正数据。 审计数据也可以用于监视存储设备的总体健康状况。 监视过程可以作为存储设备上的后台进程运行。 存储设备可以转换多级存储器单元以作为单级存储器单元操作。

公开(公告)号：US08239714B2

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

申请号：US13297076

申请日：2011-11-15

Applicant: David Flynn ,  John Strasser ,  John Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

Inventor： David Flynn ,  John Strasser ,  John Thatcher ,  David Atkisson ,  Michael Zappe ,  Joshua Aune ,  Kevin Vigor

IPC: G11C29/00

CPC classification number: G06F11/006 ,  G06F11/1068 ,  G06F11/1435 ,  G06F11/1666 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/7205 ,  G06F2212/7207 ,  G11C29/76

Abstract: 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.

公开(公告)号：US08214591B2

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

申请号：US13204436

申请日：2011-08-05

Applicant: David Flynn ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

Inventor： David Flynn ,  John Strasser ,  Jonathan Thatcher ,  Michael Zappe

IPC: G06F13/00 ,  G06F13/28 ,  G06F3/00

CPC classification number: 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

Abstract: An apparatus, system, and method are disclosed for a front-end, distributed redundant array of independent drives (“RAID”). A storage request receiver module receives a storage request to store object or file data in a set of autonomous storage devices forming a RAID group. The storage devices independently receive storage requests from a client over a network, and one or more of the storage devices are designated as parity-mirror storage devices for a stripe. The striping association module calculates a stripe pattern for the data. Each stripe includes N data segments, each associated with N storage devices. The parity-mirror association module associates a set of the N data segments with one or more parity-mirror storage devices. The storage request transmitter module transmits storage requests to each storage device. Each storage request is sufficient to store onto the storage device the associated data segments. The storage requests are substantially free of data.

Abstract translation: 公开了用于独立驱动器（“RAID”）的前端分布式冗余阵列的装置，系统和方法。 存储请求接收器模块接收存储请求以将对象或文件数据存储在形成RAID组的一组自主存储设备中。 存储设备通过网络独立地接收来自客户端的存储请求，并且一个或多个存储设备被指定为用于条带的奇偶校验镜像存储设备。 条带关联模块计算数据的条纹图案。 每个条带包括N个数据段，每个数据段与N个存储设备相关联。 奇偶校验镜关联模块将一组N个数据段与一个或多个奇偶校验镜存储设备相关联。 存储请求发送模块向每个存储设备发送存储请求。 每个存储请求足以在存储设备上存储相关联的数据段。 存储请求基本上没有数据。

公开(公告)号：US20120059981A1

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

申请号：US13296834

申请日：2011-11-15

Applicant: David Flynn ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  John Walker ,  Michael Zappe ,  Stephan Uphoff ,  Joshua Aune ,  Kevin Vigor

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

IPC: G06F12/00

CPC classification number: H05K7/1444 ,  G06F3/0601 ,  G06F9/52 ,  G06F11/1008 ,  G06F11/108 ,  G06F12/0246 ,  G06F2003/0694 ,  G06F2211/109 ,  G06F2212/2022 ,  G06F2212/7205 ,  H04L12/4625 ,  H04L67/1097

Abstract: 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.

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