节点文献

一种硬件事务存储系统中的事务嵌套处理方案

Supporting Transaction Nesting in Hardware Transactional Memory

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘轶吴名瑜王永会钱德沛

【Author】 LIUYi;WUMing-yu;WANG Yong-hui;QIAN De-pei;Sino-German Joint Software Institute,School of Computer,Beihang University;

【机构】 北京航空航天大学计算机学院中德联合软件研究所

【摘要】 事务存储是一种旨在改善多核处理器可编程性的技术,高效的事务嵌套处理是硬件事务存储系统面临的挑战性问题之一.为了在不显著增加硬件复杂性的前提下实现高效的事务嵌套处理,提出了一种支持有条件部分回滚的事务嵌套处理方案CPR,该方案为各层嵌套事务维护统一的数据集合,通过增加少量硬件状态位以记录各层嵌套事务对数据的读/写状态,实现了满足特定条件时事务进行部分回滚,在不显著增加硬件复杂性的前提下,提高了闭合嵌套模型的处理效率.基于模拟器Simics与多核扩展包GEMS进行了模拟实验和性能评价,结果表明,CPR方案在复杂性显著低于nested LogTM的情况下,获得了与其基本一致的性能,同时性能相对于传统的扁平模型有显著提升.

【Abstract】 Transactional memory is an attractive technology to improve programmability of multi-core processors.However,there still exist challenges for hardware transactional memory including efficient transaction nesting.To support closed nesting efficiently without increasing hardware complexities significantly,this paper proposes a CPR scheme which supports conditional partial rollback on conflict.Instead ofrolling back to the outermost transaction as in commonly-used flattening model,the CPRscheme just rolls back to the conflicted transaction itself or one of its outer-level transactions if given condition is satisfied.By adding aseries of hardware bits in transactional buffer to record read/write status of each nested transaction,the CPRscheme only maintains a global data set for all of the nested transactions rather than independent dataset for each nested transaction as in nested LogTM.Evaluation results show that the CPRscheme achieves similar performance with the nested LogTM,and is better than the flattening model.

【基金】 国家自然科学基金(No.61133004,No.61073011);国家863高技术研究发展计划(No.2012AA010904)
  • 【文献出处】 电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2014年01期
  • 【分类号】TP333
  • 【下载频次】95
节点文献中: 

本文链接的文献网络图示:

本文的引文网络