Journal of Software:2011.22(9):2248-2262

(国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073)
Fault Recovery Based on Transaction Rollback in Transactional Memory
(National Key Laboratory of Parallel and Distributed Processing, College of Computer, National University of Defense Technology, Changsha 410073, China)
Chart / table
Similar Articles
Article :Browse 3264   Download 3171
Received:May 10, 2010    Revised:July 28, 2010
> 中文摘要: 针对事务存储系统机制下的容错问题,提出一种基于事务回退的事务存储系统的故障恢复方法.该方法利用事务存储系统自身的版本管理机制,避免了额外的检查点数据保存开销,从而实现了事务存储系统高效的故障恢复.通过对容错事务存储系统的隔离性证明了该方法的正确性.最后,使用包括4 个SPLASH-2 典型用例在内的5 个测试程序对该方法进行了性能测试.实验结果表明,与经典的Checkpointing 机制相比,该方法在避免了额外的检查点数据保存开销的同时,还具有较低的故障恢复开销.
Abstract:This paper addresses the issue of fault tolerance in transactional memory, and proposes a new method of fault recovery based on transaction rollback (FRTR). The method achieves an efficient fault recovery in transactional memory by utilizing the data-versioning mechanism of transactional memory to avoid the extra overhead of saving the checkpoint data. This paper provides the correctness of this method by proving the isolation of the fault tolerant transactional memory. Finally, this paper presents the design of the FRTRs for 5 test programs, including 4 SPLASH-2 benchmarks. The experimental results show compared with the checkpointing mechanism, the FRTR avoids the extra overhead of saving the checkpoint data and has a low overhead of the fault recovery.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60921062, 60633050) 国家自然科学基金(60921062, 60633050)
Foundation items:
Reference text:


SONG Wei,YANG Xue-Jun.Fault Recovery Based on Transaction Rollback in Transactional Memory.Journal of Software,2011,22(9):2248-2262