公开(公告)号：US20080162885A1

公开(公告)日：2008-07-03

申请号：US11648005

申请日：2006-12-28

Applicant: Cheng Wang ,  Youfeng Wu ,  Bratin Saha ,  Ali-Reza Adl-Tabatabai

Inventor： Cheng Wang ,  Youfeng Wu ,  Bratin Saha ,  Ali-Reza Adl-Tabatabai

IPC: G06F9/30

CPC classification number: G06F9/3004 ,  G06F9/30087 ,  G06F9/3842 ,  G06F9/3863 ,  G06F9/466

Abstract: A method and apparatus for ensuring integrity of transaction exit functions is herein described. Dead local data in a transaction is prevented from overwriting local variables associated with a transaction exit function. In a write-buffering Software Transactional Memory (STM) system, a commit function is associated with a private stack to store local variables to ensure write-back of local dead data in a write-buffer does not corrupt the commit function. Similarly, in a roll-back STM, an abort function is associated with a private stack to store local variables to ensure the roll-back of a program stack with local dead data from a write log does not corrupt the abort function. Alternatively, one stack may be used for the transaction including a first function and an exit function. Here, local dead variables are detected and prevented from overwriting local variables of the exit function.

Abstract translation: 这里描述了用于确保交易退出功能的完整性的方法和装置。 防止事务中的死地方数据覆盖与事务退出功能相关联的局部变量。 在写缓冲软件事务内存（STM）系统中，提交函数与专用堆栈相关联，以存储局部变量，以确保写缓冲区中的本地死数据的写回不会损坏提交函数。 类似地，在回滚STM中，中止功能与专用堆栈相关联以存储局部变量，以确保来自写入日志的本地死亡数据的程序堆栈的回滚不会破坏中止功能。 或者，可以将一个堆栈用于包括第一功能和退出功能的交易。 这里，检测并防止局部死变量覆盖退出函数的局部变量。

公开(公告)号：US20070240141A1

公开(公告)日：2007-10-11

申请号：US11394287

申请日：2006-03-30

Applicant: Feng Qin ,  Cheng Wang ,  Ho-Seop Kim ,  Yuanyuan Zhou ,  Youfeng Wu

Inventor： Feng Qin ,  Cheng Wang ,  Ho-Seop Kim ,  Yuanyuan Zhou ,  Youfeng Wu

IPC: G06F9/45 ,  G06F9/44

CPC classification number: G06F21/16 ,  G06F8/52 ,  G06F2221/2101

Abstract: In one embodiment, the present invention includes a method for instrumenting a code block with code to perform dynamic information flow tracking. Then during execution, it may be determined whether a pattern of input data to the code block has been previously received by the code block. If so, the code block may be executed, otherwise the instrumented code block may be executed. Other embodiments are described and claimed.

Abstract translation: 在一个实施例中，本发明包括一种用于用代码执行动态信息流跟踪的代码块的检测方法。 然后在执行期间，可以确定代码块先前是否接收到代码块的输入数据的模式。 如果是这样，则可以执行代码块，否则可以执行检测的代码块。 描述和要求保护其他实施例。

公开(公告)号：US20070174837A1

公开(公告)日：2007-07-26

申请号：US11325925

申请日：2005-12-30

Applicant: Cheng Wang ,  Youfeng Wu

Inventor： Cheng Wang ,  Youfeng Wu

IPC: G06F9/46

CPC classification number: G06F9/544 ,  G06F11/1497

Abstract: An apparatus and method for redundant software thread computation. In one embodiment, the method includes the replication of an application into two communicating threads, a leading thread and a trailing thread. In one embodiment, the trailing thread repeats computations performed by the leading thread to detect transient faults, referred to herein as “soft errors.” A first in, first out (FIFO) buffer of shared memory is reserved for passing data between the leading thread and the trailing thread. The FIFO buffer may include a buffer head variable to write data to the FIFO buffer and a buffer tail variable to read data from the FIFO buffer. In one embodiment, data passing between the leading thread data buffering is restricted according to a data unit size and thread synchronization between a leading thread and the trailing thread is limited to buffer overflow/underflow detection. Other embodiments are described and claimed.

Abstract translation: 一种用于冗余软件线程计算的装置和方法。 在一个实施例中，该方法包括将应用程序复制到两个通信线程，前导线程和后退线程中。 在一个实施例中，尾线重复由前导线执行的检测瞬态故障的计算，这里称为“软错误”。 保留共享内存的先进先出（FIFO）缓冲区，用于在前导线程和后线程之间传递数据。 FIFO缓冲器可以包括用于向FIFO缓冲器写入数据的缓冲器头变量和用于从FIFO缓冲器读取数据的缓冲器尾部变量。 在一个实施例中，根据数据单元大小限制在前导线程数据缓冲之间传递的数据，并且前导线程和后退线程之间的线程同步被限制为缓冲器溢出/下溢检测。 描述和要求保护其他实施例。

公开(公告)号：US07095342B1

公开(公告)日：2006-08-22

申请号：US11096152

申请日：2005-03-31

Applicant: Herbert Hum ,  Mauricio Breternitz, Jr. ,  Youfeng Wu ,  Sangwook Kim

Inventor： Herbert Hum ,  Mauricio Breternitz, Jr. ,  Youfeng Wu ,  Sangwook Kim

IPC: H03M7/40

CPC classification number: H03M7/3084

Abstract: In one embodiment, the present invention includes a method to compress data stored in a memory to reduce size and power consumption. The method includes segmenting each word of a code portion into multiple fields, forming tables having unique entries for each of the fields, and assigning a pointer to each of the unique entries in each of the tables. Other embodiments are described and claimed.

Abstract translation: 在一个实施例中，本发明包括一种压缩存储在存储器中的数据以减小尺寸和功率消耗的方法。 该方法包括将代码部分的每个字段分割成多个字段，形成具有用于每个字段的唯一条目的表，并且将指针分配给每个表中的每个唯一条目。 描述和要求保护其他实施例。

公开(公告)号：US20060136678A1

公开(公告)日：2006-06-22

申请号：US11020481

申请日：2004-12-22

Applicant: Youfeng Wu ,  Mauricio Breternitz

Inventor： Youfeng Wu ,  Mauricio Breternitz

IPC: G06F13/00

CPC classification number: G06F8/4434

Abstract: In a method for reducing code size a replaceable subset of instructions at a first location within a set of instructions and a matching target subset of instructions at a second location within the set of instructions are identified. A base offset and a relative offset are determined. The base offset and the relative offset indicate an absolute offset from the first location to the second location. An instruction to cause a base offset storage element to be loaded with the base offset is inserted prior to the first location. The replaceable subset of instructions is replaced with a second instruction to cause a program counter to be modified based on the relative offset and a value in the base offset register so that the modified program counter indicates the second location.

Abstract translation: 在用于减小代码大小的方法中，识别在一组指令内的第一位置处的可替换子集指令和指令集中的第二位置处的指令的匹配目标子集。 确定基础偏移和相对偏移。 基本偏移和相对偏移表示从第一个位置到第二个位置的绝对偏移。 在第一位置之前插入使基本偏移存储元件加载基准偏移的指令。 可替换的指令子集被替换为第二指令，以使得基于相对偏移和基本偏移寄存器中的值来修改程序计数器，使得修改的程序计数器指示第二位置。

公开(公告)号：US07039909B2

公开(公告)日：2006-05-02

申请号：US09969962

申请日：2001-09-29

Applicant: Youfeng Wu ,  Li-Ling Chen

Inventor： Youfeng Wu ,  Li-Ling Chen

IPC: G06F9/45

CPC classification number: G06F8/445 ,  G06F8/443

Abstract: A method and apparatus for providing compiler transformation of code using regions with simplified data and control flow and value specialization are described. In one embodiment, the method includes identifying in the code a plurality of potential candidates for value specialization, selecting a group of candidates from the plurality of potential candidates based on a value profile associated with each potential candidate, and determining specialized data for each selected candidate using a corresponding value profile. The method further includes forming a plurality of optimized regions based on corresponding specialized data. Each optimized region includes one or more selected candidates.

公开(公告)号：US07032217B2

公开(公告)日：2006-04-18

申请号：US09818688

申请日：2001-03-26

Applicant: Youfeng Wu

Inventor： Youfeng Wu

IPC: G06F9/45

CPC classification number: G06F11/3612

Abstract: A method and system for collaborative profiling for continuous detection of profile phase transitions is disclosed. In one embodiment, the method, comprises using hardware and software to perform continuous edge profiling on a program; detecting profile phase transitions continuously; and optimizing the program based upon the profile phase transitions and edge profile.

Abstract translation: 公开了一种用于协调分析以用于轮廓相变的连续检测的方法和系统。 在一个实施例中，该方法包括使用硬件和软件对程序执行连续的边缘分析; 连续检测轮廓相变; 并根据轮廓相变和边缘轮廓优化程序。

公开(公告)号：US06964043B2

公开(公告)日：2005-11-08

申请号：US10017669

申请日：2001-10-30

Applicant: Youfeng Wu ,  Li-Ling Chen

Inventor： Youfeng Wu ,  Li-Ling Chen

IPC: G06F9/45

CPC classification number: G06F8/443

Abstract: The present invention relates to a method, apparatus, and system to optimize frequently executed code and to use compiler transformation and hardware support to handle infrequently executed code. The method includes compiling a computer program. The method further includes improving performance of the computer program by optimizing frequently executed code and using compiler transformation to handle infrequently executed code with hardware support. The method also includes storing temporarily the results produced during execution of a region to improve performance of the computer program. The method additionally includes committing the results produced when the execution of the region is completed successfully.

Abstract translation: 本发明涉及一种优化频繁执行的代码并使用编译器转换和硬件支持来处理不经常执行的代码的方法，装置和系统。 该方法包括编译计算机程序。 该方法还包括通过优化频繁执行的代码并使用编译器转换来处理具有硬件支持的不经常执行的代码来改善计算机程序的性能。 该方法还包括临时存储在执行区域期间产生的结果以改善计算机程序的性能。 该方法另外包括提交在区域的执行成功完成时产生的结果。

公开(公告)号：US20050240896A1

公开(公告)日：2005-10-27

申请号：US10816248

申请日：2004-03-31

Applicant: Youfeng Wu ,  Mauricio Breternitz

Inventor： Youfeng Wu ,  Mauricio Breternitz

IPC: G06F9/44 ,  G06F9/45

CPC classification number: G06F9/45525

Abstract: A method, machine readable medium, and system are disclosed. In one embodiment the method comprises collecting a loop trip count continuously during runtime of a region of code being executed that contains a loop, categorizing the trip count to identify one or more code modification techniques applicable to the loop, and dynamically applying the one or more applicable code modification techniques to alter the code that relates to the loop.

Abstract translation: 公开了一种方法，机器可读介质和系统。 在一个实施例中，该方法包括在包含循环的正在执行的代码区域的运行时期期间连续地收集循环行程计数，对行程计数进行分类，以识别适用于循环的一个或多个代码修改技术，以及动态地应用一个或多个 适用的代码修改技术来改变与循环相关的代码。

公开(公告)号：US06959435B2

公开(公告)日：2005-10-25

申请号：US09968261

申请日：2001-09-28

Applicant: Dz-Ching Ju ,  Youfeng Wu

Inventor： Dz-Ching Ju ,  Youfeng Wu

IPC: G06F9/45

CPC classification number: G06F8/4451

Abstract: A compiler-directed speculative approach to resolve performance-degrading long latency events in an application is described. One or more performance-degrading instructions are identified from multiple instructions to be executed in a program. A set of instructions prefetching the performance-degrading instruction is defined within the program. Finally, at least one speculative bit of each instruction of the identified set of instructions is marked to indicate a predetermined execution of the instruction.

Abstract translation: 描述了一种以编译器为导向的推测方法来解决应用程序中降级性能下降的长时间事件。 从程序中要执行的多个指令来识别一个或多个性能降级指令。 在程序中定义预取性能降级指令的一组指令。 最后，所标识的指令集的每个指令的至少一个推测位被标记为指示该指令的预定执行。