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

1. 发明授权

US06631518B1 Generating and utilizing organized profile information 失效
标题翻译：生成和利用有组织的资料信息
公开(公告)号：US06631518B1
公开(公告)日：2003-10-07
申请号：US08820736
申请日：1997-03-19
申请人： Vita Bortnikov , David John Lambert , Bilha Mendelson , Robert Ralph Roediger , William Jon Schmidt , Inbal Shavit-Lottem
发明人： Vita Bortnikov , David John Lambert , Bilha Mendelson , Robert Ralph Roediger , William Jon Schmidt , Inbal Shavit-Lottem
IPC分类号： G06F945
CPC分类号： G06F11/3476 , G06F11/3466 , G06F2201/86 , G06F2201/865 , G06F2201/88
摘要： Disclosed is a system and method for a profiling system wherein profile data is stored in a separable hierarchical fashion such that profile data for each compiled procedure in a computer program can be readily identified and utilized. In particular, each source module has a corresponding profile data file and each procedure has a corresponding procedure profile area. The system and method also includes a mechanism for verifying the existence and validity of profile information, and a mechanism for handling invalid profile information.
摘要翻译：公开了一种用于分析系统的系统和方法，其中简档数据以可分离的分层方式存储，使得可以容易地识别和利用计算机程序中的每个编译过程的简档数据。特别地，每个源模块具有对应的简档数据文件，并且每个过程具有对应的过程简档区域。该系统和方法还包括用于验证简档信息的存在和有效性的机制，以及用于处理无效简档信息的机制。

2. 发明授权

US6029004A Method and apparatus for modular reordering of portions of a computer program based on profile data 失效
标题翻译：基于简档数据对计算机程序的部分进行模块化重排序的方法和装置
公开(公告)号：US6029004A
公开(公告)日：2000-02-22
申请号：US819526
申请日：1997-03-17
申请人： Vita Bortnikov , Bilha Mendelson , Mark Novick , Robert Ralph Roediger , William Jon Schmidt , Inbal Shavit-Lottem
发明人： Vita Bortnikov , Bilha Mendelson , Mark Novick , Robert Ralph Roediger , William Jon Schmidt , Inbal Shavit-Lottem
IPC分类号： G06F9/45 , G06F9/44
CPC分类号： G06F8/445
摘要： An apparatus and method reorder portions of a computer program in a way that achieves both enhanced performance and maintainability of the computer program. A global call graph is initially constructed that includes profile data. From the information in the global call graph, an intramodular call graph is generated for each module. Reordering techniques are used to reorder the procedures in each module according to the profile data in each intramodular call graph. An intermodular call graph is generated from the information in the global call graph. Reordering techniques are used to reorder the modules in the computer program. By reordering procedures within modules, then reordering the modules, enhanced performance is achieved without reordering procedures across module boundaries. Respecting module boundaries enhances the maintainability of the computer program by allowing a module to be replaced without adversely affecting the other modules while still providing many of the advantages of global procedure reordering.
摘要翻译：一种装置和方法以实现计算机程序的增强的性能和可维护性的方式重新排序计算机程序的部分。最初构建包括配置文件数据的全局调用图。从全局调用图中的信息，为每个模块生成一个集体内调用图。根据每个模块间调用图中的配置文件数据，重新排序技术用于对每个模块中的过程重新排序。从全局调用图中的信息生成一个多模式调用图。重新排序技术用于重新排序计算机程序中的模块。通过重新排序模块中的过程，然后重新排序模块，实现增强的性能，而无需跨模块边界重新排序过程。尊重模块边界通过允许更换模块而不会对其他模块产生不利影响，从而提高计算机程序的可维护性，同时仍然提供全局过程重新排序的许多优点。

3. 发明授权

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.
摘要翻译：公开了用于由编译器改进循环展开的方法和装置。存在一个大类的循环，由于它们太大而不能完全展开，因此没有执行有效循环展开，因为它们没有覆盖整个循环迭代的单个热跟踪。本发明识别使用简档数据识别的部分热迹的这种循环。识别构成热跟踪的正确超集和整个循环的适当子集并且形成完整循环迭代的一组指令。然后可以展开这组指令，而不会展开整个循环。

4. 发明授权

US06938249B2 Compiler apparatus and method for optimizing loops in a computer program 有权
标题翻译：用于优化计算机程序中的循环的编译器装置和方法
公开(公告)号：US06938249B2
公开(公告)日：2005-08-30
申请号：US09992324
申请日：2001-11-19
申请人： Robert Ralph Roediger , William Jon Schmidt
发明人： Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F9/45 , G06F11/34
CPC分类号： G06F11/3466 , G06F8/443 , G06F2201/865
摘要： A profile-based loop optimizer generates an execution frequency table for each loop that gives more detailed profile data that allows making a more intelligent decision regarding if and how to optimize each loop in the computer program. The execution frequency table contains entries that correlate a number of times a loop is executed each time the loop is entered with a count of the occurrences of each number during the execution of an instrumented instruction stream. The execution frequency table is used to determine whether there is one dominant mode that appears in the profile data, and if so, optimizes the loop according to the dominant mode. The optimizer may perform optimizations by peeling a loop, by unrolling a loop, and by performing both peeling and unrolling on a loop according to the profile data in the execution frequency table for the loop. In this manner the execution time of the resulting code is minimized according to the detailed profile data in the execution frequency tables, resulting in a computer program with loops that are more fully optimized.
摘要翻译：基于配置文件的循环优化器为每个循环生成执行频率表，以提供更详细的配置文件数据，从而可以对计算机程序中的每个循环是否以及如何优化。执行频率表包含将在每次循环输入时执行循环的次数与执行被测试指令流期间每个数字的出现次数相关联的条目。执行频率表用于确定在配置文件数据中是否存在一个主要模式，如果是，则根据主导模式优化循环。优化器可以通过剥离循环，展开循环，以及根据循环的执行频率表中的轮廓数据在循环上执行剥离和展开来执行优化。以这种方式，根据执行频率表中的详细简档数据，最终得到的代码的执行时间最小化，从而导致具有更完全优化的循环的计算机程序。

5. 发明授权

US5774730A Method and apparatus for improving colorability of constrained nodes in an interference graph within a computer system 失效
标题翻译：用于改善计算机系统内的干涉图中约束节点的着色性的方法和装置
公开(公告)号：US5774730A
公开(公告)日：1998-06-30
申请号：US509637
申请日：1995-07-31
申请人： Nava Arela Aizikowitz , Liviu Asnash , Roy Bar-Haim , Orit Edelstein , Mircea Namolaru , Edward Curtis Prosser , Robert Ralph Roediger , William Jon Schmidt
发明人： Nava Arela Aizikowitz , Liviu Asnash , Roy Bar-Haim , Orit Edelstein , Mircea Namolaru , Edward Curtis Prosser , Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F9/45
CPC分类号： G06F8/433 , G06F8/441
摘要： A method and apparatus for coloring an interference graph yields a higher number of colored nodes by taking into consideration the colors of neighbors of a node's uncolored constrained neighbors. By assigning a color to a node that is also the color of a neighbor of an uncolored constrained neighbor, one color constraint is removed, increasing the probability of coloring the uncolored constrained neighbor. If more than one of the neighbors of the uncolored constrained neighbors are colored, one of the colors may be selected over the others using an appropriate heuristic.
摘要翻译：通过考虑节点的未着色约束邻居的邻居的颜色，用于着色干涉图的方法和装置产生更多数量的彩色节点。通过将颜色分配给也是未着色约束邻居的邻居的颜色的节点，消除了一个颜色约束，增加了对着色约束邻居着色的可能性。如果超过一个未着色约束邻居的邻居被着色，则可以使用适当的启发式来选择其中一种颜色。

6. 发明授权

US06308324B1 Multi-stage profiler 失效
标题翻译：多级分析仪
公开(公告)号：US06308324B1
公开(公告)日：2001-10-23
申请号：US09329404
申请日：1999-06-10
申请人： Robert Ralph Roediger , William Jon Schmidt
发明人： Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F945
CPC分类号： G06F11/3466 , G06F8/4451 , G06F2201/865 , G06F2201/88
摘要： A profiler that operates in a multi-stage environment is disclosed. As program code undergoes a series of transformations, branches of interest are selected and tracked. Regardless of how many transformations are involved only a single instrumentation/data gathering phase is required. The gathered profile data is then used to perform various optimizations at the differing transformation stages.
摘要翻译：公开了在多级环境中操作的分析器。随着程序代码经历一系列转换，选择和跟踪感兴趣的分支。无论涉及多少变革，只需要一个仪器/数据采集阶段。收集的轮廓数据然后用于在不同的转换阶段执行各种优化。

7. 发明授权

US5761514A Register allocation method and apparatus for truncating runaway lifetimes of program variables in a computer system 失效
标题翻译：用于截断计算机系统中程序变量失控寿命的寄存器分配方法和装置
公开(公告)号：US5761514A
公开(公告)日：1998-06-02
申请号：US522052
申请日：1995-08-31
申请人： Nava Arela Aizikowitz , Roy Bar-Haim , Edward Curtis Prosser , Robert Ralph Roediger , William Jon Schmidt
发明人： Nava Arela Aizikowitz , Roy Bar-Haim , Edward Curtis Prosser , Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F9/45
CPC分类号： G06F8/433 , G06F8/441
摘要： A method and apparatus for truncating runaway lifetimes of program variables calculates liveness for each variable based on upwardly exposed uses. Reaching definitions are then calculated for at least the program variables that have runaway lifetimes. The liveness information is compared to the reaching definition information to determine whether a variable that is live upon entry to a basic block has a definition that reaches the end of each predecessor block, or has a use within the basic block. If the reaching definition for a variable reaches the beginning of the block and if there is a predecessor block for which there is no reaching definition, the variable has a runaway lifetime. The variable also has a runaway lifetime if there is a use of the variable in a block without a reaching definition for the variable at the beginning of the block. The runaway lifetime is truncated by inserting an instruction such as a pseudo-definition of the variable into the instruction stream at an appropriate place. Once runaway lifetimes are truncated using this method, subsequent stages of the compiler may calculate liveness by performing a single dataflow analysis which calculates lifetimes based on upwardly exposed uses.
摘要翻译：用于截断程序变量的失效寿命的方法和装置根据向上暴露的使用来计算每个变量的活动性。然后对至少具有失效寿命的程序变量计算达到定义。将活动信息与达到的定义信息进行比较，以确定在输入到基本块时是否存在活动的变量具有到达每个前导块的结束的定义，或者在基本块内具有使用。如果变量的到达定义到达块的开头，并且如果存在没有到达定义的前导块，则该变量具有失控的生命周期。如果块中的变量使用块的开头处的变量没有达到定义，那么该变量也将失效。通过在适当的地方将诸如伪变量的伪定义的指令插入指令流来截断失控生命周期。一旦使用这种方法截断失效生命周期，编译器的后续阶段可以通过执行基于向上暴露的使用计算寿命的单个数据流分析来计算活动。

8. 发明授权

US06772414B1 Lifetime-sensitive mechanism and method for hoisting invariant computations out of loops in a computer program 失效
标题翻译：在计算机程序中将不变计算提升出来的终身敏感机制和方法
公开(公告)号：US06772414B1
公开(公告)日：2004-08-03
申请号：US09099584
申请日：1998-06-18
申请人： Robert Ralph Roediger , William Jon Schmidt
发明人： Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F945
CPC分类号： G06F8/433 , G06F8/443
摘要： A mechanism and method for hoisting invariant computations from loops analyzes the lifetimes of fixed processor resources defined by an instruction, and determines whether a group of computations present in multiple instructions within the lifetime are, taken together, loop-invariant and legal to hoist from the loop. If the group of computations within the lifetime of the fixed processor resource are loop-invariant and hoistable, all of the computations are hoisted out of the loop as a group. By determining the lifetimes of fixed processor resources defined in an instruction, the hoisting mechanism succeeds in hoisting out groups of computations that cannot be individually hoisted out of a loop, thereby achieving better performance when the computer program executes.
摘要翻译：用于从循环提升不变计算的机制和方法分析由指令定义的固定处理器资源的寿命，并且确定存在于寿命内的多个指令中的一组计算是否一起循环不变并且合法地从循环。如果在固定处理器资源的寿命期内的计算组是循环不变的并且可以悬挂，则所有的计算作为一个组被提升出循环。通过确定指令中定义的固定处理器资源的寿命，提升机构成功地将不能单独提升出循环的计算组提升出来，从而在计算机程序执行时获得更好的性能。

9. 发明授权

US06305014B1 Lifetime-sensitive instruction scheduling mechanism and method 失效
标题翻译：寿命敏感指令调度机制和方法
公开(公告)号：US06305014B1
公开(公告)日：2001-10-16
申请号：US09099360
申请日：1998-06-18
申请人： Robert Ralph Roediger , William Jon Schmidt
发明人： Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F944
CPC分类号： G06F8/445
摘要： An instruction scheduler in an optimizing compiler schedules instructions in a computer program by determining the lifetimes of fixed registers in the computer program. By determining the lifetimes of fixed registers, the instruction scheduler can achieve a schedule that has a higher degree of parallelism by relaxing dependences between instructions in independent lifetimes of a fixed register so that instructions can be scheduled earlier than would otherwise be possible if those dependences were precisely honored.
摘要翻译：优化编译器中的指令调度器通过确定计算机程序中的固定寄存器的寿命来计划计算机程序中的指令。通过确定固定寄存器的寿命，指令调度器可以通过放松固定寄存器的独立寿命中的指令之间的依赖性来实现具有更高并行度的调度，以便如果这些依赖关系是可能的话，可以提前安排指令完全荣幸。

10. 发明授权

US5960198A Software profiler with runtime control to enable and disable instrumented executable 失效
标题翻译：具有运行时控制的软件分析器，用于启用和禁用检测的可执
公开(公告)号：US5960198A
公开(公告)日：1999-09-28
申请号：US821671
申请日：1997-03-19
申请人： Robert Ralph Roediger , William Jon Schmidt
发明人： Robert Ralph Roediger , William Jon Schmidt
IPC分类号： G06F11/34 , G06F11/36 , G06F9/44
CPC分类号： G06F11/3612 , G06F11/3466
摘要： Disclosed is a system and method for a profiling system wherein the collection of profile data may be enabled and disabled during the execution of an instrumented computer program. The invention utilizes a dedicated bit in a condition register which is checked each time a block of instrumentation code is to be executed. If the bit is enabled, the instrumentation code is executed and profile data is collected. If the bit is not enabled, then the instrumentation block is skipped and not executed and no profile information is collected. The enabling and disabling of the bit in the condition register may be implemented in hardware, in software, or in a combination of the two.
摘要翻译：公开了一种用于分析系统的系统和方法，其中可以在执行被检测的计算机程序期间启用和禁用简档数据的收集。本发明利用条件寄存器中的专用位，每当一个仪表代码块被执行时，该位被检查。如果该位被使能，则执行检测代码并收集简档数据。如果该位未被使能，则跳过检测块并且不执行，并且不会收集配置文件信息。条件寄存器中的位的使能和禁止可以以硬件，软件或两者的组合来实现。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式