可扩展的多周期检查点设置  

Scalable Time-Based Multi-Cycle Checkpointing

作　　者：慈轶为[1] 张展[1] 左德承[1] 吴智博[1] 杨孝宗[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《软件学报》2010年第2期218-230,共13页Journal of Software

基　　金：国家高技术研究发展计划(863)Nos.2008AA01A204;2009AA01A404;高效能服务器和存储技术国家重点实验室开放基金项目No.2009HSSA07~~

摘　　要：提出了一种多周期检查点设置方法.它允许各个进程采用不同周期进行检查点设置.为了保证一致全局检查点的向前推进,检查点周期可以根据一个P模式进行调整.在所提出的方法中,进程可以进行组划分处理,从而用于检查点周期调整的依赖跟踪可被限定在组内,同时也将使基于时间的多周期检查点设置具有较好的可扩展性.In this paper, a time-based multi-cycle checkpointing approach, allowing each process to take checkpoints with its own checkpoint cycle, is proposed. To ensure the advancement of consistent global checkpoint, checkpoint cycles can be adjusted according to a ＂P-pattern＂. In the proposed approach, processes will be divided into zones, so that dependency tracking required for checkpoint cycle adjustment can be restricted in the zone scope It makes the time-based multi-cycle checkpointing more scalable.

关 键 词：容错 检查点 依赖跟踪 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]