PREFETCHING TRACKS USING MULTIPLE CACHES

    公开(公告)号:US20130024624A1

    公开(公告)日:2013-01-24

    申请号:US13189271

    申请日:2011-07-22

    IPC分类号: G06F12/12

    CPC分类号: G06F12/12 G06F12/0862

    摘要: Provided are a computer program product, sequential access storage device, and method for managing data in a sequential access storage device receiving read requests and write requests from a system with respect to tracks stored in a sequential access storage medium. A prefetch request indicates prefetch tracks in the sequential access storage medium to read from the sequential access storage medium. The accessed prefetch tracks are cached in a non-volatile storage device integrated with the sequential access storage device, wherein the non-volatile storage device is a faster access device than the sequential access storage medium. A read request is received for the prefetch tracks following the caching of the prefetch tracks, wherein the prefetch request is designated to be processed at a lower priority than the read request with respect to the sequential access storage medium. The prefetch tracks are returned from the non-volatile storage device to the read request.

    FULL-STRIPE-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    43.
    发明申请
    FULL-STRIPE-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 失效
    用于在写回分配冗余数据存储系统中维护奇偶校验的全条命令协议

    公开(公告)号:US20120311255A1

    公开(公告)日:2012-12-06

    申请号:US13585198

    申请日:2012-08-14

    IPC分类号: G06F12/16

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Information is stored as a stripe including a collection of a data strips and associated parity strips, the stripe distributed across data and parity nodes. Each data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the collection of data strips. A driver node initiates a full-stripe-write parity update protocol for maintaining parity coherency in conjunction with other nodes, to keep the relevant parity strips coherent. Parity is determined directly by computing parity strips for all data strips of a stripe. Any node may function as a driver node.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 信息存储为条带,包括数据条和相关联的奇偶校验条的集合,条带分布在数据和奇偶校验节点之间。 每个数据节点保持数据条带保存数据的第一副本,并且每个奇偶校验节点保持一个奇偶校验条带,用于收集数据条带的奇偶校验。 驱动器节点启动全条带写入奇偶校验更新协议,以便与其他节点一起保持奇偶校验一致性,以保持相关奇偶校验条的一致。 直接通过计算条带的所有数据条带的奇偶校验条来确定奇偶校验。 任何节点都可以用作驱动程序节点。

    Nested Multiple Erasure Correcting Codes for Storage Arrays
    46.
    发明申请
    Nested Multiple Erasure Correcting Codes for Storage Arrays 有权
    存储阵列的嵌套多重擦除校正码

    公开(公告)号:US20120221926A1

    公开(公告)日:2012-08-30

    申请号:US13036845

    申请日:2011-02-28

    IPC分类号: H03M13/05 G06F11/10

    摘要: Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr-1 erasures in any one of the remaining r−1 rows, up to tr-2 erasures in any one of the remaining r−2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.

    摘要翻译: 本发明的实施例涉及将数据存储在存储阵列中。 本发明的一个方面包括接收写入数据。 写入数据被布置成“r”行和“n”列的页面,每个页面包括多个扇区。 使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。 该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复,直到剩余的r-1行中的任何一行中的tr-1次擦除,直到剩下的r-2行中的任一个中的tr-2擦除 ,等等,使得编码允许在最后剩余的行中从高达t1个删除恢复。 从编码输出编码的写入数据。 编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。

    Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
    47.
    发明授权
    Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system 有权
    用于在写回分布式冗余数据存储系统中维持奇偶校验一致性的读取 - 其他协议

    公开(公告)号:US08103904B2

    公开(公告)日:2012-01-24

    申请号:US12710162

    申请日:2010-02-22

    IPC分类号: G06F11/00

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Each node comprises a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of at least a data strip and associated parity strips, the stripes distributed across a primary data node and multiple corresponding parity nodes. A read-other parity update protocol maintains parity coherency. The primary data node for each data strip drives parity coherency with the corresponding parity nodes, independently of other data nodes, in keeping relevant parity strips for the primary data node coherent. A parity value is determined based on data other than a difference between new data and existing data. A new parity value is based on new data and dependent data, wherein with respect to one data value, dependent data comprises other data encoded in a corresponding parity value.

    摘要翻译: 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 每个节点包括一个处理器和一组故障独立的数据存储设备。 信息被存储为一组条带,每个条带包括至少一个数据条和相关联的奇偶校验条的集合,分布在主数据节点和多个对应的奇偶校验节点上的条带。 读取另一个奇偶校验更新协议维持奇偶校验一致性。 每个数据条的主数据节点与独立于其他数据节点的相应奇偶校验节点驱动奇偶校验一致性,以保持主数据节点相关的相关奇偶校验带。 基于除新数据和现有数据之间的差异以外的数据确定奇偶校验值。 新的奇偶校验值基于新数据和相关数据,其中相对于一个数据值,依赖数据包括以对应奇偶校验值编码的其他数据。

    Detection and correction of dropped write errors in a data storage system
    48.
    发明授权
    Detection and correction of dropped write errors in a data storage system 有权
    检测和纠正数据存储系统中丢失的写入错误

    公开(公告)号:US07890815B2

    公开(公告)日:2011-02-15

    申请号:US12813491

    申请日:2010-06-10

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076 G06F2211/1057

    摘要: A RAID system is provided for detecting and correcting dropped writes in a storage system. Data and a checksum are written to a storage device, such as a RAID array. The state of the data is classified as being in a “new data, unconfirmed” state. The state of written data is periodically checked, such as with a timer. If the data is in the “new data, unconfirmed” state, it is checked for a dropped write. If a dropped write has occurred, the state of the data is changed to a “single dropped write confirmed” state and the dropped write error is preferably corrected. If no dropped write is detected, the state is changed to a “confirmed good” state. If the data was updated through a read-modified-write prior to being checked for a dropped write event, its state is changed to an “unquantifiable” state.

    摘要翻译: 提供了一种RAID系统,用于检测和纠正存储系统中丢弃的写入。 将数据和校验和写入存储设备,如RAID阵列。 数据的状态被分类为“新数据,未确认”状态。 周期性地检查写入数据的状态,例如使用定时器。 如果数据处于“新数据,未确认”状态,则检查是否丢弃写入。 如果发生了丢弃的写入,则将数据的状态改变为“单个丢弃的写入确认”状态,并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入,则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据,则其状态将更改为“无法量化”状态。

    DATA INTEGRITY VALIDATION IN STORAGE SYSTEMS
    49.
    发明申请
    DATA INTEGRITY VALIDATION IN STORAGE SYSTEMS 失效
    存储系统中的数据一致性验证

    公开(公告)号:US20080282105A1

    公开(公告)日:2008-11-13

    申请号:US11747188

    申请日:2007-05-10

    IPC分类号: G06F11/00

    摘要: Data validation systems and methods are provided. Data is recorded in N data chunks on one or more storage mediums. A first validation chunk independently associated with said N data chunks comprises first validation information for verifying accuracy of data recorded in said N data chunks. The first validation chunk is associated with a first validation appendix comprising second validation information, wherein the first validation appendix is stored on a first storage medium independent of said one or more storage mediums.

    摘要翻译: 提供数据验证系统和方法。 数据记录在一个或多个存储介质上的N个数据块中。 独立地与所述N个数据块相关联的第一验证块包括用于验证记录在所述N个数据块中的数据的精度的第一验证信息。 第一验证块与包括第二验证信息的第一验证附录相关联,其中第一验证附录存储在与所述一个或多个存储介质无关的第一存储介质上。