[发明专利]一种图结构感知的图处理方法及装置

摘要

一种图结构感知的图处理方法，包括步骤：基于顶点的热度值划分热块和冷块；基于顶点的计算结果获得热块和冷块的块状态度；每T1轮迭代均对热块进行重新划分并选择热块中状态度最大的块进行计算，每T2轮迭代选择冷块和热块中状态度最大的块进行计算；基于块状态度之和判断图的收敛性。一种图结构感知的图处理装置包括相互交互的中央处理器和图形处理器，图形处理器依据热度值和/或顶点状态度对顶点降序排序，中央处理器基于热度值将顶点划分至热块和冷块并计算热块和冷块的块状态度后进行迭代并判断图迭代计算后的收敛性。本发明的方法能够降低缓存缺失率和I/O资源开销并加速顶点收敛。本发明的装置能够少迭代计算时间同时不产生额外的通信开销。

主权项

1.一种用于图结构感知的图处理方法，图是由顶点的有穷非空集合和顶点之间边的集合构建的模型化数据关系图，其特征在于，由至少一个处理器执行对图的处理，所述处理器被配置为：基于顶点的热度值划分热块和冷块；基于顶点相邻两次的迭代计算结果分别获得热块和冷块的块状态度；在进行每T1轮迭代情况下对所述热块进行重新划分，划分后仍存在热块的情况下，自适应调度冷块和/或热块进行计算，划分后不存在热块且整张图不收敛的情况下，随后进行的每轮迭代均调度状态度最大的冷块进行计算直至整张图收敛；基于所有块状态度之和确定整张图迭代计算后的收敛性。