公开(公告)号：CN104835110B

公开(公告)日：2017-12-22

申请号：CN201510176312.2

申请日：2015-04-15

Applicant: 华中科技大学

Inventor： 石宣化 ,  金海 ,  梁俊岭 ,  陆路 ,  罗璇

IPC: G06T1/20

Abstract: 本发明公开了一种基于GPU的异步图数据处理系统，包括：实现一个混合着色的算法：将原有的单一、启发式着色算法改为混合着色算法；数据预处理策略：将原有的基于顶点度数的预处理分割方法改为基于顶点着色分布的方式；异步处理执行引擎：将处理引擎的执行方式由同步BSP方式改为异步处理的方式，结合混合着色算法模块，实现GPU上的无锁异步编程；在异步处理执行引擎内部，实现迭代处理模块、数据流执行模块，对CPU和GPU的带宽、计算能力等资源进行统一管理和使用。本发明实现了一个基于GPU的图数据处理系统，异步执行引擎能够极大地加速图算法收敛速度，解决GPU上的同步等待开销、异步编程锁开销等问题，进而提升GPU对图数据的处理能力。

公开(公告)号：CN104835110A

公开(公告)日：2015-08-12

申请号：CN201510176312.2

申请日：2015-04-15

Applicant: 华中科技大学

Inventor： 石宣化 ,  金海 ,  梁俊岭 ,  陆路 ,  罗璇

IPC: G06T1/20

Abstract: 本发明公开了一种基于GPU的异步图数据处理系统，包括：实现一个混合着色的算法：将原有的单一、启发式着色算法改为混合着色算法；数据预处理策略：将原有的基于顶点度数的预处理分割方法改为基于顶点着色分布的方式；异步处理执行引擎：将处理引擎的执行方式由同步BSP方式改为异步处理的方式，结合混合着色算法模块，实现GPU上的无锁异步编程；在异步处理执行引擎内部，实现迭代处理模块、数据流执行模块，对CPU和GPU的带宽、计算能力等资源进行统一管理和使用。本发明实现了一个基于GPU的图数据处理系统，异步执行引擎能够极大地加速图算法收敛速度，解决GPU上的同步等待开销、异步编程锁开销等问题，进而提升GPU对图数据的处理能力。