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

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

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

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

公开(公告)号：US20110296277A1

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

申请号：US13204436

申请日：2011-08-05

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

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

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

公开(公告)号：US08046500B2

公开(公告)日：2011-10-25

申请号：US12900336

申请日：2010-10-07

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

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

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

CPC分类号： G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

摘要： An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. An append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

摘要翻译： 公开了用于协调多处理器/多线程环境中的存储请求的装置，系统和方法。 附加/无效模块从第一存储请求生成第一附加数据存储命令，并从第二存储请求生成第二附加数据存储命令。 存储请求用第一和第二数据覆盖现有数据，包括第一和第二数据具有至少一部分重叠数据的位置。 在第一存储请求之后接收第二存储请求。 append / invalidate模块通过标记被覆盖为无效的数据来更新索引。 重组模块基于第一数据更新索引，并基于第二数据更新索引。 更新的索引被组织以指示第二数据比第一数据更新，而不管处理顺序如何。 模块阻止访问索引，直到模块完成更新索引。

公开(公告)号：US20110252190A1

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

申请号：US13118237

申请日：2011-05-27

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

发明人： David Flynn ,  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/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 with an empty data segment directive at the requesting device. The apparatus, system, and method include a token directive generation module and a token directive transmission module. The token directive generation module generates a storage request with a token directive. The token directive includes a request to store on the storage device a data segment token. The token directive substitutes for a series of repeated, identical characters or a series of repeated, identical character strings to be stored as a data segment. The token directive includes at least a data segment identifier and a data segment length. The data segment token and the token directive are substantially free from data of the data segment. The token directive transmission module transmits the token directive to the storage device.

摘要翻译： 公开了用于在请求设备处用空数据段指令管理数据的装置，系统和方法。 装置，系统和方法包括令牌指令生成模块和令牌指令传输模块。 令牌指令生成模块使用令牌指令生成存储请求。 令牌指令包括在存储设备上存储数据段令牌的请求。 令牌指令代替一系列重复，相同的字符或一系列重复的相同字符串作为数据段存储。 令牌指令至少包括数据段标识符和数据段长度。 数据段令牌和令牌指令基本上没有数据段的数据。 令牌指令传输模块将令牌指令发送到存储设备。

公开(公告)号：US08019940B2

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

申请号：US11952116

申请日：2007-12-06

申请人： 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个数据段与一个或多个奇偶校验镜存储设备相关联。 存储请求发送模块向每个存储设备发送存储请求。 每个存储请求足以在存储设备上存储相关联的数据段。 存储请求基本上没有数据。

公开(公告)号：US20110047356A2

公开(公告)日：2011-02-24

申请号：US11952095

申请日：2007-12-06

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

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

IPC分类号： G06F9/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 efficiently managing commands in a solid-state storage device that includes a solid-state storage arranged in two or more banks. Each bank is separately accessible and includes two or more solid-state storage elements accessed in parallel by a storage input/output bus. The solid-state storage includes solid-state, non-volatile memory. The solid-state storage device includes a bank interleave that directs one or more commands to two or more queues, where the one or more commands are separated by command type into the queues. Each bank includes a set of queues in the bank interleave controller. Each set of queues includes a queue for each command type. The bank interleave controller coordinates among the banks execution of the commands stored in the queues, where a command of a first type executes on one bank while a command of a second type executes on a second bank.

摘要翻译： 公开了一种用于有效管理固态存储设备中的命令的装置，系统和方法，该固态存储设备包括布置在两个或多个存储体中的固态存储器。 每个存储体可以单独访问，并且包括由存储输入/输出总线并行访问的两个或多个固态存储元件。 固态存储器包括固态，非易失性存储器。 固态存储装置包括将一个或多个命令引导到两个或更多个队列的组交织，其中一个或多个命令由命令类型分隔成队列。 每个银行在银行交织控制器中包括一组队列。 每组队列包括每个命令类型的队列。 银行交错控制器在库中执行存储在队列中的命令之间的坐标，其中第一类型的命令在一个存储体上执行，而第二类型的命令在第二存储体上执行。

公开(公告)号：US07836226B2

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

申请号：US12098435

申请日：2008-04-06

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

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

IPC分类号： G06F3/00 ,  G06F12/14 ,  G06F13/00

CPC分类号： G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

摘要： An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. A append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

摘要翻译： 公开了用于在多处理器/多线程环境中协调存储请求的装置，系统和方法。 附加/无效模块从第一存储请求生成第一附加数据存储命令，并从第二存储请求生成第二附加数据存储命令。 存储请求用第一和第二数据覆盖现有数据，包括第一和第二数据具有至少一部分重叠数据的位置。 在第一存储请求之后接收第二存储请求。 append / invalidate模块通过标记被覆盖为无效的数据来更新索引。 重组模块基于第一数据更新索引，并基于第二数据更新索引。 更新的索引被组织以指示第二数据比第一数据更新，而不管处理顺序如何。 模块阻止访问索引，直到模块完成更新索引。

公开(公告)号：US20090222596A1

公开(公告)日：2009-09-03

申请号：US12098435

申请日：2008-04-06

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

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

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

CPC分类号： G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/121

摘要： An apparatus, system, and method are disclosed for coordinating storage requests in a multi-processor/multi-thread environment. A append/invalidate module generates a first append data storage command from a first storage request and a second append data storage command from a second storage request. The storage requests overwrite existing data with first and second data including where the first and second data have at least a portion of overlapping data. The second storage request is received after the first storage request. The append/invalidate module updates an index by marking data being overwritten as invalid. A restructure module updates the index based on the first data and updates the index based on the second data. The updated index is organized to indicate that the second data is more current than the first data regardless of processing order. The modules prevent access to the index until the modules have completed updating the index.

摘要翻译： 公开了用于协调多处理器/多线程环境中的存储请求的装置，系统和方法。 附加/无效模块从第一存储请求生成第一附加数据存储命令，并从第二存储请求生成第二附加数据存储命令。 存储请求用第一和第二数据覆盖现有数据，包括第一和第二数据具有至少一部分重叠数据的位置。 在第一存储请求之后接收第二存储请求。 append / invalidate模块通过标记被覆盖为无效的数据来更新索引。 重组模块基于第一数据更新索引，并基于第二数据更新索引。 更新的索引被组织以指示第二数据比第一数据更新，而不管处理顺序如何。 模块阻止访问索引，直到模块完成更新索引。

公开(公告)号：US20090150605A1

公开(公告)日：2009-06-11

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

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