公开(公告)号：US08412979B2

公开(公告)日：2013-04-02

申请号：US13182315

申请日：2011-07-13

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

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

IPC分类号： G06F11/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 data storage with progressive redundant array of independent drives (“RAID”). A storage request receiver module, a striping module, a parity-mirror module, and a parity progression module are included. The storage request receiver module receives a request to store data of a file or of an object. The striping module calculates a stripe pattern for the data. The stripe pattern includes one or more stripes, and each stripe includes a set of N data segments. The striping module writes the N data segments to N storage devices. Each data segment is written to a separate storage device within a set of storage devices assigned to the stripe. The parity-mirror module writes a set of N data segments to one or more parity-mirror storage devices within the set of storage devices. The parity progression module calculates a parity data segment on each parity-mirror device in response to a storage consolidation operation, and stores the parity data segments. The storage consolidation operation is conducted to recover storage space and/or data on a parity-mirror storage device.

摘要翻译： 公开了一种用于具有独立驱动器（RAID）的逐行冗余阵列的数据存储的装置，系统和方法。 包括存储请求接收器模块，条带化模块，奇偶校验镜模块和奇偶校验进位模块。 存储请求接收器模块接收存储文件或对象的数据的请求。 条带模块计算数据的条纹图案。 条纹图案包括一个或多个条纹，并且每个条带包括一组N个数据段。 条带化模块将N个数据段写入N个存储设备。 每个数据段被写入分配给条带的一组存储设备中的单独的存储设备。 奇偶校验镜模块将一组N个数据段写入存储设备集合内的一个或多个奇偶校验镜像存储设备。 奇偶校验进行模块响应于存储合并操作计算每个奇偶校验镜装置上的奇偶校验数据段，并存储奇偶校验数据段。 进行存储整合操作以恢复奇偶校验镜存储设备上的存储空间和/或数据。

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

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

公开(公告)号：US08275933B2

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

申请号：US12616112

申请日：2009-11-10

申请人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Robert Barry Wood

发明人： David Flynn ,  Jonathan Thatcher ,  Joshua Aune ,  Robert Barry Wood

IPC分类号： G06F13/14

CPC分类号： G06F3/0616 ,  G06F3/0679 ,  G06F3/0688 ,  G06F11/1004 ,  G06F11/263 ,  G06F12/0246 ,  G06F2212/214 ,  G06F2212/7206 ,  G06F2212/7208

摘要： An apparatus, system, and method are disclosed for managing physical regions in a solid-state storage device. The definition module defines a physical storage region on solid-state storage media of a solid-state storage device. The physical storage region includes a subset of total physical storage capacity on the solid-state storage media. The storage controller performs memory operations within the physical storage region such that the memory operations are bounded to the physical storage region. The implementation module implements the physical storage region definition with respect to the storage controller for the solid-state storage media.

摘要翻译： 公开了用于管理固态存储设备中的物理区域的装置，系统和方法。 定义模块定义固态存储设备的固态存储介质上的物理存储区域。 物理存储区域包括在固态存储介质上的总物理存储容量的子集。 存储控制器在物理存储区域内执行存储器操作，使得存储器操作被界定到物理存储区域。 实现模块相对于固态存储介质的存储控制器实现物理存储区域定义。

公开(公告)号：US20120239860A1

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

申请号：US13330554

申请日：2011-12-19

申请人： David Atkisson ,  David Flynn ,  Michael Zappe ,  Stephan Uphoff ,  David Nellans

发明人： David Atkisson ,  David Flynn ,  Michael Zappe ,  Stephan Uphoff ,  David Nellans

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F12/0292 ,  G06F2212/7205 ,  G06F2212/7207 ,  G06F2213/0038

摘要： Data is stored on a non-volatile storage media in a sequential, log-based format. The formatted data defines an ordered sequence of storage operations performed on the non-volatile storage media. A virtual storage layer maintains volatile metadata, which may include a forward index associating logical identifiers with respective physical storage units on the non-volatile storage media. The volatile metadata may be reconstructed from the ordered sequence of storage operations. Persistent notes may be used to maintain consistency between the volatile metadata and the contents of the non-volatile storage media. Persistent notes may identify data that does not need to be retained on the non-volatile storage media and/or is no longer valid.

摘要翻译： 数据以顺序的基于日志的格式存储在非易失性存储介质上。 格式化数据定义了在非易失性存储介质上执行的存储操作的有序序列。 虚拟存储层维护易失性元数据，其可以包括将逻辑标识符与非易失性存储介质上的相应物理存储单元相关联的前向索引。 可以从存储操作的有序序列重建易失性元数据。 可以使用持久性笔记来保持易失性元数据与非易失性存储介质的内容之间的一致性。 持久性笔记可以识别不需要在非易失性存储介质上保留的数据和/或不再有效。

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

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

公开(公告)号：US08261005B2

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

申请号：US11952113

申请日：2007-12-06

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

发明人： David Flynn ,  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

摘要： An apparatus, system, and method are disclosed for managing data with an empty data segment directive at the storage device. The apparatus, system, and method for managing data include a write request receiver module and a data segment token storage module. The write request receiver module receives a storage request from a requesting device. The storage request includes a request to store a data segment in a storage device. The data segment includes a series of repeated, identical characters or a series of repeated, identical character strings. The data segment token storage module stores a data segment token in the storage device. The data segment token includes at least a data segment identifier and a data segment length. The data segment token is substantially free of data from the data segment.

摘要翻译： 公开了用于在存储装置处用空数据段指令管理数据的装置，系统和方法。 用于管理数据的装置，系统和方法包括写请求接收器模块和数据段令牌存储模块。 写请求接收器模块从请求设备接收存储请求。 存储请求包括将数据段存储在存储设备中的请求。 数据段包括一系列重复，相同的字符或一系列重复相同的字符串。 数据段令牌存储模块将数据段令牌存储在存储设备中。 数据段标记至少包括数据段标识符和数据段长度。 数据段令牌基本上没有来自数据段的数据。

公开(公告)号：US20120210041A1

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

申请号：US13209007

申请日：2011-08-12

申请人： David Flynn ,  David Atkisson ,  Joshua Aune

发明人： David Flynn ,  David Atkisson ,  Joshua Aune

IPC分类号： G06F12/08

CPC分类号： G06F12/0891 ,  G06F1/183 ,  G06F3/0613 ,  G06F3/0656 ,  G06F3/0685 ,  G06F3/0688 ,  G06F11/108 ,  G06F12/0804 ,  G06F12/0871 ,  G06F2211/103 ,  G06F2212/222 ,  G06F2212/7201 ,  H04L12/403 ,  H04L67/1097 ,  H05K7/1444 ,  H05K7/1487

摘要： An apparatus, system, and method are disclosed for caching data. A storage request module detects an input/output (“I/O”) request for a storage device cached by solid-state storage media of a cache. A direct mapping module references a single mapping structure to determine that the cache comprises data of the I/O request. The single mapping structure maps each logical block address of the storage device directly to a logical block address of the cache. The single mapping structure maintains a fully associative relationship between logical block addresses of the storage device and physical storage addresses on the solid-state storage media. A cache fulfillment module satisfies the I/O request using the cache in response to the direct mapping module determining that the cache comprises at least one data block of the I/O request.

摘要翻译： 公开了用于缓存数据的装置，系统和方法。 存储请求模块检测对由高速缓存的固态存储介质缓存的存储设备的输入/输出（“I / O”）请求。 直接映射模块引用单个映射结构以确定高速缓存包括I / O请求的数据。 单个映射结构将存储设备的每个逻辑块地址直接映射到高速缓存的逻辑块地址。 单个映射结构在存储设备的逻辑块地址和固态存储介质上的物理存储地址之间保持完全关联关系。 响应于直接映射模块确定高速缓存包括I / O请求的至少一个数据块，缓存执行模块满足使用高速缓存的I / O请求。

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

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