公开(公告)号：US08392798B2

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

申请号：US13442638

申请日：2012-04-09

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

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

IPC分类号： G06F11/00

CPC分类号： G06F17/30949

摘要： An apparatus, system, and method are disclosed for validating that correct data is read from a storage device. A hash generation module generates a hash value from a logical address of a read request for a data storage device. A read data module reads, from the data storage device, data identified by the read request and a stored hash value stored with the data. The stored hash value was generated from a logical address for data written to the data storage device. A hash check module verifies that the generated hash value matches the stored hash value read from the data storage device.

摘要翻译： 公开了用于验证从存储设备读取正确数据的装置，系统和方法。 哈希生成模块从数据存储设备的读取请求的逻辑地址生成哈希值。 读取数据模块从数据存储设备读取由读取请求标识的数据和与数据一起存储的存储的散列值。 存储的哈希值是从写入数据存储设备的数据的逻辑地址生成的。 散列检查模块验证所生成的散列值与从数据存储设备读取的存储的散列值相匹配。

公开(公告)号：US08289801B2

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

申请号：US12878981

申请日：2010-09-09

申请人： Lance L. Smith ,  Jeremy Fillingim ,  David Flynn ,  Bill Inskeep ,  John Strasser ,  Jonathan Thatcher

发明人： Lance L. Smith ,  Jeremy Fillingim ,  David Flynn ,  Bill Inskeep ,  John Strasser ,  Jonathan Thatcher

IPC分类号： G11C5/14

CPC分类号： G11C5/141 ,  G06F1/30 ,  G06F11/1048 ,  G06F11/1076 ,  G06F11/1441 ,  G06F11/1471 ,  G06F11/2015 ,  G06F11/3034 ,  G06F11/3058 ,  G06F2201/81 ,  G11C16/10 ,  G11C16/30

摘要： An apparatus, system, and method are disclosed for power loss management in a nonvolatile data storage device. A monitor module initiates a power loss mode in the nonvolatile data storage device in response to a primary power source failing to supply electric power above a predefined threshold to the nonvolatile data storage device. A secondary power source supplies electric power to the nonvolatile data storage device for at least a power hold-up time during the power loss mode. A power loss module adjusts execution of in-process operations on the nonvolatile data storage device during the power loss mode so that essential in-process operations execute within the power hold-up time.

摘要翻译： 公开了一种用于非易失性数据存储装置中的功率损失管理的装置，系统和方法。 响应于主电源不能向非易失性数据存储装置提供高于预定阈值的电力，监视器模块在非易失性数据存储装置中发起功率损耗模式。 次级电源在功率损耗模式期间至少提供功率保持时间，向非易失性数据存储装置提供电力。 功率损耗模块在功率损耗模式期间调整在非易失性数据存储设备上的在线操作的执行，使得在功率保持时间内执行必要的在线操作。

公开(公告)号：US20120233396A1

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

申请号：US13480791

申请日：2012-05-25

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

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

IPC分类号： G06F12/08

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.

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

公开(公告)号：US08189407B2

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

申请号：US12981394

申请日：2010-12-29

申请人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

发明人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

IPC分类号： G11C5/14

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 improving performance in a non-volatile solid-state storage device. Non-volatile solid-state storage media includes a plurality of storage cells. The plurality of storage cells is configured such that storage cells in an empty state store initial binary values that satisfy a bias. An input module receives source data for storage in the plurality of storage cells of the non-volatile solid-state storage media. Bits of the source data have a source bias that is different from the bias of the plurality of storage cells. A bit biasing module biases the bits of the source data toward the bias of the plurality of storage cells. A write module writes the biased source data to the plurality of storage cells of the non-volatile solid-state storage media.

摘要翻译： 公开了用于改善非易失性固态存储设备中的性能的装置，系统和方法。 非挥发性固态存储介质包括多个存储单元。 多个存储单元被配置为使得处于空状态的存储单元存储满足偏置的初始二进制值。 输入模块接收用于存储在非易失性固态存储介质的多个存储单元中的源数据。 源数据的位具有不同于多个存储单元的偏置的源偏置。 位偏置模块将源数据的位偏置到多个存储单元的偏置。 写入模块将偏置的源数据写入非易失性固态存储介质的多个存储单元。

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

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

公开(公告)号：US20110157992A1

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

申请号：US12981394

申请日：2010-12-29

申请人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

发明人： John Strasser ,  Jonathan Thatcher ,  Jeremy Fillingim ,  David Flynn ,  Lance Smith ,  Robert Wood ,  James Peterson

IPC分类号： G11C16/04

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 improving performance in a non-volatile solid-state storage device. Non-volatile solid-state storage media includes a plurality of storage cells. The plurality of storage cells is configured such that storage cells in an empty state store initial binary values that satisfy a bias. An input module receives source data for storage in the plurality of storage cells of the non-volatile solid-state storage media. Bits of the source data have a source bias that is different from the bias of the plurality of storage cells. A bit biasing module biases the bits of the source data toward the bias of the plurality of storage cells. A write module writes the biased source data to the plurality of storage cells of the non-volatile solid-state storage media.

摘要翻译： 公开了用于改善非易失性固态存储设备中的性能的装置，系统和方法。 非挥发性固态存储介质包括多个存储单元。 多个存储单元被配置为使得处于空状态的存储单元存储满足偏置的初始二进制值。 输入模块接收用于存储在非易失性固态存储介质的多个存储单元中的源数据。 源数据的位具有不同于多个存储单元的偏置的源偏置。 位偏置模块将源数据的位偏置到多个存储单元的偏置。 写入模块将偏置的源数据写入非易失性固态存储介质的多个存储单元。

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

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