公开(公告)号：US08285927B2

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

申请号：US13204551

申请日：2011-08-05

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

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

IPC分类号： G06F12/00

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 solid-state storage as cache for high-capacity, non-volatile storage. The apparatus, system, and method are provided with a plurality of modules including a cache front-end module and a cache back-end module. The cache front-end module manages data transfers associated with a storage request. The data transfers between a requesting device and solid-state storage function as cache for one or more HCNV storage devices, and the data transfers may include one or more of data, metadata, and metadata indexes. The solid-state storage may include an array of non-volatile, solid-state data storage elements. The cache back-end module manages data transfers between the solid-state storage and the one or more HCNV storage devices.

摘要翻译： 公开了一种用于固态存储作为高容量，非易失性存储的高速缓存的装置，系统和方法。 该装置，系统和方法具有包括高速缓存前端模块和高速缓存后端模块的多个模块。 缓存前端模块管理与存储请求相关联的数据传输。 在请求设备和固态存储功能之间的数据作为一个或多个HCNV存储设备的高速缓存传输，并且数据传输可以包括数据，元数据和元数据索引中的一个或多个。 固态存储器可以包括非易失性固态数据存储元件阵列。 高速缓存后端模块管理固态存储与一个或多个HCNV存储设备之间的数据传输。

公开(公告)号：US08266496B2

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

申请号：US11952091

申请日：2007-12-06

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

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

IPC分类号： H03M13/00 ,  G11C29/00

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 managing data in a solid-state storage device. A solid-state storage and solid-state controller are included. The solid-state storage controller includes a write data pipeline and a read data pipeline The write data pipeline includes a packetizer and an ECC generator. The packetizer receives a data segment and creates one or more data packets sized for the solid-state storage. The ECC generator generates one or more error-correcting codes (“ECC”) for the data packets received from the packetizer. The read data pipeline includes an ECC correction module, a depacketizer, and an alignment module. The ECC correction module reads a data packet from solid-state storage, determines if a data error exists using corresponding ECC and corrects errors. The depacketizer checks and removes one or more packet headers. The alignment module removes unwanted data, and re-formats the data as data segments of an object.

摘要翻译： 公开了用于管理固态存储设备中的数据的装置，系统和方法。 包括固态存储和固态控制器。 固态存储控制器包括写数据流水线和读数据管线。写数据流水线包括打包器和ECC发生器。 打包器接收数据段并创建一个或多个数据包，以便固态存储。 ECC发生器为从分组器接收的数据分组生成一个或多个纠错码（“ECC”）。 读取数据流水线包括ECC校正模块，解包器和对准模块。 ECC校正模块从固态存储读取数据包，使用对应的ECC确定是否存在数据错误，并纠正错误。 拆包器检查并删除一个或多个数据包头。 对齐模块删除不需要的数据，并将数据重新格式化为对象的数据段。

公开(公告)号：US08195912B2

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

申请号：US12098434

申请日：2008-04-06

申请人： David Flynn ,  Michael Zappe ,  John Strasser ,  David Atkisson ,  Jonathan Thatcher

发明人： David Flynn ,  Michael Zappe ,  John Strasser ,  David Atkisson ,  Jonathan Thatcher

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28

CPC分类号： G06F3/0655 ,  G06F3/061 ,  G06F3/0652 ,  G06F3/0674 ,  G06F3/0679 ,  G06F9/52 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/1018 ,  G06F12/1081 ,  G06F2212/2022 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for efficiently mapping virtual and physical addresses. A forward mapping module uses a forward map to identify physical addresses of data of a data segment from a virtual address. The data segment is identified in a storage request. The virtual addresses include discrete addresses within a virtual address space where the virtual addresses sparsely populate the virtual address space. A reverse mapping module uses a reverse map to determine a virtual address of a data segment from a physical address. The reverse map maps the data storage device into erase regions such that a portion of the reverse map spans an erase region of the data storage device erased together during a storage space recovery operation. A storage space recovery module uses the reverse map to identify valid data in an erase region prior to an operation to recover the erase region.

摘要翻译： 公开了用于有效地映射虚拟和物理地址的装置，系统和方法。 前向映射模块使用转发映射来从虚拟地址识别数据段的数据的物理地址。 在存储请求中识别数据段。 虚拟地址包括虚拟地址空间内的离散地址，虚拟地址稀疏地填充虚拟地址空间。 反向映射模块使用反向映射来确定物理地址的数据段的虚拟地址。 反向映射将数据存储设备映射到擦除区域，使得在存储空间恢复操作期间，反向映射的一部分跨越数据存储设备的擦除区域被一起擦除。 在恢复擦除区域的操作之前，存储空间恢复模块使用反向映射来识别擦除区域中的有效数据。

公开(公告)号：US08151082B2

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

申请号：US12098433

申请日：2008-04-06

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

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

IPC分类号： G06F12/00

CPC分类号： G06F12/1027 ,  G06F3/0613 ,  G06F3/0661 ,  G06F3/0674 ,  G06F3/0679 ,  G06F9/52 ,  G06F11/1076 ,  G06F12/0246 ,  G06F13/28 ,  G06F2211/1014 ,  G06F2212/7201 ,  G06F2212/7202 ,  H04L67/1097 ,  H05K7/1444

摘要： An apparatus, system, and method are disclosed for converting a storage request to an append data storage command. A storage request receiver module receives a storage request from a requesting device. The storage request is to store a data segment onto a data storage device. The storage request includes source parameters for the data segment. The source parameters include a virtual address. A translation module translates the storage request to storage commands. At least one storage command includes an append data storage command that directs the data storage device to store data of the data segment and the one or more source parameters with the data, including a virtual address, at one or more append points. A mapping module maps source parameters of the data segment to locations where the data storage device appended the data packets of the data segment and source parameters.

摘要翻译： 公开了一种用于将存储请求转换为附加数据存储命令的装置，系统和方法。 存储请求接收器模块从请求设备接收存储请求。 存储请求是将数据段存储到数据存储设备上。 存储请求包括数据段的源参数。 源参数包括虚拟地址。 翻译模块将存储请求转换为存储命令。 至少一个存储命令包括附加数据存储命令，其指示数据存储设备在一个或多个附加点处存储包含虚拟地址的数据的数据段和一个或多个源参数的数据。 映射模块将数据段的源参数映射到数据存储设备附加数据段的数据包和源参数的位置。

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

公开(公告)号：US20090132760A1

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

申请号：US11952123

申请日：2007-12-06

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

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

IPC分类号： G06F12/08 ,  G06F12/00

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 solid-state storage as cache for high-capacity, non-volatile storage. The apparatus, system, and method are provided with a plurality of modules including a cache front-end module and a cache back-end module. The cache front-end module manages data transfers associated with a storage request. The data transfers between a requesting device and solid-state storage function as cache for one or more HCNV storage devices, and the data transfers may include one or more of data, metadata, and metadata indexes. The solid-state storage may include an array of non-volatile, solid-state data storage elements. The cache back-end module manages data transfers between the solid-state storage and the one or more HCNV storage devices.

摘要翻译： 公开了一种用于固态存储作为高容量，非易失性存储的高速缓存的装置，系统和方法。 该装置，系统和方法具有包括高速缓存前端模块和高速缓存后端模块的多个模块。 缓存前端模块管理与存储请求相关联的数据传输。 在请求设备和固态存储功能之间的数据作为一个或多个HCNV存储设备的高速缓存传输，并且数据传输可以包括数据，元数据和元数据索引中的一个或多个。 固态存储器可以包括非易失性固态数据存储元件阵列。 高速缓存后端模块管理固态存储与一个或多个HCNV存储设备之间的数据传输。

公开(公告)号：US20080256183A1

公开(公告)日：2008-10-16

申请号：US11952116

申请日：2007-12-06

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

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

IPC分类号： H03M13/09 ,  G06F11/10 ,  G06F15/16

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

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

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

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

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

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

公开(公告)号：US08601211B2

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

申请号：US13488301

申请日：2012-06-04

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

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

IPC分类号： G06F13/00 ,  G06F13/28

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

摘要： Embodiments are disclosure relating to a front-end controller in a storage system. In one embodiment, a storage request is received at a storage device in a group of storage devices. The storage request identifies one or more data segments of a data stripe pattern assigned to the storage device by a front-end controller of the group. In such an embodiment, the storage device communicates the identified data segments with a storage client independently of the front-end controller. In some embodiments, the storage system includes a front-end, distributed redundant array of independent drives (RAID). In one such embodiment, 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.

摘要翻译： 实施例是与存储系统中的前端控制器相关的公开。 在一个实施例中，在一组存储设备中的存储设备处接收存储请求。 存储请求标识由组的前端控制器分配给存储设备的数据条带图案的一个或多个数据段。 在这样的实施例中，存储装置独立于前端控制器将识别的数据段与存储客户端进行通信。 在一些实施例中，存储系统包括独立驱动器（RAID）的前端分布式冗余阵列。 在一个这样的实施例中，存储设备通过网络独立地接收来自客户端的存储请求，并且一个或多个存储设备被指定为用于条带的奇偶校验镜像存储设备。