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

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:xiaoming198877
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一项新算法检测分布式操作在全局范围内的终止信号。该算法扩展了执行分数算法,保留了原有算法的异步执行、控制消息数目最少、支持非先入先出信道等优点。通过引入执行分数向量数据结构,该算法使用较小的比特数组和少量的按位操作替代了原有算法中复杂的执行分数计算,去除了计算精度限制,并且提高了时间和空间效率。最后给出了新算法的正确性证明以及性能测试分析。
其他文献
"担保圈"是指多个企业没有正式的约定,而以某种相互担保或者是连环担保的方式自然形成的一种以担保关系为链条的利益群体。近年来受担保圈内企业经营不善、资金链断裂的影响,
学科交叉与融合已成为一种重要的发展趋势,学科汇聚的关键在于科研主体间的互动.实证研究表明,跨学科交往在高校教师学术创新中确实发挥了显著的重要作用,只是目前大部分高校
<正> 拜读1985年第3期《领导科学》杂志上的《微服出访好》一文,感触良多,禁不住提笔也来谈谈“微服出访”。长期以来,极少数领导同志往往在深入基层时,大驾未动,号令先行;前
行政监察学的研究存在两种取向:一是法学取向,以《行政监察法》为依据进行研究.二是管理学取向,以公共管理理论为依据,对行政监察实践进行指导.无论是法学,还是公共管理学,从
小型软件项目具有可用成本低,预算周期短的特点,给质量保障带来一定困难。为了从可靠性建模、缺陷预测、缺陷管理等方面研究小型软件项目的质量保障体系,基于小型软件项目的
祖先图像及其崇拜在民间社会中有着复杂与多重中断的传统。流动于华南城乡之间的同姓组织重修始祖画像事件中,一幅被"有意地"拣选与凝结地域社会中纷杂历史记忆和现实欲求的
“软环境不软”一度成为影响东北经济发展的“硬伤”。“所谓的‘投资不过山海关’,并不是说没有资金来东北投资,更多是在形容东北的营商环境比国内其他地区、特别是南方一些经
报纸
为克服阅读理解源代码的困难,根据现有的软件开发辅助工具的特点,对源代码导读和管理工具进行了深入的分析和研究。针对业界大量使用的Java语言,设计并实现了一个旨在以Java
<正>东北地区的国有企业混改将提速。在国家发改委于1月22日召开的定时定主题新闻发布会中,国家发改委政策研究室主任兼委新闻发言人严鹏程表示,发改委将推动落实《加快推进
期刊
针对目前数字版权管理(DP,M)系统中关于打包器的研究只限于功能论述和技术概括的现象,提出了一种基于断点恢复技术的通用DRM打包器。打包器通过断点集实时记录其状态信息,在发生