| 摘要: |
| 针对事务存储系统机制下的容错问题,提出一种基于事务回退的事务存储系统的故障恢复方法.该方法利用事务存储系统自身的版本管理机制,避免了额外的检查点数据保存开销,从而实现了事务存储系统高效的故障恢复.通过对容错事务存储系统的隔离性证明了该方法的正确性.最后,使用包括4 个SPLASH-2 典型用例在内的5 个测试程序对该方法进行了性能测试.实验结果表明,与经典的Checkpointing 机制相比,该方法在避免了额外的检查点数据保存开销的同时,还具有较低的故障恢复开销. |
| 关键词: 容错 容错事务存储系统 故障恢复 事务回退 隔离性 |
| DOI：10.3724/SP.J.1001.2011.03937 |
| 分类号: |
| 基金项目:国家自然科学基金(60921062, 60633050) |
|
| Fault Recovery Based on Transaction Rollback in Transactional Memory |
|
SONG Wei, YANG Xue-Jun
|
|
National Key Laboratory of Parallel and Distributed Processing, College of Computer, National University of Defense Technology, Changsha 410073, China
|
| 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. |
| Key words: fault tolerance fault tolerant transactional memory fault recovery transaction rollback isolation |
