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

• 作者: 孙茹君 张鲁飞
• 来源期刊: 高性能计算技术
• 学科: 工学
• 关键词: 异步迭代异步一致性图计算
• 年，卷（期）: 2015,（2）
• 页码范围: 40-46
• 页数: 7页
• 分类号: TP273
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙茹君		5	11	1.0	3.0
2	张鲁飞		7	6	2.0	2.0