Optimal selection of compression entries for compressing program instructions
    3.
    发明授权
    Optimal selection of compression entries for compressing program instructions 有权
    压缩程序指令压缩条目的最佳选择

    公开(公告)号:US07688232B2

    公开(公告)日:2010-03-30

    申请号:US11691795

    申请日:2007-03-27

    CPC classification number: H03M7/30 G06F9/30156 G06F9/30178

    Abstract: A method of compressing instructions in a program may include extracting unique bit patterns from the instructions in the program and constructing a linear programming formulation or an integer programming formulation from the unique bit patterns, the instructions, and/or the size of a memory storage. The linear programming formulation or the integer programming formulation may be solved to produce a solution. The method may include compressing at least some of the instructions based on the solution by storing at least some of the unique bit patterns in a memory and placing corresponding indices to the memory in new compressed instructions.

    Abstract translation: 一种在程序中压缩指令的方法可以包括从程序中的指令中提取唯一位模式,并根据唯一位模式,指令和/或存储器存储器的大小构建线性规划公式或整数规划公式。 可以解决线性规划公式或整数规划公式以产生解决方案。 该方法可以包括通过将至少一些唯一位模式存储在存储器中并基于解决方案来将新的压缩指令中的相应索引放置到存储器来压缩至少一些指令。

    Mechanism to optimize speculative parallel threading
    4.
    发明授权
    Mechanism to optimize speculative parallel threading 失效
    优化投机平行线程的机制

    公开(公告)号:US07627864B2

    公开(公告)日:2009-12-01

    申请号:US11167409

    申请日:2005-06-27

    CPC classification number: G06F9/3851 G06F9/3009 G06F9/3842

    Abstract: A method to optimize speculative parallel thread execution comprises selecting a plurality of partition candidate pairs for speculative parallel thread execution, transforming each partition candidate pair of the plurality of partition candidate pairs to improve the expected performance gain of each pair, and selecting a set of one or more transformed partition candidate pairs that do not interfere with each other and produce a maximum expected performance gain.

    Abstract translation: 优化推测性并行线程执行的方法包括选择多个用于推测性并行线程执行的分区候选对,变换多个分区候选对中的每个分区候选对以提高每对的预期性能增益,并且选择一组 或更多变换的分区候选对,其不会彼此干扰并产生最大预期性能增益。

    OPTIMAL SELECTION OF COMPRESSION ENTRIES FOR COMPRESSING PROGRAM INSTRUCTIONS
    5.
    发明申请
    OPTIMAL SELECTION OF COMPRESSION ENTRIES FOR COMPRESSING PROGRAM INSTRUCTIONS 有权
    压缩程序压缩指令的最佳选择

    公开(公告)号:US20080244245A1

    公开(公告)日:2008-10-02

    申请号:US11691795

    申请日:2007-03-27

    CPC classification number: H03M7/30 G06F9/30156 G06F9/30178

    Abstract: A method of compressing instructions in a program may include extracting unique bit patterns from the instructions in the program and constructing a linear programming formulation or an integer programming formulation from the unique bit patterns, the instructions, and/or the size of a memory storage. The linear programming formulation or the integer programming formulation may be solved to produce a solution. The method may include compressing at least some of the instructions based on the solution by storing at least some of the unique bit patterns in a memory and placing corresponding indices to the memory in new compressed instructions.

    Abstract translation: 一种在程序中压缩指令的方法可以包括从程序中的指令中提取唯一位模式,并根据唯一位模式,指令和/或存储器存储器的大小构建线性规划公式或整数规划公式。 可以解决线性规划公式或整数规划公式以产生解决方案。 该方法可以包括通过将至少一些唯一位模式存储在存储器中并基于解决方案来将新的压缩指令中的相应索引放置到存储器来压缩至少一些指令。

    Mechanism to optimize speculative parallel threading
    8.
    发明申请
    Mechanism to optimize speculative parallel threading 失效
    优化投机平行线程的机制

    公开(公告)号:US20070011684A1

    公开(公告)日:2007-01-11

    申请号:US11167409

    申请日:2005-06-27

    CPC classification number: G06F9/3851 G06F9/3009 G06F9/3842

    Abstract: A method to optimize speculative parallel thread execution comprises selecting a plurality of partition candidate pairs for speculative parallel thread execution, transforming each partition candidate pair of the plurality of partition candidate pairs to improve the expected performance gain of each pair, and selecting a set of one or more transformed partition candidate pairs that do not interfere with each other and produce a maximum expected performance gain.

    Abstract translation: 优化推测性并行线程执行的方法包括选择多个用于推测性并行线程执行的分区候选对,变换多个分区候选对中的每个分区候选对以提高每对的预期性能增益,并且选择一组 或更多变换的分区候选对,其不会彼此干扰并产生最大预期性能增益。

    Alias-free test for dynamic array structures
    9.
    发明授权
    Alias-free test for dynamic array structures 失效
    动态数组结构的无差别测试

    公开(公告)号:US06880154B2

    公开(公告)日:2005-04-12

    申请号:US09896936

    申请日:2001-06-29

    CPC classification number: G06F8/445

    Abstract: An apparatus, method, and program product for optimizing code that contains dynamically-allocated memory. The aliasing behavior of internal pointers of dynamically-allocated memory is used to disambiguate memory accesses and to eliminate false data dependencies. It is determined whether a dynamically-allocated array will behave like a statically-allocated array throughout the entire program execution once it has been allocated. This determination is used to improve the instruction scheduling efficiency, which yields better performance.

    Abstract translation: 一种用于优化包含动态分配内存的代码的设备,方法和程序产品。 动态分配内存的内部指针的混叠行为用于消除内存访问歧义并消除虚假的数据依赖性。 一旦动态分配的数组被分配,整个程序执行过程中,动态分配的数组是否会像一个静态分配的数组。 该决定用于提高指令调度效率,从而产生更好的性能。

Patent Agency Ranking