基于执行分数向量的分布式终止检测算法

• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 分布式终止检测 分数恢复 执行分数向量 计算精度 消息最优
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 体系结构与外围设备
• 页码范围: 4585-4587,4619
• 页数: 4页
• 分类号: TP301.6
• 字数: 3915字
• 语种: 中文

摘要

提出了一项新算法检测分布式操作在全局范围内的终止信号.该算法扩展了执行分数算法,保留了原有算法的异步执行、控制消息数目最少、支持非先入先出信道等优点.通过引入执行分数向量数据结构,该算法使用较小的比特数组和少量的按位操作替代了原有算法中复杂的执行分数计算,去除了计算精度限制,并且提高了时间和空问效率.最后给出了新算法的正确性证明以及性能测试分析.