GENERATING OPTIMIZED SIMD CODE IN THE PRESENCE OF DATA DEPENDENCES
    1.
    发明申请
    GENERATING OPTIMIZED SIMD CODE IN THE PRESENCE OF DATA DEPENDENCES 有权
    在数据依赖的情况下生成优化的SIMD代码

    公开(公告)号:US20080127059A1

    公开(公告)日:2008-05-29

    申请号:US11535181

    申请日:2006-09-26

    IPC分类号: G06F9/44

    CPC分类号: G06F8/447 G06F8/43

    摘要: A method for generating code, including identifying at least one portion of source code that is simdizable and has a dependence, analyzing the dependence for characteristics, based upon the characteristics, selecting a transformation from a predefined group of transformations, applying the transformation to the at least one portion to generate SIMD code for the at least one portion.

    摘要翻译: 一种用于生成代码的方法,包括识别可仿真并具有依赖性的源代码的至少一部分,基于特征来分析对特征的依赖性,从预定义的变换组中选择变换,将转换应用于 至少一个部分,用于为所述至少一个部分生成SIMD代码。

    Generating optimized SIMD code in the presence of data dependences
    2.
    发明授权
    Generating optimized SIMD code in the presence of data dependences 有权
    在存在数据依赖性的情况下生成优化的SIMD代码

    公开(公告)号:US08037464B2

    公开(公告)日:2011-10-11

    申请号:US11535181

    申请日:2006-09-26

    IPC分类号: G06F9/45

    CPC分类号: G06F8/447 G06F8/43

    摘要: A method for generating code, including identifying at least one portion of source code that is simdizable and has a dependence, analyzing the dependence for characteristics, based upon the characteristics, selecting a transformation from a predefined group of transformations, applying the transformation to the at least one portion to generate SIMD code for the at least one portion.

    摘要翻译: 一种用于生成代码的方法,包括识别可仿真并具有依赖性的源代码的至少一部分,基于特征来分析对特征的依赖性,从预定义的变换组中选择变换,将转换应用于 至少一个部分,用于为所述至少一个部分生成SIMD代码。

    Single instruction multiple data (SIMD) code generation for parallel loops using versioning and scheduling
    3.
    发明授权
    Single instruction multiple data (SIMD) code generation for parallel loops using versioning and scheduling 失效
    使用版本控制和调度的并行循环的单指令多数据(SIMD)代码生成

    公开(公告)号:US08341615B2

    公开(公告)日:2012-12-25

    申请号:US12172199

    申请日:2008-07-11

    IPC分类号: G06F9/45 G06F9/46

    CPC分类号: G06F8/456

    摘要: Embodiments of the present invention address deficiencies of the art in respect to loop parallelization for a target architecture implementing a shared memory model and provide a novel and non-obvious method, system and computer program product for SIMD code generation for parallel loops using versioning and scheduling. In an embodiment of the invention, within a code compilation data processing system a parallel SIMD loop code generation method can include identifying a loop in a representation of source code as a parallel loop candidate, either through a user directive or through auto-parallelization. The method also can include selecting a trip count condition responsive to a scheduling policy set for the code compilation data processing system and also on a minimal simdizable threshold, determining a trip count and an alignment constraint for the selected loop, and generating a version of a parallel loop in the source code according to the alignment constraint and a comparison of the trip count to the trip count condition.

    摘要翻译: 本发明的实施例解决了实现共享存储器模型的目标架构的环路并行化方面的技术缺陷,并且提供了一种用于使用版本控制和调度的并行循环的SIMD代码生成的新颖且非显而易见的方法,系统和计算机程序产品 。 在本发明的一个实施例中,在代码编译数据处理系统中,并行SIMD循环码生成方法可以包括通过用户指令或通过自动并行化来将源代码表示中的循环识别为并行循环候选。 该方法还可以包括响应于针对代码编译数据处理系统的调度策略集以及最小可仿真阈值来选择跳闸计数条件,确定所选循环的跳闸计数和对准约束,以及生成 根据对齐约束在源代码中并行循环,并将行程计数与行程计数条件进行比较。

    SINGLE INSTRUCTION MULTIPLE DATA (SIMD) CODE GENERATION FOR PARALLEL LOOPS USING VERSIONING AND SCHEDULING
    4.
    发明申请
    SINGLE INSTRUCTION MULTIPLE DATA (SIMD) CODE GENERATION FOR PARALLEL LOOPS USING VERSIONING AND SCHEDULING 失效
    单一指令多项数据(SIMD)使用版本和调度的平行代码生成代码

    公开(公告)号:US20100011339A1

    公开(公告)日:2010-01-14

    申请号:US12172199

    申请日:2008-07-11

    IPC分类号: G06F9/44

    CPC分类号: G06F8/456

    摘要: Embodiments of the present invention address deficiencies of the art in respect to loop parallelization for a target architecture implementing a shared memory model and provide a novel and non-obvious method, system and computer program product for SIMD code generation for parallel loops using versioning and scheduling. In an embodiment of the invention, within a code compilation data processing system a parallel SIMD loop code generation method can include identifying a loop in a representation of source code as a parallel loop candidate, either through a user directive or through auto-parallelization. The method also can include selecting a trip count condition responsive to a scheduling policy set for the code compilation data processing system and also on a minimal simdizable threshold, determining a trip count and an alignment constraint for the selected loop, and generating a version of a parallel loop in the source code according to the alignment constraint and a comparison of the trip count to the trip count condition.

    摘要翻译: 本发明的实施例解决了实现共享存储器模型的目标架构的环路并行化方面的技术缺陷,并且提供了一种用于使用版本控制和调度的并行循环的SIMD代码生成的新颖且非显而易见的方法,系统和计算机程序产品 。 在本发明的一个实施例中,在代码编译数据处理系统中,并行SIMD循环码生成方法可以包括通过用户指令或通过自动并行化来将源代码表示中的循环识别为并行循环候选。 该方法还可以包括响应于针对代码编译数据处理系统的调度策略集以及最小可仿真阈值来选择跳闸计数条件,确定所选循环的跳闸计数和对准约束,以及生成 根据对齐约束在源代码中并行循环,并将行程计数与行程计数条件进行比较。