期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于执行分数向量的分布式终止检测算法
1
作者 郭锐 周伯生 《计算机工程与设计》 CSCD 北大核心 2009年第20期4585-4587,4619,共4页
提出了一项新算法检测分布式操作在全局范围内的终止信号。该算法扩展了执行分数算法,保留了原有算法的异步执行、控制消息数目最少、支持非先入先出信道等优点。通过引入执行分数向量数据结构,该算法使用较小的比特数组和少量的按位操... 提出了一项新算法检测分布式操作在全局范围内的终止信号。该算法扩展了执行分数算法,保留了原有算法的异步执行、控制消息数目最少、支持非先入先出信道等优点。通过引入执行分数向量数据结构,该算法使用较小的比特数组和少量的按位操作替代了原有算法中复杂的执行分数计算,去除了计算精度限制,并且提高了时间和空间效率。最后给出了新算法的正确性证明以及性能测试分析。 展开更多
关键词 分布式终止检测 分数恢复 执行分数向量 计算精度 消息最优
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部