-
公开(公告)号: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
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任务。
-
公开(公告)号:US07711858B2
公开(公告)日:2010-05-04
申请号:US11551827
申请日:2006-10-23
申请人: Adi Ofer , Daniel E. Rabinovich , Stephen R. Ives , Peng Yin , Cynthia J. Burns , Ran Margalit , Rong Yu
发明人: Adi Ofer , Daniel E. Rabinovich , Stephen R. Ives , Peng Yin , Cynthia J. Burns , Ran Margalit , Rong Yu
IPC分类号: G06F3/00
CPC分类号: G06F3/0659 , G06F3/0611 , G06F3/065 , G06F3/0689 , G06F9/4881
摘要: A scheduling method and apparatus for use by a processor that controls storage devices of a data storage system is presented. The method allocates processing time between I/O operations and background operations for predetermined time slots based on an indicator of processor workload.
摘要翻译: 提出了一种由控制数据存储系统的存储设备的处理器使用的调度方法和装置。 该方法基于处理器工作负载的指示符来为预定时隙在I / O操作和后台操作之间分配处理时间。
-
公开(公告)号:US07146439B1
公开(公告)日:2006-12-05
申请号:US10607653
申请日:2003-06-27
申请人: Adi Ofer , Daniel E. Rabinovich , Stephen R. Ives , Peng Yin , Cynthia J. Burns , Ran Margalit , Rong Yu
发明人: Adi Ofer , Daniel E. Rabinovich , Stephen R. Ives , Peng Yin , Cynthia J. Burns , Ran Margalit , Rong Yu
IPC分类号: G06F3/00
CPC分类号: G06F3/0659 , G06F3/0611 , G06F3/065 , G06F3/0689 , G06F9/4881
摘要: A scheduling method and apparatus for use by a processor that controls storage devices of a data storage system is presented. The method allocates processing time between I/O operations and background operations for predetermined time slots based on an indicator of processor workload.
摘要翻译: 提出了一种由控制数据存储系统的存储设备的处理器使用的调度方法和装置。 该方法基于处理器工作负载的指示符来为预定时隙在I / O操作和后台操作之间分配处理时间。
-
4.
公开(公告)号: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
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.
摘要翻译: 对于与物理设备相关联的多个逻辑设备的调度作业包括在每次迭代时向每个物理设备分配物理运行计数值和物理跳过计数值,检查每个物理跳过计数值和物理跳过计数值 的物理设备,并且对于与特定物理设备的物理跳过计数值相对应的每个迭代,对与特定物理设备相关联的逻辑设备的物理运行计数值调度多个作业。 物理跳跃计数值和物理设备的特定物理运行计数值可以根据特定物理设备的总负载而变化。 特定物理设备的总负载可以根据与特定物理设备相关联的所有逻辑设备的作业数量以及与特定物理设备控制器相关联的所有物理设备的所有作业的总数而变化。
-
5.
公开(公告)号: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
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.
摘要翻译: 针对多个设备的调度作业包括:将运行计数值分配给每个设备,将多个连续作业调度直到运行计数值,以及根据调度的连续作业的数量递减运行计数值。 特定一个设备的运行计数值可以根据特定设备的总负载而变化。 特定设备的总负载可以根据特定设备的待处理作业的数量以及耦合到设备的控制器的所有设备的总数量而变化。 这些设备可以是磁盘驱动器设备。 可以为设备调度一个读取作业,而不管设备的运行计数值如何,并且具有待处理读取作业的设备可以优先于其他设备。 可以根据运行计数值为设备调度多个读取作业,并且具有未决读取作业的设备可以优先于其他设备。 磁盘驱动器设备可以被细分为多个逻辑设备。
-
公开(公告)号:US20070050669A1
公开(公告)日:2007-03-01
申请号:US11551827
申请日:2006-10-23
申请人: Adi Ofer , Daniel Rabinovich , Stephen Ives , Peng Yin , Cynthia Burns , Ran Margalit , Rong Yu
发明人: Adi Ofer , Daniel Rabinovich , Stephen Ives , Peng Yin , Cynthia Burns , Ran Margalit , Rong Yu
IPC分类号: G06F11/00
CPC分类号: G06F3/0659 , G06F3/0611 , G06F3/065 , G06F3/0689 , G06F9/4881
摘要: A scheduling method and apparatus for use by a processor that controls storage devices of a data storage system is presented. The method allocates processing time between I/O operations and background operations for predetermined time slots based on an indicator of processor workload.
摘要翻译: 提出了一种由控制数据存储系统的存储设备的处理器使用的调度方法和装置。 该方法基于处理器工作负载的指示符来为预定时隙在I / O操作和后台操作之间分配处理时间。
-
公开(公告)号: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.
摘要翻译: 描述了用于处理数据存储系统中的数据操作的技术。 数据存储系统的前端组件接收数据操作。 响应于接收到数据操作,前端组件执行第一处理。 第一处理包括确定数据操作是否是请求读取导致高速缓存未命中的数据部分的读取操作; 并且如果所述确定确定数据操作是导致高速缓存未命中的读取操作,则执行读出未命中处理。 读未命中处理包括由前端组件执行的顺序流识别处理,以确定数据部分是否包括在顺序流中。
-
公开(公告)号:US10080024B2
公开(公告)日:2018-09-18
申请号:US13697562
申请日:2011-05-13
申请人: Qian Xu , Joel Sole , Peng Yin , Yunfei Zheng , Xiaoan Lu
发明人: Qian Xu , Joel Sole , Peng Yin , Yunfei Zheng , Xiaoan Lu
IPC分类号: H04N7/12 , H04N11/02 , H04N11/04 , H04N19/157 , H04N19/105 , H04N19/176 , H04N19/147 , H04N19/46 , H04N19/134 , H04N19/61 , H04N19/593 , H04N19/12 , H04N19/132
CPC分类号: H04N19/157 , H04N19/105 , H04N19/12 , H04N19/132 , H04N19/134 , H04N19/147 , H04N19/176 , H04N19/46 , H04N19/593 , H04N19/61
摘要: Methods and apparatus are provided for intra coding a block having pixels assigned to groups. An apparatus includes a video encoder for encoding a block in a picture using intra prediction by dividing pixels within the block into at least a first group and a second group and encoding the pixels in the first group prior to encoding the pixels in the second group. A prediction for at least one of the pixels within the second group is obtained by evaluating the pixels within the first group and the second group.
-
公开(公告)号:US10024796B2
公开(公告)日:2018-07-17
申请号:US13882223
申请日:2011-10-28
申请人: Chenxiang Lin , Chao Li , William M. Shih , Peng Yin , Ralf Jungmann
发明人: Chenxiang Lin , Chao Li , William M. Shih , Peng Yin , Ralf Jungmann
IPC分类号: C12Q1/6876 , G01N21/64 , C12Q1/6825 , B82Y15/00
摘要: Provided herein are, inter alia, barcode probes comprised of transiently or stably fluorescently labeled nucleic acid nanostructures that are fully addressable and able to be read using standard fluorescent microscope and methods of use thereof including methods of use as detectable labels for probes.
-
公开(公告)号:US09834439B2
公开(公告)日:2017-12-05
申请号:US13186228
申请日:2011-07-19
申请人: Peng Yin , Niles A. Pierce
发明人: Peng Yin , Niles A. Pierce
CPC分类号: B82Y15/00
摘要: The present invention relates generally to programming of biomolecular self-assembly pathways and related methods and constructs for self-assembly of prescribed two and three-dimensional structures.
-
-
-
-
-
-
-
-
-