利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

16 条记录 (耗时 0.042 秒)

    Techniques for representing and storing RAID group consistency information
    5.
    发明授权
    Techniques for representing and storing RAID group consistency information 有权
    用于表示和存储RAID组一致性信息的技术

    公开(公告)号：US08082390B1

    公开(公告)日：2011-12-20

    申请号：US11820574

    申请日：2007-06-20

    申请人： Qun Fan ,  Stephen R. Ives ,  Ran Margalit ,  Michael J. Scharland ,  Zvi Gabriel Benhanokh ,  Rong Yu

    发明人： Qun Fan ,  Stephen R. Ives ,  Ran Margalit ,  Michael J. Scharland ,  Zvi Gabriel Benhanokh ,  Rong Yu

    IPC分类号： G06F12/00

    CPC分类号： G06F11/1092 ,  G06F2211/1057

    摘要： Described are techniques for representing and using RAID group consistency information. RAID group consistency information for a slice of data included on a device may be obtained by mapping the slice to an index. The index is one of a plurality of indices each associated with a structure indicating RAID group inconsistencies for a different portion of slices of data of the device. If the index is not associated with a structure, it may be determined that there is no RAID group inconsistency for the slice. If the index is associated with a structure, a hint bit associated with the slice may be determined wherein the hint bit encodes summary consistency information for a plurality of slices. A determination is made as to whether the hint bit is set, and, if the hint bit is not set, it is determined that there is no RAID group inconsistency for the slice.

    摘要翻译： 描述了用于表示和使用RAID组一致性信息的技术。 可以通过将切片映射到索引来获得用于设备上包括的数据片的RAID组一致性信息。 索引是多个索引中的一个，每个索引与指示用于设备的数据片段的不同部分的RAID组不一致的结构相关联。 如果索引不与结构相关联，则可以确定该片不存在RAID组不一致。 如果索引与结构相关联，则可以确定与切片相关联的提示位，其中提示比特编码多个切片的摘要一致性信息。 确定提示位是否被设置，并且如果提示位未被设置，则确定该片不存在RAID组不一致。

    Physical based scheduler using run count and skip count values
    6.
    发明授权
    Physical based scheduler using run count and skip count values 有权
    基于物理的调度程序使用运行计数和跳过计数值

    公开(公告)号：US08423728B1

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

    申请号：US11154234

    申请日：2005-06-16

    申请人： Rong Yu ,  Peng Yin ,  Stephen R. Ives ,  Adi Ofer ,  Gilad Sade ,  Barak Bejerano

    发明人： Rong Yu ,  Peng Yin ,  Stephen R. Ives ,  Adi Ofer ,  Gilad Sade ,  Barak Bejerano

    IPC分类号： G06F12/00 ,  G06F13/00

    CPC分类号： G06F3/0613 ,  G06F3/0659 ,  G06F3/0683 ,  G06F2206/1012

    摘要： Scheduling jobs for a plurality of logical devices associated with physical devices includes assigning a physical run count value and a physical skip count value to each of the physical devices, at each iteration, examining the physical skip count value and the physical run count value for each of the physical devices, and scheduling a number of jobs up to the physical run count value for logical devices associated with a particular one of the physical devices at each iteration corresponding to the physical skip count value for the particular one of the physical devices. The physical skip count value and the physical run count value for a particular one of the physical devices may vary according to a total load of the particular physical device. The total load of the particular physical device may vary according to a number of jobs for all logical devices associated with the particular physical device and a total number of all jobs for all physical devices associated with a particular physical device controller.

    摘要翻译： 对于与物理设备相关联的多个逻辑设备的调度作业包括在每次迭代时向每个物理设备分配物理运行计数值和物理跳过计数值，检查每个物理跳过计数值和物理跳过计数值 的物理设备，并且对于与特定物理设备的物理跳过计数值相对应的每个迭代，对与特定物理设备相关联的逻辑设备的物理运行计数值调度多个作业。 物理跳跃计数值和物理设备的特定物理运行计数值可以根据特定物理设备的总负载而变化。 特定物理设备的总负载可以根据与特定物理设备相关联的所有逻辑设备的作业数量以及与特定物理设备控制器相关联的所有物理设备的所有作业的总数而变化。

    Consecutive scheduling of jobs for a device using run count values
    7.
    发明授权
    Consecutive scheduling of jobs for a device using run count values 有权
    使用运行计数值连续调度设备的作业

    公开(公告)号：US08301851B1

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

    申请号：US11154964

    申请日：2005-06-16

    申请人： Rong Yu ,  Peng Yin ,  Stephen R. Ives ,  Adi Ofer ,  Gilad Sade ,  Barak Bejerano

    发明人： Rong Yu ,  Peng Yin ,  Stephen R. Ives ,  Adi Ofer ,  Gilad Sade ,  Barak Bejerano

    IPC分类号： G06F12/00 ,  G06F13/00

    CPC分类号： G06F3/0613 ,  G06F3/0659 ,  G06F3/0683 ,  G06F2206/1012

    摘要： Scheduling jobs for a plurality of devices includes assigning a run count value to each of the devices, scheduling a number of consecutive jobs up to the run count value, and decrementing the run count value according to the number of consecutive jobs scheduled. The run count value for a particular one of the devices may vary according to a total load of the particular one of the devices. The total load of the particular device may vary according to a number of pending jobs for the particular device and a total number of jobs for all devices coupled to a controller for the devices. The devices may be disk drive devices. Only one read job may be scheduled for a device irrespective of the run count value for the device and devices having pending read jobs may be given precedence over other devices. Multiple read jobs may be scheduled for a device according to the run count value and devices having pending read jobs may be given precedence over other devices. The disk drive devices may be subdivided into a plurality of logical devices.

    摘要翻译： 针对多个设备的调度作业包括：将运行计数值分配给每个设备，将多个连续作业调度直到运行计数值，以及根据调度的连续作业的数量递减运行计数值。 特定一个设备的运行计数值可以根据特定设备的总负载而变化。 特定设备的总负载可以根据特定设备的待处理作业的数量以及耦合到设备的控制器的所有设备的总数量而变化。 这些设备可以是磁盘驱动器设备。 可以为设备调度一个读取作业，而不管设备的运行计数值如何，并且具有待处理读取作业的设备可以优先于其他设备。 可以根据运行计数值为设备调度多个读取作业，并且具有未决读取作业的设备可以优先于其他设备。 磁盘驱动器设备可以被细分为多个逻辑设备。

    Methods and systems for incorporating sequential stream read requests into prefetch management for data storage having a cache memory
    8.
    发明授权
    Methods and systems for incorporating sequential stream read requests into prefetch management for data storage having a cache memory 有权
    将顺序流读请求合并到具有高速缓冲存储器的数据存储的预取管理中的方法和系统

    公开(公告)号：US08069310B1

    公开(公告)日：2011-11-29

    申请号：US11726744

    申请日：2007-03-22

    申请人： Orit Levin-Michael ,  Peng Yin ,  William N. Eagle ,  Stephen F. Modica ,  Rong Yu

    发明人： Orit Levin-Michael ,  Peng Yin ,  William N. Eagle ,  Stephen F. Modica ,  Rong Yu

    IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28

    CPC分类号： G06F12/0862 ,  G06F12/0866

    摘要： Data units are prefetched into a cache memory by executing a first prefetch task to prefetch a first prefetch series of data units from off-cache. A first prefetch operation is executed to prefetch and store a first selected set of data units. Decisions are made about the first prefetch task, subsequent prefetch operations and prefetch tasks based on in-cache data units associated with the first prefetch task and on other data units that are read from off-cache but that are not associated with the first prefetch task. A determination is made whether an additional data unit that is read from an off-cache logical location is a first prefetch series member. If so, it is associated with the first prefetch task, and, for decision making, is treated as having been prefetched into cache in accordance with the first prefetch task.

    摘要翻译： 通过执行第一预取任务来将数据单元预取到高速缓冲存储器中，以从超高速缓存中预取第一预取数据单元序列。 执行第一预取操作以预取和存储第一选定的数据单元组。 关于第一预取任务，后续预取操作和基于与第一预取任务相关联的高速缓存数据单元以及从高速缓存中读取但与第一预取任务相关联的其他数据单元的预取任务， 。 确定从非高速缓存逻辑位置读取的附加数据单元是否是第一预取序列成员。 如果是，则它与第一预取任务相关联，并且为了进行决策，根据第一预取任务被视为已被预取到高速缓存中。

    Methods and systems for incorporating improved tail cutting in a prefetch stream in TBC mode for data storage having a cache memory
    9.
    发明授权
    Methods and systems for incorporating improved tail cutting in a prefetch stream in TBC mode for data storage having a cache memory 有权
    用于在具有高速缓冲存储器的数据存储的TBC模式的预取流中并入改进的尾切割的方法和系统

    公开(公告)号：US07873791B1

    公开(公告)日：2011-01-18

    申请号：US11906035

    申请日：2007-09-28

    申请人： Rong Yu

    发明人： Rong Yu

    IPC分类号： G06F12/08

    CPC分类号： G06F12/0862 ,  G06F12/0866 ,  G06F12/126 ,  G06F2212/6028

    摘要： A cache management system and method monitors and controls the contents of cache memory coupled to at least one host and at least one data storage device where data-units are prefetched and stored into a cache memory in a data-set format, comprising the data-units and meta-data associated with the data units. The meta-data contain time stamp information encoded with information whether the cached prefetched information is available for reuse by additional prefetched data. Prefetched data-units are controlled by executing a first prefetch task to prefetch a first prefetch series of data-units from off-cache. A first prefetch operation is executed to prefetch and store a first selected set of data units. The prefetch task contains three dedicated pointers into cache memory. Decisions to prefetch data are made about the first prefetch task, subsequent prefetch operations and prefetch tasks based on these pointers, in-cache data-sets associated with the first prefetch task and on other data-sets that are read from off-cache but that are not associated with the first prefetch task. The cache management system and method reviews data-sets and controls the allocation and deallocation of space in the cache memory.

    摘要翻译： 高速缓存管理系统和方法监视和控制耦合到至少一个主机和至少一个数据存储设备的高速缓冲存储器的内容，其中数据单元被预取并以数据集格式存储到高速缓冲存储器中，包括数据 - 单位和与数据单元相关联的元数据。 元数据包含用信息编码的时间戳信息，无论缓存的预取信息是否可被附加的预取数据重用。 通过执行第一预取任务来控制预取数据单元，以从超高速缓存预取第一预取数据单元系列。 执行第一预取操作以预取和存储第一选定的数据单元组。 预取任务包含高速缓存中的三个专用指针。 关于预取数据的决定是关于第一预取任务，基于这些指针的后续预取操作和预取任务，与第一预取任务相关联的高速缓存数据集以及从高速缓存中读取的其他数据集，而 不与第一个预取任务相关联。 缓存管理系统和方法审查数据集并控制缓存中空间的分配和释放。

    Techniques for management of information regarding a sequential stream
    10.
    发明授权
    Techniques for management of information regarding a sequential stream 有权
    管理有关顺序流的信息的技术

    公开(公告)号：US07822731B1

    公开(公告)日：2010-10-26

    申请号：US12079939

    申请日：2008-03-28

    申请人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts

    发明人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts

    IPC分类号： G06F17/30

    CPC分类号： G11B27/36 ,  G06F12/0862 ,  G06F12/0866 ,  G06F2212/6026 ,  G11B20/10527 ,  G11B27/329 ,  G11B2020/1062 ,  G11B2020/10685 ,  G11B2020/10759 ,  G11B2220/61 ,  G11B2220/65

    摘要： Described are techniques for managing a sequential stream in a data storage system. A front-end component receives a plurality of data operations for a plurality of data portions and determines that the plurality of data portions are associated with a sequential stream. Each of the plurality of data portions of the sequential stream is associated with a sequential stream identifier, and a position indicator uniquely identifying a position of said each data portion in said sequential stream. Each of the plurality of data portions that is prefetched is associated with a remaining prefetched identifier and included in a prefetched chunk of data portions. The front-end component uses information about said sequential stream in connection with managing said sequential stream. The information includes the sequential stream identifier, one or more position indicators, and one or more remaining prefetched identifiers.

    摘要翻译： 描述了用于管理数据存储系统中的顺序流的技术。 前端组件接收多个数据部分的多个数据操作，并确定多个数据部分与顺序流相关联。 顺序流的多个数据部分中的每一个与顺序流标识符相关联，并且位置指示器唯一地标识所述顺序流中的每个数据部分的位置。 预取的多个数据部分中的每一个与剩余的预取标识符相关联，并被包括在预取的数据部分块中。 前端组件与管理所述顺序流一起使用关于所述顺序流的信息。 信息包括顺序流标识符，一个或多个位置指示符以及一个或多个剩余的预取标识符。