图计算模型中基于一致性要求的异步迭代研究

摘要

迭代计算是图计算的重要方面,随着数据规模的扩大,分布式/并行计算的规模也在逐渐扩大,异步迭代能够有效隐藏通信延迟,提高迭代效率.本文针对图计算中异步迭代的不同执行模式进行了综述,从理论和实践的角度分析了完全异步,以及在一致性和迭代轮数约束条件下,异步执行的收敛性和有效性.本文还对比了各种模型,并分析了不同约束条件下异步执行的适应性,同时针对模型的缺陷提出了解决思路.