分布式图计算框架混合计算模式的研究 |
| |
引用本文: | 丁鑫,陈榕,陈海波.分布式图计算框架混合计算模式的研究[J].小型微型计算机系统,2015(4):665-670. |
| |
作者姓名: | 丁鑫 陈榕 陈海波 |
| |
作者单位: | 复旦大学软件学院上海市数据科学重点实验室;上海交通大学软件学院并行与分布式系统研究所 |
| |
基金项目: | 国家自然科学基金青年项目(61003002)资助;教育部新教师博士点基金项目(20130073120040)资助 |
| |
摘 要: | 分析了分布式图计算框架的同步和异步计算模式在调度开销和收敛速度上存在的优点与不足.同步计算模式调度开销小,但是收敛较慢;而异步计算模式收敛较快,但调度开销大.基于上述发现,提出一种混合计算模式,能够在分布式环境下有效地结合同步与异步计算模式的优点克服各自不足,以获得最优性能.混合计算模式采用"同步控制流"以降低分布式环境下的调度开销,同时采用"异步数据流"使计算过程使用较新的数据以加快收敛速度.基于多个典型图算法和真实大规模图的评测显示,混合计算模式的性能是原有同步计算模式的1.2倍到2.4倍,计算量平均减少30%;相对于异步计算模式通过减少调度开销,整体性能可以提升至其2.3倍到4.6倍.
|
关 键 词: | 分布式 图计算 同步计算模式 异步计算模式 数据竞争 |
本文献已被 CNKI 等数据库收录! |
|