|
|||||
|
|
| 基于执行分数向量的分布式终止检测算法 | |
| 引用本文： | 郭锐,周伯生. 基于执行分数向量的分布式终止检测算法[J]. 计算机工程与设计, 2009, 30(20) |
| 作者姓名： | 郭锐 周伯生 |
| 作者单位： | 北京航空航天大学计算机学院,北京,100083;北京航空航天大学计算机学院,北京,100083 |
| 摘 要： | 提出了一项新算法检测分布式操作在全局范围内的终止信号.该算法扩展了执行分数算法,保留了原有算法的异步执行、控制消息数目最少、支持非先入先出信道等优点.通过引入执行分数向量数据结构,该算法使用较小的比特数组和少量的按位操作替代了原有算法中复杂的执行分数计算,去除了计算精度限制,并且提高了时间和空问效率.最后给出了新算法的正确性证明以及性能测试分析. |
| 关 键 词： | 分布式终止检测 分数恢复 执行分数向量 计算精度 消息最优 |
Distributed termination detection algorithm based on credit vector |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |