一种基于 GPU 的异步图数据处理系统

新一代信息技术

本发明公开了一种基于 GPU 的异步图数据处理系统，包括：实

现一个混合着色的算法：将原有的单一、启发式着色算法改为混合着

色算法；数据预处理策略：将原有的基于顶点度数的预处理分割方法

改为基于顶点着色分布的方式；异步处理执行引擎：将处理引擎的执

行方式由同步 BSP 方式改为异步处理的方式，结合混合着色算法模块，

实现 GPU 上的无锁异步编程；在异步处理执行引擎内部，实现迭代处

理模块、数据流执行模块，对 CPU

试用