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

    公开(公告)号:US06904470B1

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

    申请号:US10397403

    申请日:2003-03-26

    IPC分类号: G06F3/06 G06F13/00

    摘要: 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
    4.
    发明授权
    Physical based scheduler using run count and skip count values 有权
    基于物理的调度程序使用运行计数和跳过计数值

    公开(公告)号:US08423728B1

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

    申请号:US11154234

    申请日:2005-06-16

    IPC分类号: G06F12/00 G06F13/00

    摘要: 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
    5.
    发明授权
    Consecutive scheduling of jobs for a device using run count values 有权
    使用运行计数值连续调度设备的作业

    公开(公告)号:US08301851B1

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

    申请号:US11154964

    申请日:2005-06-16

    IPC分类号: G06F12/00 G06F13/00

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

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

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

    公开(公告)号:US08667224B1

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

    申请号:US12004300

    申请日:2007-12-20

    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.

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