专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20080052689A1 FRAMEWORK FOR PARALLELIZING GENERAL REDUCTION 失效
标题翻译：平行一般减少的框架
公开(公告)号：US20080052689A1
公开(公告)日：2008-02-28
申请号：US11461863
申请日：2006-08-02
申请人： Roch G. Archambault , Yaoqing Gao , Zhixing Ren , Raul E. Silvera
发明人： Roch G. Archambault , Yaoqing Gao , Zhixing Ren , Raul E. Silvera
IPC分类号： G06F9/45 , G06F9/44
CPC分类号： G06F8/452
摘要： A method for providing parallel processing capabilities including: performing scalar and array privatization analysis via a compiler; checking whether an assignment statement is reducible; recognizing reduction patterns through a pattern matching algorithm; classifying a reduction type of each of the reduction patterns; and performing transformations and code generation for each reduction the reduction type of each of the reduction patterns.
摘要翻译：一种提供并行处理能力的方法，包括：通过编译器进行标量和阵列私有化分析; 检查一个赋值语句是否可以减少; 通过模式匹配算法识别缩减模式; 对每种减少模式的减少类型进行分类; 并且对每个减少模式的每个还原类型进行每个缩减执行变换和代码生成。

2. 发明授权

US08037462B2 Framework for parallelizing general reduction 失效
标题翻译：平行一般裁减的框架
公开(公告)号：US08037462B2
公开(公告)日：2011-10-11
申请号：US11461863
申请日：2006-08-02
申请人： Roch G. Archambault , Yaoqing Gao , Zhixing Ren , Raul E. Silvera
发明人： Roch G. Archambault , Yaoqing Gao , Zhixing Ren , Raul E. Silvera
IPC分类号： G06F9/45
CPC分类号： G06F8/452
摘要： A method for providing parallel processing capabilities including: performing scalar and array privatization analysis via a compiler; checking whether an assignment statement is reducible; recognizing reduction patterns through a pattern matching algorithm; classifying a reduction type of each of the reduction patterns; and performing transformations and code generation for each reduction the reduction type of each of the reduction patterns.
摘要翻译：一种提供并行处理能力的方法，包括：通过编译器进行标量和阵列私有化分析; 检查一个赋值语句是否可以减少; 通过模式匹配算法识别缩减模式; 对每种减少模式的减少类型进行分类; 并且对每个减少模式的每个还原类型进行每个缩减执行变换和代码生成。

3. 发明申请

US20080052693A1 METHOD OF SIMD-IZATION THROUGH DATA RESHAPING, PADDING, AND ALIGNMENT 失效
标题翻译：通过数据重新绘制，贴图和对齐的SIMD-IZZ方法
公开(公告)号：US20080052693A1
公开(公告)日：2008-02-28
申请号：US11463031
申请日：2006-08-08
申请人： Roch G. Archambault , Shimin Cui , Yaoqing Gao , Raul E. Silvera
发明人： Roch G. Archambault , Shimin Cui , Yaoqing Gao , Raul E. Silvera
IPC分类号： G06F9/45
CPC分类号： G06F8/443
摘要： A method for handling Simple Instruction Multiple Data (SIMD) architecture restrictions through data reshaping, padding, and alignment, including: building a global call graph; creating array descriptors for maintaining array attributes; gathering array affinity information; performing global pointer analysis and escape analysis; performing loop-based analysis to identify a SIMD opportunity; building an array affinity graph; performing graph partitioning on the array affinity graph to construct an array reshaping plan; performing data reshaping on the array affinity graph; and performing SIMDization on the array affinity graph wherein SIMDization comprises automatic generation of SIMD code.
摘要翻译：一种通过数据整形，填充和对齐来处理简单指令多数据（SIMD）架构限制的方法，包括：构建全局调用图; 创建用于维护数组属性的数组描述符; 收集数组关联信息; 执行全局指针分析和逃逸分析; 执行循环分析以识别SIMD机会; 构建数组关联图; 在阵列关联图上执行图形划分以构造阵列整形计划; 在数组关联图上执行数据整形; 并在阵列亲和度图上执行SIMDization，其中SIMDization包括自动生成SIMD码。

4. 发明授权

US08191057B2 Systems, methods, and computer products for compiler support for aggressive safe load speculation 失效
标题翻译：用于编译器的系统，方法和计算机产品支持积极的安全负载推测
公开(公告)号：US08191057B2
公开(公告)日：2012-05-29
申请号：US11845491
申请日：2007-08-27
申请人： Roch G. Archambault , Geoffrey O. Blandy , Roland Froese , Yaoqing Gao , Liangxiao Hu , James L. McInnes , Raul E. Silvera
发明人： Roch G. Archambault , Geoffrey O. Blandy , Roland Froese , Yaoqing Gao , Liangxiao Hu , James L. McInnes , Raul E. Silvera
IPC分类号： G06F9/45 , G06F9/44
CPC分类号： G06F8/4441
摘要： Systems, methods and computer products for compiler support for aggressive safe load speculation. Exemplary embodiments include a method for aggressive safe load speculation for a compiler in a computer system, the method including building a control flow graph, identifying both countable and non-countable loops, gathering a set of candidate loops for load speculation, and for each candidate loop in the set of candidate loops gathered for load speculation, computing an estimate of the iteration count, delay cycles, and code size, performing a profitability analysis and determining an unroll factor based on the delay cycles and the code size, transforming the loop by generating a prologue loop to achieve data alignment and an unrolled main loop with loop directives, indicating which loads can safely be executed speculatively and performing low-level instruction scheduling on the generated unrolled main loop.
摘要翻译：用于编译器的系统，方法和计算机产品支持攻击性安全负载推测。示例性实施例包括用于计算机系统中的编译器的积极的安全负载推测的方法，所述方法包括构建控制流程图，识别可计数和不可计数循环，收集用于负载推测的一组候选循环，以及针对每个候选针对负载推测收集的候选循环集中的循环，计算迭代计数，延迟周期和代码大小的估计，执行盈利能力分析并基于延迟周期和代码大小确定展开因子，将循环转换为生成序言循环以实现数据对齐和循环指令的展开主循环，指示哪些负载可以安全地推测执行，并对生成的未展开主循环执行低级指令调度。

5. 发明授权

US08091079B2 Implementing shadow versioning to improve data dependence analysis for instruction scheduling 失效
标题翻译：实施影子版本化，提高指令调度的数据依赖性分析
公开(公告)号：US08091079B2
公开(公告)日：2012-01-03
申请号：US11846910
申请日：2007-08-29
申请人： Roch G. Archambault , Yaoqing Gao , Raul E. Silvera , Peng Zhao
发明人： Roch G. Archambault , Yaoqing Gao , Raul E. Silvera , Peng Zhao
IPC分类号： G06F9/45 , G06F9/44
CPC分类号： G06F8/443
摘要： A method for implementing shadow versioning to improve data dependence analysis for instruction scheduling in compiling code, and to identify loops within the code to be compiled, for each loop initializing a dependence a matrix, for each loop shadow identifying symbols that are accessed by the loop, examining dependencies, storing, comparing and classifying the dependence vectors, generating new shadow symbols, replacing the old shadow symbols with the new shadow symbols, generating alias relationships between the newly created shadow symbols, scheduling instructions and compiling the code.
摘要翻译：一种用于实现阴影版本化的方法，用于改进编译代码中的指令调度的数据依赖性分析，以及识别要编译的代码内的循环，为每个循环初始化依赖矩阵，每个循环阴影标识由循环访问的符号，检查依赖性，存储，比较和分类依赖向量，生成新的阴影符号，用新的阴影符号替换旧的阴影符号，生成新创建的阴影符号之间的别名关系，调度指令和编译代码。

6. 发明申请

US20090064119A1 Systems, Methods, And Computer Products For Compiler Support For Aggressive Safe Load Speculation 失效
标题翻译：用于编译器支持的系统，方法和计算机产品进行安全负载投机
公开(公告)号：US20090064119A1
公开(公告)日：2009-03-05
申请号：US11845491
申请日：2007-08-27
申请人： Roch G. Archambault , Geoffrey O. Blandy , Roland Froese , Yaoqing Gao , Liangxiao Hu , James L. McInnes , Raul E. Silvera
发明人： Roch G. Archambault , Geoffrey O. Blandy , Roland Froese , Yaoqing Gao , Liangxiao Hu , James L. McInnes , Raul E. Silvera
IPC分类号： G06F9/45
CPC分类号： G06F8/4441
摘要： Systems, methods and computer products for compiler support for aggressive safe load speculation. Exemplary embodiments include a method for aggressive safe load speculation for a compiler in a computer system, the method including building a control flow graph, identifying both countable and non-countable loops, gathering a set of candidate loops for load speculation, for each candidate loop in the set of candidate loops gathered for load speculation performing computing an estimate of the iteration count, delay cycles, and code size, performing a profitability analysis and determine an unroll factor based on the delay cycles and the code size, transforming the loop by generating a prologue loop to achieve data alignment and an unrolled main loop with loop directives, indicating which loads can safely be executed speculatively and performing low-level instruction on the generated unrolled main loop.
摘要翻译：用于编译器的系统，方法和计算机产品支持攻击性安全负载推测。示例性实施例包括用于计算机系统中的编译器的积极安全负载推测的方法，所述方法包括建立控制流程图，识别可计数循环和不可计数循环，为每个候选循环收集用于负载推测的一组候选循环在针对负载推测而收集的候选循环集合中，执行计算迭代计数，延迟周期和代码大小的估计，执行盈利能力分析并基于延迟周期和代码大小来确定展开因子，通过生成用于实现数据对齐的序言循环和循环指令的展开主循环，指示哪些负载可以安全地推测执行，并对生成的非滚动主循环执行低级指令。

7. 发明申请

US20090019425A1 DATA SPLITTING FOR RECURSIVE DATA STRUCTURES 有权
标题翻译：数据分析用于重现数据结构
公开(公告)号：US20090019425A1
公开(公告)日：2009-01-15
申请号：US11775848
申请日：2007-07-10
申请人： Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
发明人： Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
IPC分类号： G06F9/44 , G06F17/30
CPC分类号： G06F8/44 , G06F8/4442 , G06F17/30327 , G06F17/30598
摘要： Embodiments of the present invention provide a method, system and computer program product for the data splitting of recursive data structures. In one embodiment of the invention, a method for data splitting recursive data structures can be provided. The method can include identifying data objects of a recursive data structure type, such as a linked list, within source code, the recursive data structure type defining multiple different data fields. The method further can include grouping the data objects into some memory pool units, each of which can contain the same number of data objects. Each memory pool unit can be seen as an array of data objects. The method can include data splitting, which could be maximal array splitting in each different memory pool unit. Finally, the method can include three different approaches, including field padding, field padding and field splitting, to handle irregular field sizes in the data structure.
摘要翻译：本发明的实施例提供了一种用于递归数据结构的数据分割的方法，系统和计算机程序产品。在本发明的一个实施例中，可以提供用于数据分解递归数据结构的方法。该方法可以包括在源代码内识别递归数据结构类型的数据对象，例如链表，定义多个不同数据字段的递归数据结构类型。该方法还可以包括将数据对象分组成一些存储池单元，每个单元可以包含相同数量的数据对象。每个内存池单元都可以看作是数据对象的数组。该方法可以包括数据分割，其可以是每个不同存储器池单元中的最大阵列分割。最后，该方法可以包括三种不同的方法，包括字段填充，字段填充和字段分割，以处理数据结构中的不规则字段大小。

8. 发明授权

US09110684B2 Data splitting for recursive data structures 有权
标题翻译：递归数据结构的数据分割
公开(公告)号：US09110684B2
公开(公告)日：2015-08-18
申请号：US11775848
申请日：2007-07-10
申请人： Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
发明人： Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F8/44 , G06F8/4442 , G06F17/30327 , G06F17/30598
摘要： Embodiments of the present invention provide a method, system and computer program product for the data splitting of recursive data structures. In one embodiment of the invention, a method for data splitting recursive data structures can be provided. The method can include identifying data objects of a recursive data structure type, such as a linked list, within source code, the recursive data structure type defining multiple different data fields. The method further can include grouping the data objects into some memory pool units, each of which can contain the same number of data objects. Each memory pool unit can be seen as an array of data objects. The method can include data splitting, which could be maximal array splitting in each different memory pool unit. Finally, the method can include three different approaches, including field padding, field padding and field splitting, to handle irregular field sizes in the data structure.
摘要翻译：本发明的实施例提供了一种用于递归数据结构的数据分割的方法，系统和计算机程序产品。在本发明的一个实施例中，可以提供用于数据分解递归数据结构的方法。该方法可以包括在源代码内识别递归数据结构类型的数据对象，例如链接列表，定义多个不同数据字段的递归数据结构类型。该方法还可以包括将数据对象分组成一些存储池单元，每个单元可以包含相同数量的数据对象。每个内存池单元都可以看作是数据对象的数组。该方法可以包括数据分割，其可以是每个不同存储器池单元中的最大阵列分割。最后，该方法可以包括三种不同的方法，包括字段填充，字段填充和字段分割，以处理数据结构中的不规则字段大小。

9. 发明申请

US20110016460A1 MULTIPLE PASS COMPILER INSTRUMENTATION INFRASTRUCTURE 有权
标题翻译：多通道编程仪表基础设施
公开(公告)号：US20110016460A1
公开(公告)日：2011-01-20
申请号：US12830553
申请日：2010-07-06
申请人： Roch G. Archambault , Yaoqing Gao , Allan R. Martin , Mark P. Mendell , Raul E. Silvera , Graham Yin
发明人： Roch G. Archambault , Yaoqing Gao , Allan R. Martin , Mark P. Mendell , Raul E. Silvera , Graham Yin
IPC分类号： G06F9/45
CPC分类号： G06F8/4442 , G06F11/3466 , G06F11/3624 , G06F2201/81 , G06F2201/865 , G06F2201/88 , G06F2201/885
摘要： A method includes configuring one or more processors to perform operations. The operations include instrumenting at least one code region of an application with at least one annotation for generating profile data when the at least one code region is executed. The operations include executing the application to generate profile data for the at least one code region. The operations also include identifying, from the profile data, a delinquent code region from the generated profile data. The operations include instrumenting the delinquent code region with annotations for generating profile data when the code regions are executed. The operations include executing the application to generate additional profile data for the at least one code region, including the delinquent code region.
摘要翻译：一种方法包括配置一个或多个处理器以执行操作。所述操作包括：当至少一个代码区被执行时，至少具有用于产生简档数据的注释的应用的至少一个代码区。所述操作包括执行所述应用以生成所述至少一个代码区域的简档数据。这些操作还包括从简档数据识别来自所生成的简档数据的拖欠代码区域。这些操作包括在执行代码区域时，对拖欠代码区域进行标注，以生成配置文件数据。这些操作包括执行该应用以生成包括该错误代码区域在内的至少一个代码区域的附加简档数据。

10. 发明授权

US09946523B2 Multiple pass compiler instrumentation infrastructure 有权
公开(公告)号：US09946523B2
公开(公告)日：2018-04-17
申请号：US12830553
申请日：2010-07-06
申请人： Roch G. Archambault , Yaoqing Gao , Allan R. Martin , Mark P. Mendell , Raul E. Silvera , Graham Yiu
发明人： Roch G. Archambault , Yaoqing Gao , Allan R. Martin , Mark P. Mendell , Raul E. Silvera , Graham Yiu
IPC分类号： G06F9/45 , G06F11/34 , G06F11/36
CPC分类号： G06F8/4442 , G06F11/3466 , G06F11/3624 , G06F2201/81 , G06F2201/865 , G06F2201/88 , G06F2201/885
摘要： A code region of an application is instrumented by a multi-pass profiler with first annotations for generating profile data. The application is executed with the first annotations, wherein executing the application with the first annotations generates first profile data for the code region. The multi-pass profiler identifies, from the first profile data, the code region as a delinquent code region. The multi-pass profiler determines second annotations based, at least in part, on the first profile data and the at least one of the first annotations that defines the delinquent code region. The multi-pass profiler instruments, based on the first profile data, a code sub-region of the delinquent code region with the second annotations for generating profile data. The application is executed with second annotations, wherein executing the application with the second annotations generates second profile data for the code sub-region.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式