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

1. 发明申请

US20080301656A1 METHOD OF PROCEDURE CONTROL DESCRIPTOR-BASED CODE SPECIALIZATION FOR CONTEXT SENSITIVE MEMORY DISAMBIGUATION 有权
标题翻译：程序控制方法基于描述符的中继敏感记忆体解析专用化
公开(公告)号：US20080301656A1
公开(公告)日：2008-12-04
申请号：US11757941
申请日：2007-06-04
申请人： Roch Georges Archambault , Shimin Cui , Yaoqing Gao , Raul Esteban Silvera , Peng Zhao
发明人： Roch Georges Archambault , Shimin Cui , Yaoqing Gao , Raul Esteban Silvera , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/4441
摘要： A computer implemented method, apparatus, and computer program product for compiling source code. The source code is scanned to identify a candidate region. A procedure control descriptor is corresponding to the candidate region is generated. The procedure control descriptor identifies, for the candidate region, a condition which, if true at runtime means that the candidate region can be specialized. Responsive to a determination during compile time that satisfaction of at least one condition will be known only at runtime, the procedure control descriptor is used to specialize the candidate region at compile time to create a first version of the candidate region for execution in a case where the condition is true and a second version of the candidate region for execution in a case where the condition is false. Also responsive to the determination, code is further generated to correctly select one of the first region and the second region at runtime.
摘要翻译：用于编译源代码的计算机实现的方法，装置和计算机程序产品。扫描源代码以识别候选区域。程序控制描述符对应于生成候选区域。程序控制描述符为候选区域识别条件，其在运行时为真，意味着候选区域可以是专门的。在编译期间响应于在运行时仅满足至少一个条件的确定，过程控制描述符用于在编译时专门化候选区域，以在第一版本的候选区域中创建用于执行的候选区域，条件是真实的，并且在条件为假的情况下用于执行的候选区域的第二版本。还响应于确定，进一步生成代码以在运行时正确选择第一区域和第二区域中的一个。

2. 发明授权

US08332833B2 Procedure control descriptor-based code specialization for context sensitive memory disambiguation 有权
标题翻译：过程控制描述符代码专用于上下文敏感内存消歧
公开(公告)号：US08332833B2
公开(公告)日：2012-12-11
申请号：US11757941
申请日：2007-06-04
申请人： Roch Georges Archambault , Shimin Cui , Yaoqing Gao , Raul Esteban Silvera , Peng Zhao
发明人： Roch Georges Archambault , Shimin Cui , Yaoqing Gao , Raul Esteban Silvera , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/4441
摘要： A computer implemented method for facilitating debugging of source code. The source code is scanned to identify a candidate region. A procedure control descriptor is generated, wherein the procedure control descriptor corresponds to the candidate region. The procedure control descriptor identifies, for the candidate region, a condition which, if true at runtime means that the candidate region can be specialized. Responsive to a determination during compile time that satisfaction of at least one condition will be known only at runtime, the procedure control descriptor is used to specialize the candidate region at compile time to create a first version of the candidate region for execution in a case where the condition is true and a second version of the candidate region for execution in a case where the condition is false, and further generate code to correctly select one of the first region and the second region at runtime.
摘要翻译：一种用于促进源代码调试的计算机实现方法。扫描源代码以识别候选区域。生成过程控制描述符，其中过程控制描述符对应于候选区域。程序控制描述符为候选区域识别条件，其在运行时为真，意味着候选区域可以是专门的。在编译期间响应于在运行时仅满足至少一个条件的确定，过程控制描述符用于在编译时专门化候选区域，以在第一版本的候选区域中创建用于执行的候选区域，条件为真，并且在条件为假的情况下用于执行的候选区域的第二版本，并且还在生成期间生成正确选择第一区域和第二区域中的一个的代码。

3. 发明授权

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.
摘要翻译：本发明的实施例提供了一种用于递归数据结构的数据分割的方法，系统和计算机程序产品。在本发明的一个实施例中，可以提供用于数据分解递归数据结构的方法。该方法可以包括在源代码内识别递归数据结构类型的数据对象，例如链接列表，定义多个不同数据字段的递归数据结构类型。该方法还可以包括将数据对象分组成一些存储池单元，每个单元可以包含相同数量的数据对象。每个内存池单元都可以看作是数据对象的数组。该方法可以包括数据分割，其可以是每个不同存储器池单元中的最大阵列分割。最后，该方法可以包括三种不同的方法，包括字段填充，字段填充和字段分割，以处理数据结构中的不规则字段大小。

4. 发明申请

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.
摘要翻译：本发明的实施例提供了一种用于递归数据结构的数据分割的方法，系统和计算机程序产品。在本发明的一个实施例中，可以提供用于数据分解递归数据结构的方法。该方法可以包括在源代码内识别递归数据结构类型的数据对象，例如链表，定义多个不同数据字段的递归数据结构类型。该方法还可以包括将数据对象分组成一些存储池单元，每个单元可以包含相同数量的数据对象。每个内存池单元都可以看作是数据对象的数组。该方法可以包括数据分割，其可以是每个不同存储器池单元中的最大阵列分割。最后，该方法可以包括三种不同的方法，包括字段填充，字段填充和字段分割，以处理数据结构中的不规则字段大小。

5. 发明授权

US08191056B2 Sparse vectorization without hardware gather/scatter 失效
标题翻译：稀疏矢量化无硬件收集/散射
公开(公告)号：US08191056B2
公开(公告)日：2012-05-29
申请号：US11549172
申请日：2006-10-13
申请人： Roch Georges Archambault , George Chochia , Peng Zhao
发明人： Roch Georges Archambault , George Chochia , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/447
摘要： A target operation in a normalized target loop, susceptible of vectorization and which may, after compilation into a vectorized form, seek to operate on data in nonconsecutive physical memory, is identified in source code. Hardware instructions are inserted into executable code generated from the source code, directing a system that will run the executable code to create a representation of the data in consecutive physical memory. A vector loop containing the target operation is replaced, in the executable code, with a function call to a vector library to call a vector function that will operate on the representation to generate a result identical to output expected from executing the vector loop containing the target operation. On execution, a representation of data residing in nonconsecutive physical memory is created in consecutive physical memory, and the vectorized target operation is applied to the representation to process the data.
摘要翻译：标准化目标循环中的目标操作，易于向量化，并且可以在编译成向量化形式之后寻求对非连续物理存储器中的数据进行操作，在源代码中被识别。硬件指令被插入到从源代码生成的可执行代码中，指示将运行可执行代码的系统在连续的物理内存中创建数据的表示。包含目标操作的向量循环在可执行代码中被替换为对向量库的函数调用，以调用将在表示上操作的向量函数，以生成与执行包含目标的向量循环所期望的输出相同的结果操作。在执行时，在连续物理存储器中创建驻留在非连续物理存储器中的数据的表示，并且向量化的目标操作被应用于表示以处理数据。

6. 发明申请

US20080092124A1 Code generation for complex arithmetic reduction for architectures lacking cross data-path support 有权
标题翻译：针对缺乏跨数据路径支持的架构的复杂算术减少的代码生成
公开(公告)号：US20080092124A1
公开(公告)日：2008-04-17
申请号：US11548851
申请日：2006-10-12
申请人： Roch Georges Archambault , Alexandre E. Eichenberger , Amy Kai-Ting Wang , Peng Wu , Peng Zhao
发明人： Roch Georges Archambault , Alexandre E. Eichenberger , Amy Kai-Ting Wang , Peng Wu , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/445 , G06F8/45
摘要： A computer implemented method, apparatus, and computer usable program code for compiling source code for performing a complex operation followed by a complex reduction operation. A method is determined for generating executable code for performing the complex operation and the complex reduction operation. Executable code is generated for computing sub-products, reducing the sub-products to intermediate results, and summing the intermediate results to generate a final result in response to a determination that a reduced single instruction multiple data method is appropriate.
摘要翻译：一种计算机实现的方法，装置和计算机可用程序代码，用于编译用于执行复杂操作的复杂缩减操作的源代码。确定用于生成用于执行复杂操作和复合缩减操作的可执行代码的方法。生成用于计算子产品的可执行代码，将子产品减少到中间结果，并且对中间结果求和以响应于减少的单指令多数据方法的确定而产生最终结果。

7. 发明申请

US20080092125A1 Sparse vectorization without hardware gather / scatter 失效
标题翻译：稀疏矢量化无硬件收集/散射
公开(公告)号：US20080092125A1
公开(公告)日：2008-04-17
申请号：US11549172
申请日：2006-10-13
申请人： Roch Georges Archambault , George Chochia , Peng Zhao
发明人： Roch Georges Archambault , George Chochia , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/447
摘要： A target operation in a normalized target loop, susceptible of vectorization and which may, after compilation into a vectorized form, seek to operate on data in nonconsecutive physical memory, is identified in source code. Hardware instructions are inserted into executable code generated from the source code, directing a system that will run the executable code to create a representation of the data in consecutive physical memory. A vector loop containing the target operation is replaced, in the executable code, with a function call to a vector library to call a vector function that will operate on the representation to generate a result identical to output expected from executing the vector loop containing the target operation. On execution, a representation of data residing in nonconsecutive physical memory is created in consecutive physical memory, and the vectorized target operation is applied to the representation to process the data.
摘要翻译：标准化目标循环中的目标操作，易于向量化，并且可以在编译成向量化形式之后寻求对非连续物理存储器中的数据进行操作，在源代码中被识别。硬件指令被插入到从源代码生成的可执行代码中，指示将运行可执行代码的系统在连续的物理内存中创建数据的表示。包含目标操作的向量循环在可执行代码中被替换为对向量库的函数调用，以调用将在表示上操作的向量函数，以生成与执行包含目标的向量循环所期望的输出相同的结果操作。在执行时，在连续物理存储器中创建驻留在非连续物理存储器中的数据的表示，并且向量化的目标操作被应用于表示以处理数据。

8. 发明授权

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.
摘要翻译：一种用于实现阴影版本化的方法，用于改进编译代码中的指令调度的数据依赖性分析，以及识别要编译的代码内的循环，为每个循环初始化依赖矩阵，每个循环阴影标识由循环访问的符号，检查依赖性，存储，比较和分类依赖向量，生成新的阴影符号，用新的阴影符号替换旧的阴影符号，生成新创建的阴影符号之间的别名关系，调度指令和编译代码。

9. 发明申请

US20080235674A1 COMPILER METHOD OF EXPLOITING DATA VALUE LOCALITY FOR COMPUTATION REUSE 有权
标题翻译：用于计算重复使用数据值本地化的编译方法
公开(公告)号：US20080235674A1
公开(公告)日：2008-09-25
申请号：US11688090
申请日：2007-03-19
申请人： Yaoqing Gao , Liangxiao Hu , Guansong Zhang , Peng Zhao
发明人： Yaoqing Gao , Liangxiao Hu , Guansong Zhang , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/4441 , G06F9/383 , G06F9/3851
摘要： A compiler method for exploiting data value locality for computation reuse. When a code region having single entry and exit points and in which a potential computation reuse opportunity exists is identified during runtime, a helper thread is created separate from the master thread. One of the helper thread and master thread performs a computation specified in the code region, and the other of the helper thread and master thread looks up a value of the computation previously executed and stored in a lookup table. If the value of the computation previously executed is located in the lookup table, the other thread retrieves the value from the table, and ignores the computation performed by the thread. If the value of the computation is not located, the other thread obtains a result of the computation performed by the thread and stores the result in the lookup table for future computation reuse.
摘要翻译：一种用于利用数据值局部性进行计算重用的编译器方法。当在运行时期间识别具有单个入口点和出口点并且存在潜在的计算重用机会的代码区域时，与主线程分开创建辅助线程。辅助线程和主线程之一执行代码区域中指定的计算，辅助线程和主线程中的另一个查找先前执行并存储在查找表中的计算值。如果先前执行的计算值位于查找表中，则另一个线程从表中检索该值，并忽略线程执行的计算。如果计算值没有定位，则另一个线程获得由线程执行的计算结果，并将结果存储在查找表中以供将来的计算重用。

10. 发明申请

US20090064121A1 SYSTEMS, METHODS, AND COMPUTER PRODUCTS FOR IMPLEMENTING SHADOW VERSIONING TO IMPROVE DATA DEPENDENCE ANALYSIS FOR INSTRUCTION SCHEDULING 失效
标题翻译：用于实施阴影版本的系统，方法和计算机产品，以提高数据依赖性分析的指导性调度
公开(公告)号：US20090064121A1
公开(公告)日：2009-03-05
申请号：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
CPC分类号： G06F8/443
摘要： Systems, methods and computer products for implementing shadow versioning to improve data dependence analysis for instruction scheduling. Exemplary embodiments include a method to identify loops within the code to be compiled, for each loop a dependence initializing 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.
摘要翻译：用于实现影子版本化的系统，方法和计算机产品，以改进指令调度的数据依赖性分析。示例性实施例包括一种用于识别要编译的代码内的循环的方法，对于每个循环，依赖性初始化矩阵，对于每个循环阴影，识别由循环访问的符号，检查依赖性，存储，比较和分类依赖向量，生成新的阴影符号，用新的阴影符号替换旧的阴影符号，在新创建的阴影符号之间生成别名关系，调度指令和编译代码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式