面向数据高交互任务的分布式图计算方案的设计与实现

摘要

对于较大规模的复杂图计算任务,集中式计算方案往往难以胜任,而现有的分布式图计算工具又会由于节点间数据传输耗时过多而效率低下.基于这种情况,本文提出了一种面向数据高交互任务的分布式图计算方案,用于提高此类任务的计算性能.该方案基于任务分割的思想,将系统划分为任务管理中心、数据中心与计算节点.其中任务管理中心负责任务的分割、分发、定时状态检测、汇总等管理工作;计算节点完成分割后子任务的计算;数据中心对图数据及计算结果进行保存与管理.此外,本文以图中心性计算为目标,实现了上述分布式图计算方案并进行相关实验.实验结果表明,本文所设计的方案可以有效提升此类数据高交互图计算任务的计算效率.