基于并发性发掘的低开销回卷恢复实现方法

摘要：

现有的回卷恢复容错技术存在同步约束和阻塞问题，其时间开销随系统节点规模的增大而剧增。为此，提出一种基于并发性发掘的低开销回卷恢复实现方法。利用消息传递附带跟踪消息依赖的策略解除消息日志中的同步约束，解析进程负载以发掘进程负载的并发性，构建进程负载并发执行的实现架构，采用数据缓存策略和多线程技术实现进程内部各负载的并发执行，以降低故障恢复开销。3个NAS NPB2.3标准性能检测程序的实验结果表明，该方法可使检查点开销从0.63 s、3.19 s、1.21 s分别降低到0.18 s、0.67 s、0.19 s，日志开销率从13.4%、3.5%、18.3%分别降低到0.7%、0.1%、1.0%。

关键词：回卷恢复、时间开销、同步约束、并发性挖掘、消息日志、检查点

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272401,61133005；湖南省科技计划基金资助重点项目201GK2003

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：46-51