一种基于磁盘的分布式图计算方法

新一代信息技术

本发明公开了一种基于磁盘的分布式图计算方法，该方法采用

基于磁盘的分布式计算模型，用图分割算法将原始图分割成 P 个子图，

通过 N 次迭代完成一个图算法作业，子图的一次执行为一个任务，共

包括(P×N)个任务；一个任务包括(1)子图加载和构建；(2)子图的计算；

(3)结果存储、向其它子图发送相关数据的步骤；本方法以流水的方式

调度任务，通过任务之间的重叠执行，可隐藏系统执行过程中磁盘读

写与通讯的时延，这种执行过程使整个系统

试用