一种面向动态图增量计算的均衡负载方法及系统

专利申请号：CN201710627874.3

公 开 号：CN107479968A

发 明 人：廖小飞 吕新桥 金海 肖威 张宇 

代 理 人：廖盈春;李智

代理机构：42201 华中科技大学专利中心

专利类型：发明申请

申 请 日：20171215

公 开 日：20170728

专利主分类号：G06F9/50(20060101)

关 键 词：分区 迭代计算 初始化 直方图 主节点 均衡 收敛 动态图形数据 图形数据结构 节点迁移 节点统计 决策结果 目标分区 时间生成 增量计算 动态图 图数据 预测 过载 上轮 并发 调度 返回 

摘      要：本发明公开了一种面向动态图增量计算的均衡负载方法及系统，包括：利用上轮迭代计算过程中顶点的度与顶点的初始化增量值以及顶点的收敛时间生成预测直方图；图形数据结构发生变化后，初始化图数据中所有顶点的状态值与增量值；在新一轮迭代计算开始之前，利用直方图以及新的顶点的度与初始化增量值预测各顶点对应的收敛时间；由各分区的从节点统计该分区所有顶点的负载情况并发送到主节点，由主节点调度均衡各分区的负载并将决策结果返回给各从节点；由从节点迁移分区的负载到目标分区或接收来自过载分区的负载。通过本发明可以在动态图形数据发生变化之后，新一轮迭代计算过程中各个分区的负载情况保持均衡，从而达到加快图形迭代计算的效果。