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

1. 发明授权

US08214818B2 Method and apparatus to achieve maximum outer level parallelism of a loop 有权
标题翻译：实现环路最大外层平行度的方法和装置
公开(公告)号：US08214818B2
公开(公告)日：2012-07-03
申请号：US11897468
申请日：2007-08-30
申请人： Li Liu , Buqi Cheng , Gansha Wu
发明人： Li Liu , Buqi Cheng , Gansha Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/452
摘要： In one embodiment, the present invention includes a method for constructing a data dependency graph (DDG) for a loop to be transformed, performing statement shifting to transform the loop into a first transformed loop according to at least one of first and second algorithms, performing unimodular and echelon transformations of a selected one of the first or second transformed loops, partitioning the selected transformed loop to obtain maximum outer level parallelism (MOLP), and partitioning the selected transformed loop into multiple sub-loops. Other embodiments are described and claimed.
摘要翻译：在一个实施例中，本发明包括一种用于构造要变换的循环的数据依赖图（DDG）的方法，执行语句移位以根据第一和第二算法中的至少一个将循环变换为第一变换循环，执行对所选择的第一或第二变换循环中的一个进行单模和梯形变换，分割所选择的变换循环以获得最大外部水平并行度（MOLP），以及将所选择的变换循环分割成多个子循环。描述和要求保护其他实施例。

2. 发明申请

US20090064120A1 Method and apparatus to achieve maximum outer level parallelism of a loop 有权
标题翻译：实现环路最大外层平行度的方法和装置
公开(公告)号：US20090064120A1
公开(公告)日：2009-03-05
申请号：US11897468
申请日：2007-08-30
申请人： Li Liu , Buqi Cheng , Gansha Wu
发明人： Li Liu , Buqi Cheng , Gansha Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/452
摘要： In one embodiment, the present invention includes a method for constructing a data dependency graph (DDG) for a loop to be transformed, performing statement shifting to transform the loop into a first transformed loop according to at least one of first and second algorithms, performing unimodular and echelon transformations of a selected one of the first or second transformed loops, partitioning the selected transformed loop to obtain maximum outer level parallelism (MOLP), and partitioning the selected transformed loop into multiple sub-loops. Other embodiments are described and claimed.
摘要翻译：在一个实施例中，本发明包括一种用于构造要变换的循环的数据依赖图（DDG）的方法，执行语句移位以根据第一和第二算法中的至少一个将循环变换为第一变换循环，执行对所选择的第一或第二变换循环中的一个进行单模和梯形变换，分割所选择的变换循环以获得最大外部水平并行度（MOLP），以及将所选择的变换循环分割成多个子循环。描述和要求保护其他实施例。

3. 发明授权

US07770162B2 Statement shifting to increase parallelism of loops 有权
标题翻译：语句转移以增加循环的并行性
公开(公告)号：US07770162B2
公开(公告)日：2010-08-03
申请号：US11321816
申请日：2005-12-29
申请人： Li Liu , Zhaohui Du , Bu Qi Cheng , Shiwei Liao , Gansha Wu , Tin-fook Ngai
发明人： Li Liu , Zhaohui Du , Bu Qi Cheng , Shiwei Liao , Gansha Wu , Tin-fook Ngai
IPC分类号： G06F9/45
CPC分类号： G06F8/452
摘要： A method for statement shifting to increase the parallelism of loops includes constructing a data dependence graph (DDG) to represent dependences between statements in a loop, constructing a basic equations group from the DDG, constructing a dependence equations group derived in part from the basic equations group, and determining a shifting vector for the loop from the dependence equations group, wherein the shifting vector to represent an offset to apply to each statement in the loop for statement shifting. Other embodiments are also disclosed.
摘要翻译：用于语句移位以增加循环并行性的方法包括构建数据依赖图（DDG）以表示循环中的语句之间的依赖关系，从DDG构建基本方程组，构建部分基本方程式导出的依赖方程组并且从所述依赖方程组确定所述循环的移动向量，其中所述移位向量表示要应用于所述循环中用于语句移位的每个语句的偏移量。还公开了其他实施例。

4. 发明申请

US20070157184A1 Statement shifting to increase parallelism of loops 有权
标题翻译：语句转移以增加循环的并行性
公开(公告)号：US20070157184A1
公开(公告)日：2007-07-05
申请号：US11321816
申请日：2005-12-29
申请人： Li Liu , Zhaohui Du , Bu Cheng , Shiwei Liao , Gansha Wu , Tin-fook Ngai
发明人： Li Liu , Zhaohui Du , Bu Cheng , Shiwei Liao , Gansha Wu , Tin-fook Ngai
IPC分类号： G06F9/45
CPC分类号： G06F8/452
摘要： A method for statement shifting to increase the parallelism of loops includes constructing a data dependence graph (DDG) to represent dependences between statements in a loop, constructing a basic equations group from the DDG, constructing a dependence equations group derived in part from the basic equations group, and determining a shifting vector for the loop from the dependence equations group, wherein the shifting vector to represent an offset to apply to each statement in the loop for statement shifting. Other embodiments are also disclosed.
摘要翻译：用于语句移位以增加循环并行性的方法包括构建数据依赖图（DDG）以表示循环中的语句之间的依赖关系，从DDG构建基本方程组，构建部分基本方程式导出的依赖方程组并且从所述依赖方程组确定所述循环的移动向量，其中所述移位向量表示要应用于所述循环中用于语句移位的每个语句的偏移量。还公开了其他实施例。

5. 发明授权

US07831811B2 System and method for managing a register-based stack of operand tags 有权
标题翻译：用于管理基于寄存器的操作数标签栈的系统和方法
公开(公告)号：US07831811B2
公开(公告)日：2010-11-09
申请号：US10567822
申请日：2005-10-31
申请人： Jinzhan Peng , Gansha Wu , Peng Guo , Xin Zhou , Zhiwei Ying
发明人： Jinzhan Peng , Gansha Wu , Peng Guo , Xin Zhou , Zhiwei Ying
IPC分类号： G06F9/00
CPC分类号： G06F9/30192 , G06F9/30032 , G06F9/30134
摘要： A virtual machine in a processing system manages type information for operands. In one embodiment, the virtual machine accomplishes the following results through execution of a single instruction: adding an operand tag to a tag stack, and updating a stack pointer for the tag stack to recognize the addition of the operand tag to the tag stack. The single instruction may be a shift instruction, for example. The tag stack may reside in a tag stack register, and each operand tag may indicate whether a corresponding operand on an operand stack is to be treated as a reference operand or a non-reference operand. Other embodiments are described and claimed.
摘要翻译：处理系统中的虚拟机管理操作数的类型信息。在一个实施例中，虚拟机通过执行单个指令来实现以下结果：将操作数标签添加到标签堆栈，并且更新用于标签堆栈的堆栈指针以识别操作数标签对标签栈的添加。例如，单个指令可以是移位指令。标签堆栈可以驻留在标签堆栈寄存器中，并且每个操作数标签可以指示操作数堆栈上的对应操作数是否被视为引用操作数或非参考操作数。描述和要求保护其他实施例。

6. 发明申请

US20080244354A1 Apparatus and method for redundant multi-threading with recovery 审中-公开
标题翻译：冗余多线程的恢复装置和方法
公开(公告)号：US20080244354A1
公开(公告)日：2008-10-02
申请号：US11729187
申请日：2007-03-28
申请人： Gansha Wu , Xin Zhou , Biao Chen , Jinzhan Peng , Peng Guo , Xiaogang Gou
发明人： Gansha Wu , Xin Zhou , Biao Chen , Jinzhan Peng , Peng Guo , Xiaogang Gou
IPC分类号： H03M13/45
CPC分类号： G06F11/1479 , G06F11/1407 , G06F11/1497
摘要： A method and apparatus for reducing the effect of soft errors in a computer system is provided. Soft errors are detected by combining software redundant threading and instruction duplication. Upon detection of a soft error, errors are recovered through the use of software check pointing/rollback technology. Reliable regions are identified by vulnerability profiling and redundant multi-threading is applied to the identified reliable regions.
摘要翻译：提供了一种用于减少计算机系统中的软错误的影响的方法和装置。通过组合软件冗余线程和指令复制来检测软错误。在检测到软错误时，通过使用软件检查指向/回滚技术来恢复错误。通过脆弱性分析来识别可靠区域，并将冗余多线程应用于所识别的可靠区域。

7. 发明授权

US07272828B2 Software object type identification 有权
标题翻译：软件对象类型识别
公开(公告)号：US07272828B2
公开(公告)日：2007-09-18
申请号：US10306535
申请日：2002-11-27
申请人： Gansha Wu , Guei-Yuan Lueh
发明人： Gansha Wu , Guei-Yuan Lueh
IPC分类号： G06F9/45
CPC分类号： G06F9/4488
摘要： Methods and apparatus for identifying a type of a software object are disclosed. The methods and apparatus encode data associated with the software object based at least in part on the type of the software object and compare the encoded data with a value associated with a target object type to identify the type of the software object.
摘要翻译：公开了用于识别软件对象的类型的方法和装置。方法和装置至少部分地基于软件对象的类型对与软件对象相关联的数据进行编码，并将编码数据与与目标对象类型相关联的值进行比较，以识别软件对象的类型。

8. 发明申请

US20070003161A1 Computation transformations for streaming applications on multiprocessors 有权
标题翻译：多处理器上的流应用的计算转换
公开(公告)号：US20070003161A1
公开(公告)日：2007-01-04
申请号：US11170978
申请日：2005-06-30
申请人： Shih-wei Liao , Zhaohui Du , Gansha Wu , Ken Lueh , Zhiwei Ying , Jinzhan Peng
发明人： Shih-wei Liao , Zhaohui Du , Gansha Wu , Ken Lueh , Zhiwei Ying , Jinzhan Peng
IPC分类号： G06K9/36
CPC分类号： G06F8/456
摘要： A method including providing a stream of content to a processor, transforming kernels within the stream of content through affine modeling, transforming the affine modeled kernels, stream contracting kernel processes, and stream blocking the kernel processes.
摘要翻译：一种方法，包括向处理器提供内容流，通过仿射建模，改变仿射建模的内核，流收缩内核进程和流封锁内核进程来转换内容流内的内核。

9. 发明申请

US20060031810A1 Method and apparatus for referencing thread local variables with stack address mapping 失效
标题翻译：使用堆栈地址映射引用线程局部变量的方法和装置
公开(公告)号：US20060031810A1
公开(公告)日：2006-02-09
申请号：US10916160
申请日：2004-08-09
申请人： Jinzhan Peng , Xiaohua Shi , Guei-Yuan Lueh , Gansha Wu
发明人： Jinzhan Peng , Xiaohua Shi , Guei-Yuan Lueh , Gansha Wu
IPC分类号： G06F9/44
CPC分类号： G06F9/52
摘要： Methods and apparatuses provide for referencing thread local variables (TLVs) with techniques such as stack address mapping. A method may involve a head pointer that points to a set of thread local variables (TLVs) of a thread. A method according to one embodiment may include an operation for storing the head pointer in a global data structure in a user space of a processing system. The head pointer may subsequently be retrieved from the global data structure and used to access one or more TLVs associated with the thread. In one embodiment, the head pointer is retrieved without executing any kernel system calls. In an example embodiment, the head pointer is stored in a global array, and a stack address for the thread is used to derive an index into the array. Other embodiments are described and claimed.
摘要翻译：方法和设备提供了使用诸如堆栈地址映射的技术引用线程局部变量（TLV）。方法可以涉及指向线程的一组线程局部变量（TLV）的头指针。根据一个实施例的方法可以包括用于将头指针存储在处理系统的用户空间中的全局数据结构中的操作。可以随后从全局数据结构检索头指针，并用于访问与线程相关联的一个或多个TLV。在一个实施例中，检索头指针而不执行任何内核系统调用。在示例实施例中，头指针被存储在全局数组中，并且使用线程的堆栈地址来导出数组中的索引。描述和要求保护其他实施例。

10. 发明申请

US20050223370A1 Stack caching using code sharing 失效
标题翻译：堆栈缓存使用代码共享
公开(公告)号：US20050223370A1
公开(公告)日：2005-10-06
申请号：US10813599
申请日：2004-03-31
申请人： Gansha Wu , Guei-Yuan Lueh , Jinzhan Peng
发明人： Gansha Wu , Guei-Yuan Lueh , Jinzhan Peng
IPC分类号： G06F9/40 , G06F9/45 , G06F9/455
CPC分类号： G06F9/45504 , G06F2212/451
摘要： Executing an instruction on an operand stack, including performing a stack-state aware translation of the instruction to threaded code to determine an operand stack state for the instruction, dispatching the instruction according to the operand stack state for the instruction, and executing the instruction.
摘要翻译：执行操作数堆栈上的指令，包括对指令进行堆栈状态感知转换以确定指令的操作数堆栈状态，根据指令的操作数堆栈状态分配指令，以及执行指令。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式