Credit-Recovery分布式并行终止检测算法的改进  

Betterment of Credit-Recovery Distributed Parallel Termination Detection Algorithm

作　　者：刘玉雪[1] 李文敬[1] 杨立志[1] 张海志[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2009年第2期78-82,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

摘　　要：探讨Credit-Recovery分布式并行终止检测的算法,并对算法的不足之处进行改进,提出了改进后的算法模型和描述.通过理论分析和验证,表明该模型适用于非集中式分布式并行计算的终止检测,并提高了精确度和性能.We discuss the classic distributed parallel termination detection algorithm—Credit-Recovery algorithm.Then we propose the improved algorithm and description after improving the algorithm deficiency.By the theoretical analysis and the proof,this improved algorithm is suitable for the non-central distributional parallel computing termination detection,which increases the accuracy and the performance.

关 键 词：Credit-Recovery算法 终止检测算法 并行计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]