GasCL: A vertex-centric graph model for GPUs
GasCL: A vertex-centric graph model for GPUs
复制标题
GasCL：GPU 的以顶点为中心的图形模型
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Shuai Che
中科院分区：
文献类型：
--
作者：
Shuai Che
使用 GPU 进行图形处理的研究工作正在不断增加。大多数先前关于加速 GPGPU 图算法的工作都集中在算法和特定于设备的优化上。很少有研究研究 GPU 上的图形处理的高级编程模型和关联运行时系统，这将有助于灵活地解决各种现实世界问题。本文提出了图框架 GasCL 的初步实现，支持著名的“像顶点一样思考”编程模型。该系统构建在 OpenCL 之上，可跨不同加速器移植。我们描述了我们的设计并使用两个应用程序作为案例研究。初始性能结果显示，与 CPU 相比，GPU 平均加速 2.5 倍。
There are increasing research efforts of using GPUs for graph processing. Most prior work on accelerating GPGPU graph algorithms has been focused on algorithm and device-specific optimizations. There is little research on studying high-level programming models and associate run-time systems for graph processing on GPUs, which will be useful to solve diverse real-world problems flexibly. This paper presents a preliminary implementation of a graph framework, GasCL, supporting the well-known “think-like-a-vertex” programming model. The system is built on top of OpenCL and portable across diverse accelerators. We describe our design and use two applications as case studies. The initial performance result shows an average of 2.5× speedup on a GPU compared with a CPU.