公开(公告)号：US08214591B2

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

申请号：US13204436

申请日：2011-08-05

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

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

IPC分类号： G06F13/00 ,  G06F13/28 ,  G06F3/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 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个数据段与一个或多个奇偶校验镜存储设备相关联。 存储请求发送模块向每个存储设备发送存储请求。 每个存储请求足以在存储设备上存储相关联的数据段。 存储请求基本上没有数据。

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

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

公开(公告)号：US08019938B2

公开(公告)日：2011-09-13

申请号：US11952123

申请日：2007-12-06

申请人： 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存储设备之间的数据传输。

公开(公告)号：US20100235715A1

公开(公告)日：2010-09-16

申请号：US12724401

申请日：2010-03-15

申请人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

发明人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

IPC分类号： G06F12/16 ,  G06F11/07 ,  H03M13/05 ,  G06F12/00 ,  G06F11/10

CPC分类号： G11C16/0483 ,  G06F11/1072 ,  G11C11/5621 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/10 ,  G11C16/26 ,  G11C29/00 ,  G11C2211/5641

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

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

公开(公告)号：US20080140724A1

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

申请号：US11952098

申请日：2007-12-06

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

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

IPC分类号： G06F17/30

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/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 servicing object requests within a storage controller. An object request receiver module is included that receives an object request from a requesting device. The object request is received by the storage controller and directed at a data segment of an object managed by the storage controller. The storage controller stores the data segment in a data storage device coupled to the storage controller. A parsing module is included that parses at least one command from the object request. A command execution module is included that executes the at least one command parsed from the object request. An object index module is included that creates an object entry in an object index in response to the storage controller storing the data segment of the object. The object entry includes a mapping between a logical identifier of the object and one or more physical addresses corresponding to where the storage controller stored one or more data packets created from one or more data segments of the object and metadata packets created from object attributes of the object.

摘要翻译： 公开了一种用于维护存储控制器内的对象请求的装置，系统和方法。 包括从请求设备接收对象请求的对象请求接收器模块。 对象请求由存储控制器接收并且指向由存储控制器管理的对象的数据段。 存储控制器将数据段存储在耦合到存储控制器的数据存储设备中。 包含解析模块，从对象请求中解析至少一个命令。 包括执行从对象请求解析的至少一个命令的命令执行模块。 包括对象索引模块，其响应于存储对象的数据段的存储控制器在对象索引中创建对象条目。 对象条目包括对象的逻辑标识符与一个或多个物理地址之间的映射，对应于存储控制器存储从对象的一个​​或多个数据段创建的一个或多个数据包和从对象的对象属性创建的元数据包 目的。

公开(公告)号：US08495292B2

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

申请号：US11952106

申请日：2007-12-06

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

发明人： David Flynn ,  David Atkisson ,  Bert Lagerstedt ,  John Strasser ,  Jonathan Thatcher ,  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 and system are disclosed for an in-server storage area network (“SAN”). A first storage controller is included within a first server. The first storage controller controls at least one storage device. The first server includes a network interface shared by the first server and the first storage controller. A storage communication module is included that facilitates communication between the first storage controller and at least one device external to the first server, where the communication between the first storage controller and the external device is independent from the first server. An in-server SAN module is included that services a storage request using at least one of a network protocol and a bus protocol. The in-server SAN module services the storage request independent from the first server, the service request received from a client.

摘要翻译： 公开了一种用于服务器内存储区域网络（“SAN”）的装置和系统。 第一个存储控制器包含在第一个服务器中。 第一存储控制器控制至少一个存储设备。 第一服务器包括由第一服务器和第一存储控制器共享的网络接口。 包括存储通信模块，其便于第一存储控制器与第一服务器外部的至少一个设备之间的通信，其中第一存储控制器和外部设备之间的通信独立于第一服务器。 包括服务器内SAN模块，其使用网络协议和总线协议中的至少一个为存储请求提供服务。 服务器内SAN模块独立于第一个服务器服务存储请求，从客户端接收服务请求。

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

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

公开(公告)号：US08443259B2

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

申请号：US13531240

申请日：2012-06-22

申请人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

发明人： Jonathan Thatcher ,  David Flynn ,  Ethan Barnes ,  John Strasser ,  Robert Wood ,  Michael Zappe

IPC分类号： G11C29/00

CPC分类号： G11C16/0483 ,  G06F11/1072 ,  G11C11/5621 ,  G11C11/5628 ,  G11C11/5642 ,  G11C16/10 ,  G11C16/26 ,  G11C29/00 ,  G11C2211/5641

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

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

公开(公告)号：US08402201B2

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

申请号：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/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 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.

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

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