Optimizing quiescence in a software transactional memory (STM) system

    公开(公告)号:US10210018B2

    公开(公告)日:2019-02-19

    申请号:US12344144

    申请日:2008-12-24

    IPC分类号: G06F9/46

    摘要: A method and apparatus for optimizing quiescence in a transactional memory system is herein described. Non-ordering transactions, such as read-only transactions, transactions that do not access non-transactional data, and write-buffering hardware transactions, are identified. Quiescence in weak atomicity software transactional memory (STM) systems is optimized through selective application of quiescence. As a result, transactions may be decoupled from dependency on quiescing/waiting on previous non-ordering transaction to increase parallelization and reduce inefficiency based on serialization of transactions.

    Optimization for safe elimination of weak atomicity overhead
    8.
    发明授权
    Optimization for safe elimination of weak atomicity overhead 有权
    安全消除弱原子性开销的优化

    公开(公告)号:US09274855B2

    公开(公告)日:2016-03-01

    申请号:US12344147

    申请日:2008-12-24

    摘要: A method and apparatus for optimizing weak atomicity overhead is herein described. A state table is maintained either during static or dynamic compilation of code to track data non-transactionally accessed. Within execution of a transaction, such as at transactional memory accesses or within a commit function, it is determined if data associated with memory access within the transaction is to be conflictingly accessed outside the transaction from the state table. If the data is not accessed outside the transaction, then the transaction potentially commits without weak atomicity safety mechanisms, such as privatization. Furthermore, even if data is accessed outside the transaction, optimized safety mechanisms may be performed to ensure isolation between the potentially conflicting accesses, while eliding the mechanisms for data not accessed outside the transaction.

    摘要翻译: 这里描述用于优化弱原子性开销的方法和装置。 在静态或动态编译代码期间维护状态表以跟踪非事务性访问的数据。 在事务的执行中,例如在事务存储器访问或提交功能中,确定与事务内的存储器访问相关联的数据是否将在事务之外从状态表冲突地访问。 如果在事务之外没有访问数据,则交易可能没有弱原子安全机制,如私有化。 此外,即使在事务之外访问数据,也可以执行优化的安全机制,以确保在潜在的冲突访问之间的隔离,同时查看在事务之外未被访问的数据的机制。

    OPTIMIZING QUIESCENCE IN A SOFTWARE TRANSACTIONAL MEMORY (STM) SYSTEM
    9.
    发明申请
    OPTIMIZING QUIESCENCE IN A SOFTWARE TRANSACTIONAL MEMORY (STM) SYSTEM 审中-公开
    优化软件交易存储器(STM)系统中的优势

    公开(公告)号:US20100162249A1

    公开(公告)日:2010-06-24

    申请号:US12344144

    申请日:2008-12-24

    IPC分类号: G06F9/46

    CPC分类号: G06F9/466

    摘要: A method and apparatus for optimizing quiescence in a transactional memory system is herein described. Non-ordering transactions, such as read-only transactions, transactions that do not access non-transactional data, and write-buffering hardware transactions, are identified. Quiescence in weak atomicity software transactional memory (STM) systems is optimized through selective application of quiescence. As a result, transactions may be decoupled from dependency on quiescing/waiting on previous non-ordering transaction to increase parallelization and reduce inefficiency based on serialization of transactions.

    摘要翻译: 这里描述了用于优化事务存储器系统中的静止的方法和装置。 标识非排序事务,例如只读事务,不访问非事务数据的事务和写缓冲硬件事务。 弱原子软件事务存储(STM)系统中的静止通过选择性应用静态来优化。 因此,事务可以与依赖于静态/等待以前的非排序事务相关联,以增加并行化并基于事务的序列化降低效率。

    Dynamic optimization for removal of strong atomicity barriers
    10.
    发明授权
    Dynamic optimization for removal of strong atomicity barriers 有权
    动态优化去除强原子性屏障

    公开(公告)号:US08612950B2

    公开(公告)日:2013-12-17

    申请号:US12142102

    申请日:2008-06-19

    IPC分类号: G06F9/45

    CPC分类号: G06F8/4435 G06F8/443

    摘要: A method and apparatus for dynamic optimization of strong atomicity barriers is herein described. During runtime compilation, code including non-transactional memory accesses that are to conflict with transactional memory accesses is patched to insert transactional barriers at the conflicting non-transactional memory accesses to ensure isolation and strong atomicity. However, barriers are omitted or removed from non-transactional memory accesses that do not conflict with transactional memory accesses to reduce barrier execution overhead.

    摘要翻译: 这里描述了用于动态优化强原子性障碍的方法和装置。 在运行时编译期间,修补包括与事务性存储器访问冲突的非事务性存储器访问的代码,以在冲突的非事务存储器访问中插入事务性障碍,以确保隔离和强原子性。 然而,从与事务性存储器访问不冲突的非事务性存储器访问中省略或删除障碍,以减少屏障执行开销。