Wave flushing of cached writeback data to a storage array
    26.
    发明授权
    Wave flushing of cached writeback data to a storage array 有权
    将缓存的回写数据的波形刷新到存储阵列

    公开(公告)号:US07761659B2

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

    申请号:US11479107

    申请日:2006-06-30

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0804 G06F12/0866

    摘要: Method and apparatus for wave flushing cached writeback data to a storage array. A cache manager operates to initiate a wave flushing operation whereby sets of writeback data in a cache memory are sequentially written to each of a plurality of logical groups radially concentric with respect to the storage medium. During the wave flushing operation, a write transducer is radially advanced across the medium in a single radial direction across boundaries between immediately adjacent groups. The write operations thus form a traveling wave across the medium, analogous to a wave in a sports stadium formed by spectators standing up and sitting down in turn. Each logical group preferably corresponds to a selected transducer seek range, such as an associated RAID stripe. Seeks are preferably bi-directional within each group, and uni-directional between adjacent groups. A dwell time (service time interval) for each group can be constant, or adaptively adjusted.

    摘要翻译: 用于向存储阵列缓冲回写数据的波形冲洗的方法和装置。 高速缓存管理器操作以启动波浪冲洗操作,由此高速缓冲存储器中的回写数据组顺序写入相对于存储介质径向同心的多个逻辑组中的每一个。 在波浪冲洗操作期间,写传感器沿着直接相邻组之间的边界的单个径向方向在介质上径向前进。 因此,写入操作在介质上形成行波,类似于由观看者组成的运动场中的波浪,并且依次坐下。 每个逻辑组优选地对应于所选择的换能器寻找范围,例如相关联的RAID条带。 寻求者优选在每个组内是双向的,并且在相邻组之间是单向的。 每个组的停留时间(服务时间间隔)可以是恒定的或自适应调整的。

    Predicting accesses to non-requested data
    27.
    发明授权
    Predicting accesses to non-requested data 有权
    预测对非请求数据的访问

    公开(公告)号:US07743216B2

    公开(公告)日:2010-06-22

    申请号:US11479732

    申请日:2006-06-30

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0862

    摘要: Method and apparatus for caching and retaining non-requested speculative data from a storage array in an effort to accommodate future requests for such data. A cache manager stores requested readback data from the storage array to a cache memory, and selectively transfers speculative non-requested readback data to the cache memory in relation to a time parameter and a locality parameter associated with a data structure of which the requested readback data forms a part. The locality parameter preferably comprises a stream count as an incremented count of consecutive read requests for a contiguous data range of the storage array, and the time parameter preferably indicates a time range over which said read requests have been issued. The speculative readback data are transferred when both said parameters fall within a selected threshold range. The data structure preferably comprises a RAID stripe on a selected storage device of the array.

    摘要翻译: 用于从存储阵列缓存和保留未请求的推测数据的方法和装置,以便适应将来对这种数据的请求。 高速缓存管理器将请求的回读数据从存储阵列存储到高速缓冲存储器,并且相对于时间参数和与所请求的回读数据的数据结构相关联的位置参数选择性地将推测性未请求的回读数据传送到高速缓冲存储器 形成一部分。 本地参数优选地包括作为对于存储阵列的连续数据范围的连续读取请求的递增计数的流计数,并且时间参数优选地指示已经发出所述读取请求的时间范围。 当两个所述参数落入所选择的阈值范围内时,推测性回读数据被传送。 数据结构优选地包括阵列的所选择的存储设备上的RAID条带。

    2D dynamic adaptive data caching
    28.
    发明授权
    2D dynamic adaptive data caching 有权
    2D动态自适应数据缓存

    公开(公告)号:US07590800B2

    公开(公告)日:2009-09-15

    申请号:US11480088

    申请日:2006-06-30

    IPC分类号: G06F13/00

    摘要: Method and apparatus for caching readback data in a cache memory. Upon a transfer of cached readback data to a host device, a cache manager operates to force a retention of the readback data in the cache memory in relation to a time parameter and a locality parameter associated with said data. In this way, the readback data are either retained in hopes of satisfying a subsequent cache hit, or not retained to accommodate subsequently cached data. Preferably, the cache manager compares the time parameter to a time threshold and the locality parameter to a locality threshold, and forces said retention of the readback data if both said thresholds are met. The readback data is preferably associated with a data structure such as a RAID stripe, the time parameter preferably indicates elapsed time since last access to the structure and the locality parameter preferably indicates accesses to the structure.

    摘要翻译: 用于缓存高速缓冲存储器中的回读数据的方法和装置。 在将高速缓存的回读数据传送到主机设备时,高速缓存管理器操作以相对于与所述数据相关联的时间参数和位置参数强制将高回报数据保留在高速缓冲存储器中。 以这种方式,回读数据被保留以满足后续高速缓存命中,或者不保留以适应随后的缓存数据。 优选地,高速缓存管理器将时间参数与时间阈值和局部性参数进行比较,使其达到局部阈值,如果满足所述阈值,则强制所述保留回读数据。 回读数据优选地与诸如RAID条带的数据结构相关联,该时间参数优选地表示自上次访问结构以来的经过时间,并且位置参数优选地指示对结构的访问。

    Failover and failback of write cache data in dual active controllers
    29.
    发明授权
    Failover and failback of write cache data in dual active controllers 有权
    在双主动控制器中写入高速缓存数据的故障转移和故障恢复

    公开(公告)号:US07444541B2

    公开(公告)日:2008-10-28

    申请号:US11479846

    申请日:2006-06-30

    IPC分类号: G06F11/00

    CPC分类号: G06F11/2092 G06F2201/85

    摘要: A data storage system is provided with a pair of controllers and circuitry configured for failing back from a single active write back mode to a dual active write back mode by copying cached data directly from a cache of a survivor controller of the pair of controllers to a cache of the other controller. A method is provided for failing over from a dual active mode of first and second controllers to a single active mode of the first controller by relying on previously mirrored cache data by the second controller; reinitializing the second controller; and failing back to the dual active mode by copying cached data directly from the first controller to the second controller.

    摘要翻译: 数据存储系统设置有一对控制器和电路,其被配置为通过将高速缓存的数据直接从该对控制器的幸存控制器的高速缓存复制到一个控制器而将其从单活动回写模式转回到双主动回写模式 缓存其他控制器。 提供一种通过依靠第二控制器先前镜像的高速缓存数据将第一和第二控制器的双活动模式故障转移到第一控制器的单个活动模式的方法; 重新初始化第二个控制器; 并且通过将高速缓存的数据直接从第一控制器复制到第二控制器而返回到双活动模式。

    2D dynamic adaptive data caching
    30.
    发明申请
    2D dynamic adaptive data caching 有权
    2D动态自适应数据缓存

    公开(公告)号:US20080005466A1

    公开(公告)日:2008-01-03

    申请号:US11480088

    申请日:2006-06-30

    IPC分类号: G06F13/00

    摘要: Method and apparatus for caching readback data in a cache memory. Upon a transfer of cached readback data to a host device, a cache manager operates to force a retention of the readback data in the cache memory in relation to a time parameter and a locality parameter associated with said data. In this way, the readback data are either retained in hopes of satisfying a subsequent cache hit, or not retained to accommodate subsequently cached data. Preferably, the cache manager compares the time parameter to a time threshold and the locality parameter to a locality threshold, and forces said retention of the readback data if both said thresholds are met. The readback data is preferably associated with a data structure such as a RAID stripe, the time parameter preferably indicates elapsed time since last access to the structure and the locality parameter preferably indicates accesses to the structure.

    摘要翻译: 用于缓存高速缓冲存储器中的回读数据的方法和装置。 在将高速缓存的回读数据传送到主机设备时,高速缓存管理器操作以相对于与所述数据相关联的时间参数和位置参数强制将高回报数据保留在高速缓冲存储器中。 以这种方式,回读数据被保留以满足后续高速缓存命中,或者不保留以适应随后的缓存数据。 优选地,高速缓存管理器将时间参数与时间阈值和局部性参数进行比较,使其达到局部阈值,如果满足所述阈值,则强制所述保留回读数据。 回读数据优选地与诸如RAID条带的数据结构相关联,该时间参数优选地表示自上次访问结构以来的经过时间,并且位置参数优选地指示对结构的访问。