Methods and apparatus for software value prediction
    1.
    发明申请
    Methods and apparatus for software value prediction 审中-公开
    软件价值预测的方法和装置

    公开(公告)号:US20050144604A1

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

    申请号:US10817098

    申请日:2004-04-02

    IPC分类号: G06F9/45

    CPC分类号: G06F11/3612

    摘要: Methods and apparatus to predict software values are disclosed. In one example, a method identifies a variable associated with one or more machine readable instructions, determines a predicted value of the variable based on a pattern, generates a value prediction instruction to predict a run-time value using the predicted value of the variable based on the pattern, and combines the value prediction instruction with the one or more machine readable instructions.

    摘要翻译: 公开了预测软件价值的方法和装置。 在一个示例中,方法识别与一个或多个机器可读指令相关联的变量,基于模式确定变量的预测值,生成值预测指令,以使用基于变量的预测值来预测运行时间值 并且将所述值预测指令与所述一个或多个机器可读指令组合。

    Loop transformation for speculative parallel threads
    3.
    发明申请
    Loop transformation for speculative parallel threads 审中-公开
    推测并行线程的循环变换

    公开(公告)号:US20050198627A1

    公开(公告)日:2005-09-08

    申请号:US10794052

    申请日:2004-03-08

    申请人: Zhao Du Tin-Fook Ngai

    发明人: Zhao Du Tin-Fook Ngai

    IPC分类号: G06F9/45

    CPC分类号: G06F8/452

    摘要: Sequential loops in computer programs may be identified and transformed into speculative parallel threads based on partitioning dependence graphs of sequential loops into pre-fork and post-fork regions.

    摘要翻译: 计算机程序中的顺序循环可以基于顺序循环到前叉和后叉区域的分区依赖图来识别并转换为推测性并行线程。

    Mechanism to optimize speculative parallel threading
    4.
    发明申请
    Mechanism to optimize speculative parallel threading 失效
    优化投机平行线程的机制

    公开(公告)号:US20070011684A1

    公开(公告)日:2007-01-11

    申请号:US11167409

    申请日:2005-06-27

    IPC分类号: G06F9/46

    摘要: A method to optimize speculative parallel thread execution comprises selecting a plurality of partition candidate pairs for speculative parallel thread execution, transforming each partition candidate pair of the plurality of partition candidate pairs to improve the expected performance gain of each pair, and selecting a set of one or more transformed partition candidate pairs that do not interfere with each other and produce a maximum expected performance gain.

    摘要翻译: 优化推测性并行线程执行的方法包括选择多个用于推测性并行线程执行的分区候选对,变换多个分区候选对中的每个分区候选对以提高每对的预期性能增益,并且选择一组 或更多变换的分区候选对,其不会彼此干扰并产生最大预期性能增益。

    Methods and apparatus to compile programs to use speculative parallel threads
    5.
    发明申请
    Methods and apparatus to compile programs to use speculative parallel threads 审中-公开
    编译程序的方法和设备使用推测的并行线程

    公开(公告)号:US20050144602A1

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

    申请号:US10734959

    申请日:2003-12-12

    申请人: Tin-Fook Ngai Zhao Du

    发明人: Tin-Fook Ngai Zhao Du

    IPC分类号: G06F9/45

    CPC分类号: G06F8/41

    摘要: Methods and apparatus are disclosed to compile programs to use speculative parallel threads. An example method disclosed herein identifies a set of speculative parallel thread candidates; determines misspeculation cost values for at least some of the speculative parallel thread candidates; selects a set of speculative parallel threads from the set of speculative parallel thread candidates based on the cost values; and generates program code based on the set of speculative parallel threads.

    摘要翻译: 披露方法和装置来编译程序以使用推测性的并行线程。 这里公开的示例性方法标识一组推测性并行线程候选; 确定至少一些投机并行线程候选者的错误成本值; 基于成本值从投机并行线程候选组中选择一组投机并行线程; 并基于一组推测性并行线程生成程序代码。

    Systems and methods for affine-partitioning programs onto multiple processing units
    6.
    发明申请
    Systems and methods for affine-partitioning programs onto multiple processing units 有权
    将程序仿真分割到多个处理单元的系统和方法

    公开(公告)号:US20070079303A1

    公开(公告)日:2007-04-05

    申请号:US11241260

    申请日:2005-09-30

    IPC分类号: G06F9/45

    CPC分类号: G06F8/451

    摘要: Systems and methods perform affine partitioning on a code stream to produce code segments that may be parallelized. The code segments include copies of the original code stream with conditional inserted that aid in parallelizing code. The conditional is formed by determining the constraints on a processor variable determined by the affine partitioning and applying the constraints to the original code stream.

    摘要翻译: 系统和方法在代码流上执行仿射分割,以产生可并行化的代码段。 代码段包括具有条件插入的原始代码流的副本,这有助于并行化代码。 条件是通过确定由仿射分割确定的处理器变量的约束并将约束应用于原始码流而形成的。