计算机工程Issue(11)：46-51,6.DOI:10.3969/j.issn.1000-3428.2013.11.010
基于并发性发掘的低开销回卷恢复实现方法
Implementation Method of Low Overhead Rollback Recovery Based on Concurrency Exploiting
摘要
Abstract
Existing rollback recovery technologies show that their time overheads increase sharply with the scale of nodes due to synchronization constraints and the sequential execution pattern. Aiming at this problem, this paper proposes an implementation method of low overhead rollback recovery based on concurrency exploiting. It uses the strategy of piggybacking dependency on messages to release the message log synchronization constraints. In addition, the workloads in a process is resolved to exploit their concurrency. Then data buffering strategy and multithreading technology are applied to implement the concurrent execution of various process workloads, leading to a low overhead rollback recovery scheme. Experimental results of three NAS NPB2.3 benchmarks show that the overheads of a checkpoint are decreased from 0.63 s, 3.19 s, 1.21 s to 0.18 s, 0.67 s, 0.19 s respectively, and the overhead ratios of message logging are decreased from 13.4%, 3.5%, 18.3%to 0.7%, 0.1%, 1.0%respectively.关键词
回卷恢复/时间开销/同步约束/并发性挖掘/消息日志/检查点Key words
rollback recovery/time overhead/synchronization constraint/concurrency exploiting/message log/checkpoint分类
信息技术与安全科学引用本文复制引用
袁功彪,杨金民,白树仁..基于并发性发掘的低开销回卷恢复实现方法[J].计算机工程,2013,(11):46-51,6.基金项目
国家自然科学基金资助项目(61272401,61133005)；湖南省科技计划基金资助重点项目(201GK2003) （61272401,61133005）
