首页> 外文期刊>Journal of Parallel and Distributed Computing >WFR-TM: Wait-free readers without sacrificing speculation of writers
【24h】

WFR-TM: Wait-free readers without sacrificing speculation of writers

机译:WFR-TM:免费阅读器,无需牺牲作者的猜测

获取原文
获取原文并翻译 | 示例

摘要

Transactional Memory (TM) is a promising concurrent programming paradigm which employs transactions to achieve synchronization in accessing common data known as transactional variables. A transaction may either commit, making its updates to transactional variables visible, or abort, discarding its updates. We introduce WFR-TM, a TM algorithm which attempts to combine the advantages of pessimistic and optimistic TM. In a pessimistic TM, no transaction ever aborts; however, current pessimistic TM implementations, execute update transactions sequentially, decreasing the degree of achieved parallelism. In optimistic TM, transactions are executed concurrently and they commit if they have encountered no conflict during their execution. In WFR-TM, read-only transactions not only are wait-free, but also they never execute expensive synchronization operations (like CAS, LL/SC, etc.). This is achieved without sacrificing the parallelism between update transactions. Update transactions synchronize pessimistically with concurrently executed read-only transactions but they synchronize optimistically with each other.
机译:事务性存储器(Transactional Memory,TM)是一种有前途的并发编程范例,该模型利用事务来在访问称为事务变量的公共数据中实现同步。事务可以提交以使其对事务变量的更新可见,也可以中止以放弃其更新。我们介绍了WFR-TM,这是一种TM算法,试图结合悲观和乐观TM的优势。在悲观的TM中,没有事务会中止;但是,当前的悲观TM实现会顺序执行更新事务,从而降低了实现的并行度。在乐观TM中,事务是同时执行的,如果在执行过程中没有冲突,则提交它们。在WFR-TM中,只读事务不仅无需等待,而且它们从不执行昂贵的同步操作(如CAS,LL / SC等)。这是在不牺牲更新事务之间的并行性的情况下实现的。更新事务与并发执行的只读事务悲观地进行同步,但是它们彼此进行乐观地同步。

著录项

  • 来源
    《Journal of Parallel and Distributed Computing》 |2016年第10期|134-151|共18页
  • 作者单位

    Foundation for Research and Technology - Hellas (FORTH), Institute of Computer Science (ICS), N. Plastira 100, Vassilika Vouton, GR-70013 Heraklion, Crete Island, Greece,University of Crete, Department of Computer Science, P.O.Box 2208, Voutes Campus, GR-70013 Heraklion, Crete Island, Greece;

    Foundation for Research and Technology - Hellas (FORTH), Institute of Computer Science (ICS), N. Plastira 100, Vassilika Vouton, GR-70013 Heraklion, Crete Island, Greece;

    Foundation for Research and Technology - Hellas (FORTH), Institute of Computer Science (ICS), N. Plastira 100, Vassilika Vouton, GR-70013 Heraklion, Crete Island, Greece,University of Crete, Department of Computer Science, P.O.Box 2208, Voutes Campus, GR-70013 Heraklion, Crete Island, Greece;

    Foundation for Research and Technology - Hellas (FORTH), Institute of Computer Science (ICS), N. Plastira 100, Vassilika Vouton, GR-70013 Heraklion, Crete Island, Greece,Department of Computing, Curtin University, Western Australia, Australia;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Concurrent programming; Transactional memory; Wait-freedom; Optimistic TM; Pessimistic TM;

    机译:并发编程;交易记忆;等待自由;乐观TM;悲观TM;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号