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

1. 发明授权

US07120907B2 Unrolling loops with partial hot traces 失效
标题翻译：展开循环与部分热痕迹
公开(公告)号：US07120907B2
公开(公告)日：2006-10-10
申请号：US10650544
申请日：2003-08-28
申请人： Robert Ralph Roediger , William Jon Schmidt , Peter Jerome Steinmetz
发明人： Robert Ralph Roediger , William Jon Schmidt , Peter Jerome Steinmetz
IPC分类号： G06F9/45 , G06F15/00
CPC分类号： G06F8/443
摘要： Methods and apparatus are disclosed for improved loop unrolling by a compiler. A large class of loops exists for which effective loop unrolling has not previously been performed because they are too large to be completely unrolled, but which do not have a single hot trace that covers an entire loop iteration. The present invention recognizes such loops that have partial hot traces identified using profile data. A set of instructions which constitute a proper superset of the hot trace and a proper subset of the entire loop, and which forms a complete loop iteration is identified. This set of instructions can then be unrolled without unrolling the entire loop.
摘要翻译：公开了用于由编译器改进循环展开的方法和装置。存在一个大类的循环，由于它们太大而不能完全展开，因此没有执行有效循环展开，因为它们没有覆盖整个循环迭代的单个热跟踪。本发明识别使用简档数据识别的部分热迹的这种循环。识别构成热跟踪的正确超集和整个循环的适当子集并且形成完整循环迭代的一组指令。然后可以展开这组指令，而不会展开整个循环。

2. 发明授权

US07086043B2 Compiler apparatus and method for unrolling a superblock in a computer program 失效
标题翻译：用于在计算机程序中展开超级块的编译器装置和方法
公开(公告)号：US07086043B2
公开(公告)日：2006-08-01
申请号：US10282811
申请日：2002-10-29
申请人： Robert Ralph Roediger , William Jon Schmidt , Peter Jerome Steinmetz
发明人： Robert Ralph Roediger , William Jon Schmidt , Peter Jerome Steinmetz
IPC分类号： G06F9/45
CPC分类号： G06F8/443
摘要： A superblock unroller creates a superblock in a first instruction stream, and unrolls the superblock using different methods depending on the suitability of the superblock to different types of unrolling. The superblock unroller uses complete unrolling if a number of iterations of the superblock is sufficiently small and if the number of iterations is known at compile-time. The superblock unroller uses static unrolling if the number of iterations of the superblock is too large for complete unrolling and if the number of iterations is known at compile-time. The superblock unroller uses dynamic unrolling if the number of iterations of the superblock is unknown at compile-time. Each of these unrolling methods may include the insertion of count rectification code into the first instruction stream to account for execution that exits the superblock. Code performance may be improved by providing the sophisticated unrolling of superblocks disclosed herein.
摘要翻译：超级块无人机在第一指令流中创建超级块，并且根据超级块对不同类型的展开的适用性，使用不同的方法来展开超级块。如果超级块的迭代次数足够小，并且如果在编译时已知迭代次数，则超块unroller将使用完全展开。如果超级块的迭代次数太大而无法完全展开，并且在编译时已知迭代次数，超级块unroller将使用静态展开。如果超级块的迭代次数在编译时未知，则超块unroller将使用动态展开。这些展开方法中的每一个可以包括将计数纠正代码插入到第一指令流中以考虑退出超级块的执行。可以通过提供本文公开的超级块的复杂展开来改进代码性能。

3. 发明授权

US5812854A Mechanism for integrating user-defined instructions with compiler-generated instructions and for optimizing the integrated instruction stream 失效
标题翻译：将用户定义的指令与编译器生成的指令集成并优化集成指令流的机制
公开(公告)号：US5812854A
公开(公告)日：1998-09-22
申请号：US617253
申请日：1996-03-18
申请人： Peter Jerome Steinmetz , Ann C. Smith
发明人： Peter Jerome Steinmetz , Ann C. Smith
IPC分类号： G06F9/45
CPC分类号： G06F8/447 , G06F8/452
摘要： According to the preferred embodiment of the present invention, an apparatus and method for integrating a user-defined instruction stream with a compiler-generated instruction stream is provided. The method can be implemented for a variety of source code types and target hardware platforms. The method comprises the steps of translating the compiler-generated instruction stream to a machine-dependent intermediate form, translating the user-defined instruction stream to a machine-dependent intermediate form, integrating the user-defined instruction stream with the compiler-generated instruction stream, and optimizing the integrated instruction stream.
摘要翻译：根据本发明的优选实施例，提供了一种用于将用户定义的指令流与编译器生成的指令流集成的装置和方法。该方法可以针对各种源代码类型和目标硬件平台来实现。该方法包括以下步骤：将编译器生成的指令流转换为依赖于机器的中间形式，将用户定义的指令流转换为机器相关的中间形式，将用户定义的指令流与编译器生成的指令流，并优化集成指令流。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式