Prefetching tracks using multiple caches
    2.
    发明授权
    Prefetching tracks using multiple caches 有权
    使用多个缓存预取轨道

    公开(公告)号:US08762650B2

    公开(公告)日:2014-06-24

    申请号:US13480255

    申请日:2012-05-24

    IPC分类号: G06F13/28 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.

    摘要翻译: 提供了一种计算机程序产品,顺序访问存储设备和用于管理顺序访问存储设备中的数据的方法,该顺序访问存储设备接收关于存储在顺序访问存储介质中的轨道的系统的读取请求和写入请求。 预取请求指示顺序访问存储介质中的预取轨迹,以从顺序访问存储介质读取。 所访问的预取轨道被缓存在与顺序存取存储设备集成的非易失性存储设备中,其中非易失性存储设备是比顺序访问存储介质更快的访问设备。 在预取磁道的缓存之后,为预取磁道接收读取请求,其中,预取请求被指定为以相对于顺序访问存储介质的读请求低的优先级来处理。 预取轨迹从非易失性存储设备返回到读取请求。

    Prefetching tracks using multiple caches

    公开(公告)号:US08650354B2

    公开(公告)日:2014-02-11

    申请号:US13189271

    申请日:2011-07-22

    IPC分类号: G06F13/10

    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.

    PREFETCHING TRACKS USING MULTIPLE CACHES
    5.
    发明申请
    PREFETCHING TRACKS USING MULTIPLE CACHES 有权
    使用多个缓存的前缀轨迹

    公开(公告)号:US20130024625A1

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

    申请号:US13480255

    申请日:2012-05-24

    IPC分类号: G06F12/08

    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.

    摘要翻译: 提供了一种计算机程序产品,顺序访问存储设备和用于管理顺序访问存储设备中的数据的方法,该顺序访问存储设备接收关于存储在顺序访问存储介质中的轨道的系统的读取请求和写入请求。 预取请求指示顺序访问存储介质中的预取轨迹,以从顺序访问存储介质读取。 所访问的预取轨道被缓存在与顺序存取存储设备集成的非易失性存储设备中,其中非易失性存储设备是比顺序访问存储介质更快的访问设备。 在预取磁道的缓存之后,为预取磁道接收读取请求,其中,预取请求被指定为以相对于顺序访问存储介质的读请求低的优先级来处理。 预取轨迹从非易失性存储设备返回到读取请求。

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

    公开(公告)号:US20120331367A1

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

    申请号:US13563123

    申请日:2012-07-31

    IPC分类号: H03M13/29 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-modify-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
    7.
    发明授权
    Read-modify-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system 有权
    用于在写回分布式冗余数据存储系统中维持奇偶校验一致性的读 - 修改 - 写协议

    公开(公告)号:US08103903B2

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

    申请号:US12710123

    申请日:2010-02-22

    IPC分类号: G06F11/00

    摘要: Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes, each node comprising 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 multiple data strips and associated parity strips, the stripes distributed across multiple corresponding primary data nodes and multiple corresponding parity nodes. A primary 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 multiple data strips. A read-modify-write parity update protocol is performed for maintaining parity coherency, the primary data node driving parity coherency with its corresponding parity nodes, independently of other data nodes, in order to keep its relevant parity strips coherent.

    摘要翻译: 在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性,每个节点包括处理器和故障独立数据存储设备的阵列。 信息被存储为一组条带,每个条带包括多个数据条带和相关联的奇偶校验条的集合,条带分布在多个对应的主数据节点和多个对应的奇偶校验节点上。 主数据节点保持数据带保持数据的第一副本,并且每个奇偶校验节点维持保持多个数据条的奇偶校验的奇偶校验条。 执行读 - 修改 - 写奇偶校验更新协议以维持奇偶校验一致性,主数据节点与其对应的奇偶校验节点驱动奇偶校验一致性,独立于其他数据节点,以便保持其相关奇偶校验条相符。

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

    公开(公告)号:US20110208912A1

    公开(公告)日:2011-08-25

    申请号:US12710151

    申请日:2010-02-22

    IPC分类号: G06F12/00 G06F11/20

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

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

    DETECTION AND CORRECTION OF DROPPED WRITE ERRORS IN A DATA STORAGE SYSTEM
    9.
    发明申请
    DETECTION AND CORRECTION OF DROPPED WRITE ERRORS IN A DATA STORAGE SYSTEM 有权
    数据存储系统中丢弃的写入错误的检测和校正

    公开(公告)号:US20100251072A1

    公开(公告)日:2010-09-30

    申请号:US12813491

    申请日:2010-06-10

    IPC分类号: H03M13/05 G06F11/10

    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阵列。 数据的状态被分类为“新数据,未确认”状态。 周期性地检查写入数据的状态,例如使用定时器。 如果数据处于“新数据,未确认”状态,则检查是否丢弃写入。 如果发生了丢弃的写入,则将数据的状态改变为“单个丢弃的写入确认”状态,并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入,则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据,则其状态将更改为“无法量化”状态。

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

    公开(公告)号:US07793168B2

    公开(公告)日:2010-09-07

    申请号:US11843804

    申请日:2007-08-23

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076 G06F2211/1057

    摘要: Method, system and computer program product are 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阵列。 数据的状态被分类为“新数据,未确认”状态。 周期性地检查写入数据的状态,例如使用定时器。 如果数据处于“新数据,未确认”状态,则检查是否丢弃写入。 如果发生了丢弃的写入,则将数据的状态改变为“单个丢弃的写入确认”状态,并且优选地校正丢弃的写入错误。 如果没有检测到丢弃的写入,则状态被改变为“已确认的”状态。 如果在检查丢失的写入事件之前通过读取 - 修改 - 写入更新数据,则其状态将更改为“无法量化”状态。