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

Betterment of Credit-Recovery Distributed Parallel Termination Detection Algorithm

探讨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.