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

1. 发明授权

US07730286B2 Software assisted nested hardware transactions 有权
标题翻译：软件辅助嵌套硬件事务
公开(公告)号：US07730286B2
公开(公告)日：2010-06-01
申请号：US11323092
申请日：2005-12-30
申请人： Leaf Petersen , Bratin Saha , Ali-Reza Adl-tabatabai
发明人： Leaf Petersen , Bratin Saha , Ali-Reza Adl-tabatabai
IPC分类号： G06F9/46
CPC分类号： G06F11/141
摘要： A method and apparatus for efficiently executing nested transactions is herein described. Hardware support for execution of transactions is provided. Additionally, through the use of logging previous values immediately before a current nested transaction in a local memory and storage of a stack of handlers associated with a hierarchy of transactions, nested transactions are potentially efficiently executed. Upon a failure, abort, or invalidating event/access within a nested transaction, the state of variables or memory locations written to during execution of the nested transaction are rolled-back to immediately before the nested transaction, instead of all the way back to an original state of the variables or memory locations before an enclosing transaction. As a result, nested transactions may be re-executed within enclosing transactions, without flattening the enclosing and nested transactions to re-execute everything.
摘要翻译：这里描述用于有效执行嵌套事务的方法和装置。提供了执行交易的硬件支持。另外，通过在本地存储器中的当前嵌套事务之前使用先前的值记录以及与事务层次结构相关联的处理程序堆栈的存储，可以有效地执行嵌套事务。在嵌套事务中出现故障，中止或无效事件/访问时，在嵌套事务执行期间写入的变量或内存位置的状态将回滚到嵌套事务之前，而不是一直返回到包含事务之前的变量或内存位置的原始状态。因此，嵌套事务可能会在封闭事务中重新执行，而不会使包围和嵌套事务变扁，以重新执行所有事务。

2. 发明申请

US20070162520A1 Software assisted nested hardware transactions 有权
标题翻译：软件辅助嵌套硬件事务
公开(公告)号：US20070162520A1
公开(公告)日：2007-07-12
申请号：US11323092
申请日：2005-12-30
申请人： Leaf Petersen , Bratin Saha , Ali-Reza Adl-tabatabai
发明人： Leaf Petersen , Bratin Saha , Ali-Reza Adl-tabatabai
IPC分类号： G06F17/30
CPC分类号： G06F11/141
摘要： A method and apparatus for efficiently executing nested transactions is herein described. Hardware support for execution of transactions is provided. Additionally, through the use of logging previous values immediately before a current nested transaction in a local memory and storage of a stack of handlers associated with a hierarchy of transactions, nested transactions are potentially efficiently executed. Upon a failure, abort, or invalidating event/access within a nested transaction, the state of variables or memory locations written to during execution of the nested transaction are rolled-back to immediately before the nested transaction, instead of all the way back to an original state of the variables or memory locations before an enclosing transaction. As a result, nested transactions may be re-executed within enclosing transactions, without flattening the enclosing and nested transactions to re-execute everything.
摘要翻译：这里描述用于有效执行嵌套事务的方法和装置。提供了执行交易的硬件支持。另外，通过在本地存储器中的当前嵌套事务之前使用先前的值记录以及与事务层次结构相关联的处理程序堆栈的存储，可以有效地执行嵌套事务。在嵌套事务中出现故障，中止或无效事件/访问时，在嵌套事务执行期间写入的变量或内存位置的状态将回滚到嵌套事务之前，而不是一直返回到包含事务之前的变量或内存位置的原始状态。因此，嵌套事务可能会在封闭事务中重新执行，而不会使包围和嵌套事务变扁，以重新执行所有事务。

3. 发明申请

US20090235273A1 FUTURE SCHEDULING BY DIRECT REPRESENTATION OF POSSIBLE DEPENDENCIES 有权
标题翻译：未来可能直接表示可能的依赖性
公开(公告)号：US20090235273A1
公开(公告)日：2009-09-17
申请号：US12049914
申请日：2008-03-17
申请人： Leaf Petersen , Anwar Ghuloum , Mohan Rajagopalan
发明人： Leaf Petersen , Anwar Ghuloum , Mohan Rajagopalan
IPC分类号： G06F9/46
CPC分类号： G06F9/524
摘要： A method for evaluating objects in a data structure is provided. The method comprises assigning one or more objects to one or more nodes in a data structure having at least a root node, wherein the objects are assigned to the nodes in accordance with a first order to maintain pre-existing dependencies between said objects and to allow the objects to be evaluated in a serial manner to avoid deadlock when concurrently executing threads to evaluate the objects; and selecting a first object for evaluation, in response to determining that the current object is unevaluated.
摘要翻译：提供了一种用于评估数据结构中的对象的方法。该方法包括将一个或多个对象分配给具有至少根节点的数据结构中的一个或多个节点，其中根据第一顺序将对象分配给节点，以维持所述对象之间的预先存在的依赖关系并允许要以串行方式评估的对象，以在同时执行线程来评估对象时避免死锁; 以及响应于确定当前对象未被评估，选择用于评估的第一对象。

4. 发明授权

US08225326B2 Future scheduling by direct representation of possible dependencies 有权
标题翻译：通过直接表示可能依赖的未来调度
公开(公告)号：US08225326B2
公开(公告)日：2012-07-17
申请号：US12049914
申请日：2008-03-17
申请人： Leaf Petersen , Anwar Ghuloum , Mohan Rajagopalan
发明人： Leaf Petersen , Anwar Ghuloum , Mohan Rajagopalan
IPC分类号： G06F9/46 , G06F9/52
CPC分类号： G06F9/524
摘要： A method for evaluating objects in a data structure is provided. The method includes assigning one or more objects to one or more nodes in a data structure having at least a root node, in which the objects are assigned to the nodes in accordance with a first order to maintain pre-existing dependencies between the objects and to allow the objects to be evaluated in a serial manner to avoid deadlock when concurrently executing threads to evaluate the objects, and selecting a first object for evaluation, in response to determining that the current object is unevaluated.
摘要翻译：提供了一种用于评估数据结构中的对象的方法。该方法包括将一个或多个对象分配给具有至少根节点的数据结构中的一个或多个节点，其中根据第一顺序将对象分配给节点，以保持对象之间的预先存在的依赖关系，以及允许以串行方式评估对象，以在同时执行线程以评估对象时选择第一对象以进行评估，以响应于确定当前对象未被评估而避免死锁。

5. 发明授权

US07810086B2 Safe code-motion of dangerous instructions during compiler optimization 有权
标题翻译：编译器优化过程中危险指令的安全代码运动
公开(公告)号：US07810086B2
公开(公告)日：2010-10-05
申请号：US11172675
申请日：2005-06-30
申请人： Brian R. Murphy , Vijay S. Menon , Tatiana Shpeisman , Ali-Reza Adl-Tabataba , Leaf Petersen
发明人： Brian R. Murphy , Vijay S. Menon , Tatiana Shpeisman , Ali-Reza Adl-Tabataba , Leaf Petersen
IPC分类号： G06F9/45
CPC分类号： G06F8/443
摘要： A compiler can perform aggressive code motion optimization by respecting value dependence of safety values inserted into the intermediate representation of a computer program. In one embodiment, the present invention includes converting a computer program into an intermediate representation, the intermediate representation containing at least one safety check ensuring the safety of at least one dangerous instruction. In one embodiment, the invention further includes defining a safety value in the intermediate representation as the safety check and including the safety value as a safety argument of the dangerous instruction. In one embodiment, it is determined that the safety check is redundant. In response, in one embodiment, the invention includes updating the safety argument of the dangerous instruction, and eliminating the safety check from the intermediate representation during the safety check elimination optimization. Other embodiments are described and claimed.
摘要翻译：编译器可以通过考虑插入到计算机程序的中间表示中的安全值的值依赖性来执行积极的代码运动优化。在一个实施例中，本发明包括将计算机程序转换为中间表示，所述中间表示包含至少一个确保至少一个危险指令的安全性的安全检查。在一个实施例中，本发明还包括将中间表示中的安全值定义为安全检查，并将安全值作为危险指令的安全性参数。在一个实施例中，确定安全检查是多余的。作为响应，在一个实施例中，本发明包括更新危险指令的安全性参数，并且在安全检查消除优化期间从中间表示中消除安全检查。描述和要求保护其他实施例。

6. 发明申请

US20070006187A1 Safe code-motion of dangerous instructions during compiler optimization 有权
标题翻译：编译器优化过程中危险指令的安全代码运动
公开(公告)号：US20070006187A1
公开(公告)日：2007-01-04
申请号：US11172675
申请日：2005-06-30
申请人： Brian Murphy , Vijay Menon , Tatiana Shpeisman , Ali-Reza Adl-Tabataba , Leaf Petersen
发明人： Brian Murphy , Vijay Menon , Tatiana Shpeisman , Ali-Reza Adl-Tabataba , Leaf Petersen
IPC分类号： G06F9/45
CPC分类号： G06F8/443
摘要： A compiler can perform aggressive code motion optimization by respecting value dependence of safety values inserted into the intermediate representation of a computer program. In one embodiment, the present invention includes converting a computer program into an intermediate representation, the intermediate representation containing at least one safety check ensuring the safety of at least one dangerous instruction. In one embodiment, the invention further includes defining a safety value in the intermediate representation as the safety check and including the safety value as a safety argument of the dangerous instruction. In one embodiment, it is determined that the safety check is redundant. In response, in one embodiment, the invention includes updating the safety argument of the dangerous instruction, and eliminating the safety check from the intermediate representation during the safety check elimination optimization. Other embodiments are described and claimed.
摘要翻译：编译器可以通过考虑插入到计算机程序的中间表示中的安全值的值依赖性来执行积极的代码运动优化。在一个实施例中，本发明包括将计算机程序转换为中间表示，所述中间表示包含至少一个确保至少一个危险指令的安全性的安全检查。在一个实施例中，本发明还包括将中间表示中的安全值定义为安全检查，并将安全值作为危险指令的安全性参数。在一个实施例中，确定安全检查是多余的。作为响应，在一个实施例中，本发明包括更新危险指令的安全性参数，并且在安全检查消除优化期间从中间表示中消除安全检查。描述和要求保护其他实施例。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式