利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

333 条记录 (耗时 0.046 秒)

    Device selection by a disk adapter scheduler
    4.
    发明授权
    Device selection by a disk adapter scheduler 有权
    磁盘适配器调度程序进行设备选择

    公开(公告)号：US06904470B1

    公开(公告)日：2005-06-07

    申请号：US10397403

    申请日：2003-03-26

    申请人： Adi Ofer ,  William P. Powers, Jr. ,  Gilad Sade ,  Amit Kumar ,  Stephen R. Ives ,  Ran Margalit ,  Daniel E. Rabinovich ,  Peng Yin

    发明人： Adi Ofer ,  William P. Powers, Jr. ,  Gilad Sade ,  Amit Kumar ,  Stephen R. Ives ,  Ran Margalit ,  Daniel E. Rabinovich ,  Peng Yin

    IPC分类号： G06F3/06 ,  G06F13/00

    CPC分类号： G06F3/0659 ,  G06F3/061 ,  G06F3/0689 ,  G06F11/2056

    摘要： A scheduler for selecting a logical volume for scheduling pending I/O tasks for job generation. The scheduler includes a main scheduler that selects from among multiple sub-schedulers that operate according to different scheduling approaches, e.g., high priority read I/O request scheduling, urgency of non-read I/O tasks, as well as load balancing and round robin schemes. In selecting a sub-scheduler, the main scheduler considers the amount of time allocated to performing read I/O requests, as well as the level of urgency associated with the logical volumes and the disk adapter that manages those logical volumes for non-read I/O tasks.

    摘要翻译： 用于选择用于调度用于作业生成的等待的I / O任务的逻辑卷的调度器。 调度器包括主调度器，其从根据不同调度方式操作的多个子调度器中进行选择，例如，高优先级读I / O请求调度，非读I / O任务的紧急性以及负载平衡和圆 知识产权计划。 在选择子调度器时，主调度器考虑分配用于执行读I / O请求的时间量以及与逻辑卷相关联的紧急程度以及管理用于非读I的逻辑卷的磁盘适配器 / O任务。

    Physical based scheduler using run count and skip count values
    5.
    发明授权
    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
    6.
    发明授权
    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
    7.
    发明授权
    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.

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

    Techniques for data prefetching
    8.
    发明授权
    Techniques for data prefetching 有权
    数据预取技术

    公开(公告)号：US08667224B1

    公开(公告)日：2014-03-04

    申请号：US12004300

    申请日：2007-12-20

    申请人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts ,  Pei-Ching Hwang ,  Peng Yin ,  Yechiel Yochai ,  Dan Aharoni ,  Qun Fan ,  Stephen R. Ives

    发明人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts ,  Pei-Ching Hwang ,  Peng Yin ,  Yechiel Yochai ,  Dan Aharoni ,  Qun Fan ,  Stephen R. Ives

    IPC分类号： G06F12/00

    CPC分类号： G06F12/0862 ,  G06F2212/6024

    摘要： Described are techniques for processing a data operation in a data storage system. A front-end component of the data storage system receives the data operation. In response to receiving the data operation, the front-end component performs first processing. The first processing includes determining whether the data operation is a read operation requesting to read a data portion which results in a cache miss; and if said determining determines that the data operation is a read operation resulting in a cache miss, performing read miss processing. Read miss processing includes sequential stream recognition processing performed by the front-end component to determine whether the data portion is included in a sequential stream.

    摘要翻译： 描述了用于处理数据存储系统中的数据操作的技术。 数据存储系统的前端组件接收数据操作。 响应于接收到数据操作，前端组件执行第一处理。 第一处理包括确定数据操作是否是请求读取导致高速缓存未命中的数据部分的读取操作; 并且如果所述确定确定数据操作是导致高速缓存未命中的读取操作，则执行读出未命中处理。 读未命中处理包括由前端组件执行的顺序流识别处理，以确定数据部分是否包括在顺序流中。

    Methods and systems for scheduling write destages based on a target
    9.
    发明授权
    Methods and systems for scheduling write destages based on a target 有权
    用于调度的方法和系统基于目标写入destains

    公开(公告)号：US07577787B1

    公开(公告)日：2009-08-18

    申请号：US11611219

    申请日：2006-12-15

    申请人： Yechiel Yochai ,  Peng Yin ,  Rong Yu ,  Bing Liu

    发明人： Yechiel Yochai ,  Peng Yin ,  Rong Yu ,  Bing Liu

    IPC分类号： G06F12/00

    CPC分类号： G06F12/0804 ,  G06F12/0866 ,  G06F12/0873

    摘要： Methods and systems are disclosed that relate to scheduling the processing of I/O requests in a cache for a plurality of logical devices associated with the cache. An exemplary method includes identifying a minimum target number of write destages to be performed with respect to a logical device per unit time. In identifying the minimum target number, factors such as a write pending count and an average queue length of writes pending may be considered. The method further includes enforcing the target minimum number of write destages. A disclosed method of enforcing the target includes tracking the number of write destages performed on the logical device and increasing a priority for a write request to the logical device when the minimum target number of write destages is not met.

    摘要翻译： 公开了涉及在与高速缓存相关联的多个逻辑设备的高速缓存中调度I / O请求的处理的方法和系统。 一种示例性方法包括识别相对于每单位时间的逻辑设备执行的写入目的地的最小目标数目。 在识别最小目标号码时，可以考虑诸如写挂起计数和待处理写入的平均队列长度等因素。 该方法还包括执行目标最小数量的写入到达。 公开的强制目标的方法包括：当不满足写入目的地的最小目标数目时，跟踪在逻辑设备上执行的写入到达数目并增加对逻辑设备的写入请求的优先级。