利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

13 条记录 (耗时 0.029 秒)

    LOOP PARALLELIZATION BASED ON LOOP SPLITTING OR INDEX ARRAY
    1.
    发明申请
    LOOP PARALLELIZATION BASED ON LOOP SPLITTING OR INDEX ARRAY 有权
    基于环路分割或索引阵列的环路并行化

    公开(公告)号：US20120167069A1

    公开(公告)日：2012-06-28

    申请号：US12978465

    申请日：2010-12-24

    申请人： Jin Lin ,  Nishkam Ravi ,  Xinmin Tian ,  John L. Ng ,  Renat V. Valiullin

    发明人： Jin Lin ,  Nishkam Ravi ,  Xinmin Tian ,  John L. Ng ,  Renat V. Valiullin

    IPC分类号： G06F9/45

    CPC分类号： G06F8/456 ,  G06F8/4441

    摘要： Methods and apparatus to provide loop parallelization based on loop splitting and/or index array are described. In one embodiment, one or more split loops, corresponding to an original loop, are generated based on the mis-speculation information. In another embodiment, a plurality of subloops are generated from an original loop based on an index array. Other embodiments are also described.

    摘要翻译： 描述了基于环路分割和/或索引阵列提供环路并行化的方法和装置。 在一个实施例中，基于错误猜测信息生成对应于原始循环的一个或多个分割循环。 在另一个实施例中，基于索引阵列从原始循环生成多个子循环。 还描述了其它实施例。

    Loop parallelization based on loop splitting or index array
    2.
    发明授权
    Loop parallelization based on loop splitting or index array 有权
    基于循环分割或索引数组的循环并行化

    公开(公告)号：US08793675B2

    公开(公告)日：2014-07-29

    申请号：US12978465

    申请日：2010-12-24

    申请人： Jin Lin ,  Nishkam Ravi ,  Xinmin Tian ,  John L. Ng ,  Renat V. Valiullin

    发明人： Jin Lin ,  Nishkam Ravi ,  Xinmin Tian ,  John L. Ng ,  Renat V. Valiullin

    IPC分类号： G06F9/45

    CPC分类号： G06F8/456 ,  G06F8/4441

    摘要： Methods and apparatus to provide loop parallelization based on loop splitting and/or index array are described. In one embodiment, one or more split loops, corresponding to an original loop, are generated based on the mis-speculation information. In another embodiment, a plurality of subloops are generated from an original loop based on an index array. Other embodiments are also described.

    摘要翻译： 描述了基于环路分割和/或索引阵列提供环路并行化的方法和装置。 在一个实施例中，基于错误猜测信息生成对应于原始循环的一个或多个分割循环。 在另一个实施例中，基于索引阵列从原始循环生成多个子循环。 还描述了其它实施例。

    SPECULATIVE REGION-LEVEL LOOP OPTIMIZATIONS
    3.
    发明申请
    SPECULATIVE REGION-LEVEL LOOP OPTIMIZATIONS 有权
    调节区域级环路优化

    公开(公告)号：US20120167068A1

    公开(公告)日：2012-06-28

    申请号：US12976463

    申请日：2010-12-22

    申请人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

    发明人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

    IPC分类号： G06F9/45

    CPC分类号： G06F8/4434 ,  G06F8/452 ,  G06F9/00

    摘要： A system and method are configured to apply region level optimizations to a selected region of source code rather than loop level optimizations to a loop or loop nest. The region may include an outer loop, a plurality of inner loops and at least one control code. If the region includes an exceptional control flow statement and/or a procedure call, speculative region-level multi-versioning may be applied.

    摘要翻译： 配置系统和方法将区域级优化应用于源代码的选定区域，而不是将循环级优化应用于循环或循环嵌套。 该区域可以包括外环，多个内环和至少一个控制码。 如果该区域包括异常控制流程语句和/或过程调用，则可以应用推测性区域级多版本控制。

    Speculative region-level loop optimizations
    4.
    发明授权
    Speculative region-level loop optimizations 有权
    推测区域级循环优化

    公开(公告)号：US08589901B2

    公开(公告)日：2013-11-19

    申请号：US12976463

    申请日：2010-12-22

    申请人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

    发明人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

    IPC分类号： G06F9/45

    CPC分类号： G06F8/4434 ,  G06F8/452 ,  G06F9/00

    摘要： A system and method are configured to apply region level optimizations to a selected region of source code rather than loop level optimizations to a loop or loop nest. The region may include an outer loop, a plurality of inner loops and at least one control code. If the region includes an exceptional control flow statement and/or a procedure call, speculative region-level multi-versioning may be applied.

    摘要翻译： 配置系统和方法将区域级优化应用于源代码的选定区域，而不是将循环级优化应用于循环或循环嵌套。 该区域可以包括外环，多个内环和至少一个控制码。 如果该区域包括异常控制流程语句和/或过程调用，则可以应用推测性区域级多版本控制。

    SPECULATIVE COMPILATION TO GENERATE ADVICE MESSAGES
    6.
    发明申请
    SPECULATIVE COMPILATION TO GENERATE ADVICE MESSAGES 有权
    生成建议信息的统一编译

    公开(公告)号：US20120117552A1

    公开(公告)日：2012-05-10

    申请号：US12942543

    申请日：2010-11-09

    申请人： Rakesh Krishnaiyer ,  Hideki Saito Ido ,  Ernesto Su ,  John L. Ng ,  Jin Lin ,  Xinmin Tian ,  Robert Y. Geva

    发明人： Rakesh Krishnaiyer ,  Hideki Saito Ido ,  Ernesto Su ,  John L. Ng ,  Jin Lin ,  Xinmin Tian ,  Robert Y. Geva

    IPC分类号： G06F9/45

    CPC分类号： G06F8/4441 ,  G06F8/41 ,  G06F11/3664

    摘要： Methods to improve optimization of compilation are presented. In one embodiment, a method includes identifying one or more optimization speculations with respect to a code region and speculatively performing transformation on an intermediate representation of the code region in accordance with an optimization speculation. The method includes generating an advice message corresponding to the optimization speculation and displaying the advice message if the optimization speculation results in an improved compilation result.

    摘要翻译： 提出了改进编译优化的方法。 在一个实施例中，一种方法包括根据优化推测识别关于代码区域的一个或多个优化推测和对代码区域的中间表示进行推测地执行变换。 该方法包括生成与优化推测对应的建议消息，并且如果优化推测导致改进的编译结果，则显示该建议消息。

    Data dependence testing for loop fusion with code replication, array contraction, and loop interchange
    7.
    发明授权
    Data dependence testing for loop fusion with code replication, array contraction, and loop interchange 有权
    用于循环融合的数据依赖性测试，具有代码复制，阵列收缩和循环交换

    公开(公告)号：US08677338B2

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

    申请号：US12133285

    申请日：2008-06-04

    申请人： John L. Ng ,  Rakesh Krishnaiyer ,  Alexander Y. Ostanevich

    发明人： John L. Ng ,  Rakesh Krishnaiyer ,  Alexander Y. Ostanevich

    IPC分类号： G06F9/45

    CPC分类号： G06F8/4441

    摘要： Methods and apparatus to data dependence testing for loop fusion, e.g., with code replication, array contraction, and/or loop interchange, are described. In one embodiment, a compiler may optimize code for efficient execution during run-time by testing for dependencies associated with improving memory locality through code replication in loops that enable various loop transformations. Other embodiments are also described.

    摘要翻译： 描述了用于循环融合的数据依赖性测试的方法和装置，例如代码复制，阵列收缩和/或循环交换。 在一个实施例中，编译器可以通过测试通过能够进行各种循环变换的循环中的代码复制来改善存储器局部性的相关性，来优化代码以用于运行时的有效执行。 还描述了其它实施例。

    DATA DEPENDENCE TESTING FOR LOOP FUSION WITH CODE REPLICATION, ARRAY CONTRACTION, AND LOOP INTERCHANGE
    8.
    发明申请
    DATA DEPENDENCE TESTING FOR LOOP FUSION WITH CODE REPLICATION, ARRAY CONTRACTION, AND LOOP INTERCHANGE 有权
    使用代码复制，阵列合约和循环交换进行环路融合的数据依赖性测试

    公开(公告)号：US20090307675A1

    公开(公告)日：2009-12-10

    申请号：US12133285

    申请日：2008-06-04

    申请人： John L. Ng ,  Rakesh Krishnaiyer ,  Alexander Y. Ostanevich

    发明人： John L. Ng ,  Rakesh Krishnaiyer ,  Alexander Y. Ostanevich

    IPC分类号： G06F9/45

    CPC分类号： G06F8/4441

    摘要： Methods and apparatus to data dependence testing for loop fusion, e.g., with code replication, array contraction, and/or loop interchange, are described. In one embodiment, a compiler may optimize code for efficient execution during run-time by testing for dependencies associated with improving memory locality through code replication in loops that enable various loop transformations. Other embodiments are also described.

    摘要翻译： 描述了用于循环融合的数据依赖性测试的方法和装置，例如代码复制，阵列收缩和/或循环交换。 在一个实施例中，编译器可以通过测试通过能够进行各种循环变换的循环中的代码复制来改善存储器局部性的相关性，来优化代码以用于运行时的有效执行。 还描述了其它实施例。

    Alias-free test for dynamic array structures
    9.
    发明授权
    Alias-free test for dynamic array structures 失效
    动态数组结构的无差别测试

    公开(公告)号：US06880154B2

    公开(公告)日：2005-04-12

    申请号：US09896936

    申请日：2001-06-29

    申请人： Somnath Ghosh ,  Rakesh Krishnaiyer ,  Wei Li ,  Abhay Kanhere ,  Dattatraya Kulkarni ,  Chu-cheow Lim ,  John L. Ng

    发明人： Somnath Ghosh ,  Rakesh Krishnaiyer ,  Wei Li ,  Abhay Kanhere ,  Dattatraya Kulkarni ,  Chu-cheow Lim ,  John L. Ng

    IPC分类号： G06F9/45

    CPC分类号： G06F8/445

    摘要： An apparatus, method, and program product for optimizing code that contains dynamically-allocated memory. The aliasing behavior of internal pointers of dynamically-allocated memory is used to disambiguate memory accesses and to eliminate false data dependencies. It is determined whether a dynamically-allocated array will behave like a statically-allocated array throughout the entire program execution once it has been allocated. This determination is used to improve the instruction scheduling efficiency, which yields better performance.

    摘要翻译： 一种用于优化包含动态分配内存的代码的设备，方法和程序产品。 动态分配内存的内部指针的混叠行为用于消除内存访问歧义并消除虚假的数据依赖性。 一旦动态分配的数组被分配，整个程序执行过程中，动态分配的数组是否会像一个静态分配的数组。 该决定用于提高指令调度效率，从而产生更好的性能。