Aggressive loop parallelization using speculative execution mechanisms
    1.
    发明授权
    Aggressive loop parallelization using speculative execution mechanisms 有权
    使用推测执行机制的积极的循环并行化

    公开(公告)号:US08291197B2

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

    申请号:US11673905

    申请日:2007-02-12

    申请人: Yuguang Wu Jin Lin

    发明人: Yuguang Wu Jin Lin

    IPC分类号: G06F15/00 G06F9/30 G06F9/40

    摘要: A system and method for aggressive loop parallelization using speculative execution is disclosed. The method may include transforming code of a target application for concurrent execution, which may include adding an instruction to create a global address table entry for each store operation on which a load operation of a different loop iteration is dependent. The method may include replacing a standard load instruction with a special instruction configured to determine if an operand address of the load matches an operand address in one of the global address table entries. Another special instruction may remove a table entry following execution of the corresponding store operation. If an operand address of a load of a currently executing thread matches an operand address in the global address table, the method may include setting a checkpoint, completing execution of the thread in a pre-fetch mode, and re-executing the thread from the checkpoint.

    摘要翻译: 公开了一种使用推测性执行进行积极环路并行化的系统和方法。 该方法可以包括转换用于并发执行的目标应用的代码,其可以包括添加用于为不同循环迭代的加载操作依赖的每个存储操作创建全局地址表条目的指令。 该方法可以包括用配置成确定负载的操作数地址与全局地址表条目之一中的操作数地址匹配的特殊指令来替换标准加载指令。 执行相应的存储操作后,另一个特殊指令可能会删除表条目。 如果当前正在执行的线程的负载的操作数地址与全局地址表中的操作数地址相匹配,则该方法可以包括设置检查点,以预取模式完成线程的执行,以及从线程重新执行线程 检查点。

    Aggressive Loop Parallelization using Speculative Execution Mechanisms
    2.
    发明申请
    Aggressive Loop Parallelization using Speculative Execution Mechanisms 有权
    使用投机执行机制的积极环路并行化

    公开(公告)号:US20080195847A1

    公开(公告)日:2008-08-14

    申请号:US11673905

    申请日:2007-02-12

    申请人: Yuguang Wu Jin Lin

    发明人: Yuguang Wu Jin Lin

    IPC分类号: G06F9/30

    摘要: A system and method for aggressive loop parallelization using speculative execution is disclosed. The method may include transforming code of a target application for concurrent execution, which may include adding an instruction to create a global address table entry for each store operation on which a load operation of a different loop iteration is dependent. The method may include replacing a standard load instruction with a special instruction configured to determine if an operand address of the load matches an operand address in one of the global address table entries. Another special instruction may remove a table entry following execution of the corresponding store operation. If an operand address of a load of a currently executing thread matches an operand address in the global address table, the method may include setting a checkpoint, completing execution of the thread in a pre-fetch mode, and re-executing the thread from the checkpoint.

    摘要翻译: 公开了一种使用推测性执行进行积极环路并行化的系统和方法。 该方法可以包括转换用于并发执行的目标应用的代码,其可以包括添加用于为不同循环迭代的加载操作依赖的每个存储操作创建全局地址表条目的指令。 该方法可以包括用配置成确定负载的操作数地址与全局地址表条目之一中的操作数地址匹配的特殊指令来替换标准加载指令。 执行相应的存储操作后,另一个特殊指令可能会删除表条目。 如果当前正在执行的线程的负载的操作数地址与全局地址表中的操作数地址相匹配,则该方法可以包括设置检查点,以预取模式完成线程的执行,以及从线程重新执行线程 检查点。

    LABEL PROCESSOR AND METHOD RELATING THERETO
    4.
    发明申请
    LABEL PROCESSOR AND METHOD RELATING THERETO 有权
    标签处理器和相关方法

    公开(公告)号:US20100067024A1

    公开(公告)日:2010-03-18

    申请号:US12278671

    申请日:2007-02-08

    IPC分类号: G06F15/00

    摘要: A system and method are provided for providing information on at least one container for storing a biological sample, including: a holder configured to hold at least one biological sample container and a receiver configured to receive information relating to at least one of the container or the biological sample as well as data relating to at least one instruction for printing the information. The system and method further include a printer configured to print the information in accordance with the at least one instruction. In one embodiment, the printer is configured to print the information directly on the container. In another embodiment, the system and method further include an applicator configured to apply a label on the container and the printer is configured to print the information on the label. In another embodiment, the system and method include a detector configured to detect whether the container contains the biological sample and a processor configured to determine the manner for printing the information. In this embodiment, the determination is based, at least in part, on whether container contains the biological sample.

    摘要翻译: 提供了一种用于提供关于至少一个用于存储生物样品的容器的信息的系统和方法,包括:保持器,其构造成容纳至少一个生物样品容器和接收器,所述容器被配置为接收与所述容器或所述容器 生物样本以及与至少一个用于打印信息的指令有关的数据。 该系统和方法还包括被配置为根据至少一个指令打印信息的打印机。 在一个实施例中,打印机被配置为直接在容器上打印信息。 在另一个实施例中,系统和方法还包括施用器,其构造成在容器上施加标签,并且打印机被配置为在标签上打印信息。 在另一个实施例中,系统和方法包括被配置为检测容器是否包含生物样品的检测器和被配置为确定打印信息的方式的处理器。 在该实施例中,该确定至少部分地基于容器是否包含生物样品。

    Fault-tolerant match-and-set locking mechanism for multiprocessor systems

    公开(公告)号:US06742135B1

    公开(公告)日:2004-05-25

    申请号:US09707474

    申请日:2000-11-07

    申请人: Yuguang Wu

    发明人: Yuguang Wu

    IPC分类号: G06F1100

    摘要: A generic fault tolerant “match-and-set” locking mechanism and method for controlling access to resources shared among a plurality of users N. The match-and-set lock has a locked operating state and an unlocked operating state controlled by the value C of its content such that the lock is in its locked operating state when C≠0 and in its unlocked operating state where C=0. The lock returns a value R, equal to the lock's current content C, to an inquiring user seeking access to the resource. A return value R=0 denotes that the resource is free, and a return value R≠0 denotes that the resource is locked by another user. The lock is responsive to a command in the form (A, B), such that the lock substitutes B for C if A=C. Thus, the lock may be locked by issuing the command (A, B) where A=C and B≠0; and the lock may be released by issuing the command (A, B) where A=C and B=0. A deadlock condition may be avoided by setting the lock to the value B=P+T*(N+1), where P

    System and methods for managing system resources on distributed servers
    7.
    发明授权
    System and methods for managing system resources on distributed servers 有权
    用于管理分布式服务器上的系统资源的系统和方法

    公开(公告)号:US09037703B1

    公开(公告)日:2015-05-19

    申请号:US13408421

    申请日:2012-02-29

    IPC分类号: G06F15/173 G06F9/50 H04L29/08

    摘要: Systems and methods for managing system resources on distributed servers are discussed. The servers may determine, using control circuitry, a system resource metric of the server. The system resource metric may be compared with a pre-determined threshold value. Based on the comparison of the system resource metric with a pre-determined threshold value, the server may determine whether to initiate maintenance on the server. If it is determined that maintenance should be initiated, the server may enter a not-in-service mode and the server may initiate maintenance. Once maintenance is complete, the server may exit the not-in-service mode.

    摘要翻译: 讨论了分布式服务器上系统资源管理的系统和方法。 服务器可以使用控制电路来确定服务器的系统资源度量。 可以将系统资源量度与预定阈值进行比较。 基于系统资源度量与预定阈值的比较,服务器可以确定是否在服务器上启动维护。 如果确定应启动维护,则服务器可能进入不在服务模式,并且服务器可能会启动维护。 一旦维护完成,服务器可能会退出不在服务模式。

    Promoting fresh content for authoritative channels
    8.
    发明授权
    Promoting fresh content for authoritative channels 有权
    为权威渠道推广新鲜内容

    公开(公告)号:US08874558B1

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

    申请号:US13609804

    申请日:2012-09-11

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30864

    摘要: A system is configured to identify a particular channel that provides content, where the particular channel includes content items; determine a respective first score, for each of the content items, that reflects a measure of quality of the content item; determine a topic distribution, for each of the content items, that indicates a topic conveyed by the content item; assign a second score, to the particular channel, that reflects a measure of quality of the particular channel; determine a particular term for which the particular channel is authoritative based on the first scores, the topic distributions, and the second score; and store information identifying the particular channel as authoritative for the particular term. A new content item, associated with the particular channel and relating to the particular term, may be promoted in search results for a search query relating to the particular term.

    摘要翻译: 系统被配置为识别提供内容的特定频道,其中特定频道包括内容项; 确定反映内容项的质量的度量的每个内容项的相应的第一分数; 为每个内容项确定表示由内容项目传送的主题的主题分发; 将特定频道的第二分数分配给反映特定频道质量的度量; 基于第一分数,主题分布和第二分数确定特定频道是权威的特定术语; 并将识别特定频道的信息存储为特定术语的权威。 可以在与特定术语相关的搜索查询的搜索结果中促进与特定频道相关联并且与特定术语相关联的新内容项。

    System and method for assigning paths for data flows through a wide-area network
    9.
    发明授权
    System and method for assigning paths for data flows through a wide-area network 有权
    用于通过广域网分配数据流的路径的系统和方法

    公开(公告)号:US08611335B1

    公开(公告)日:2013-12-17

    申请号:US12541092

    申请日:2009-08-13

    IPC分类号: H04L12/28

    摘要: A system and method to assign paths for data flows through a wide area network. A plurality of data flows is received, wherein a respective data flow in the plurality of data flows includes a respective source address and a respective destination address. An ordering of the plurality of data flows is generated. The ordering of the plurality of data flows are iteratively modified until a cost associated with path assignments for the ordering of the plurality of data flows satisfies a predetermined condition, wherein a respective path assignment for a respective data flow specifies a respective path from a respective source address to a respective destination address. The data flows are executed based on the path assignments for the ordering of the plurality of data flows having the cost that satisfies the predetermined condition.

    摘要翻译: 为广域网数据流分配路径的系统和方法。 接收多个数据流,其中多个数据流中的相应数据流包括相应的源地址和相应的目的地地址。 生成多个数据流的排序。 迭代地修改多个数据流的顺序,直到与多个数据流的顺序的路径分配相关联的成本满足预定条件,其中相应数据流的相应路径分配指定来自相应源的相应路径 地址到相应的目的地址。 基于具有满足预定条件的成本的多个数据流的排序的路径分配来执行数据流。

    User-space resource management
    10.
    发明授权
    User-space resource management 有权
    用户空间资源管理

    公开(公告)号:US08549173B1

    公开(公告)日:2013-10-01

    申请号:US12569405

    申请日:2009-09-29

    IPC分类号: G06F15/173 H04L5/12

    CPC分类号: G06F9/5016

    摘要: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for user-space resource management are described. In one aspect, a method includes receiving in a user memory space kernel resource information from a kernel executing in a kernel memory space, the kernel resource information identifying one or more kernel items in the kernel memory space that depend on kernel resources. The method further includes evaluating one or more resource management policies for one or more of the kernel items. The resource management polices are stored in the user memory space. The method further includes selecting a kernel item to be modified based on the evaluation in order to release some or all of the kernel resources, and communicating a request for modification of the selected kernel item to the kernel.

    摘要翻译: 描述了用于用户空间资源管理的方法,系统和装置,包括在计算机存储介质上编码的计算机程序。 一方面,一种方法包括在用户存储器中接收来自在内核存储器空间中执行的内核的内核资源信息,所述内核资源信息识别内核存储器空间中依赖于内核资源的一个或多个内核项。 该方法还包括评估一个或多个内核项目的一个或多个资源管理策略。 资源管理策略存储在用户存储空间中。 该方法还包括基于评估来选择要修改的内核项目,以便释放部分或全部内核资源,以及将所选择的内核项目的修改请求传送给内核。