一种改进的同步检查点设置算法

摘要：

检查点设置与卷回恢复是集群系统中容错计算的重要手段.同步检查点方法在集群系统中得到了广泛应用.为了提高集群计算系统的工作效率,降低系统的容错开销,根据基于消息驱赶的同步检查点设置算法的性质和在实际应用中并行应用程序的通信特征,通过减小协同过程中的阻塞时间,降低系统中控制消息的数量,对基于消息驱赶的Syncand-Stop算法进行优化.改进的算法有效降低检查点设置的时间和空间开销,减小在系统应用中检查点设置的代价,进一步提高系统可扩展性和应用可靠性.

关键词：检查点、同步、消息驱赶

所属期刊栏目：19

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

资助基金：山东省高等学校实验研究项目基金2005-400;曲阜师范大学校级科研项目XJ0734

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

页数：共3页

页码：124-126