期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
具有O(n)消息复杂度的协调检查点设置算法 被引量:17
1
作者 汪东升 邵明珑 《软件学报》 EI CSCD 北大核心 2003年第1期43-48,共6页
协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性... 协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n2)降低到O(n),有效地提高了系统的效率和扩展性. 展开更多
关键词 O(n)消息复杂度 协调检查点设置算法 消息计数 算法分析 计算机
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部