一种云计算环境中分布式计算模式下的增量式图计算方法

摘要

本发明公开了一种云计算环境中分布式计算模式下的增量式图计算方法，包括：201、归并服务器生成增量图；202、归并服务器将增量图与历史图进行对比，找出历史图中链接结构的不变部分的顶点集合并将其分发至各子节点数据交换器；203、作业开始前，各子节点的数据交换器对不变部分顶点的历史计算数据进行同步交换；204、各计算任务过滤不变部分的顶点并加载相应的历史计算数据；205、各计算任务在每轮超步计算时，复用不变部分顶点的历史计算数据并在计算完成时保存本次作业的计算数据。本发明对于图文件中链接结构的不变部分顶点对应的计算消息进行复用，从而减少原系统中重复计算对资源的浪费并提高性能。