arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1701.01170cs.DC
收藏

Gunrock:GPU图形分析

Gunrock: GPU Graph Analytics

Yangzihao Wang, Yuechao Pan, Andrew Davidson, Yuduo Wu, Carl Yang, Leyuan Wang, Muhammad Osama, Chenshan Yuan, Weitang Liu, Andy T. Riffel, John D. Owens

摘要:

对于GPU上的大规模图形分析,数据访问和控制流的不规则性以及GPU编程的复杂性对开发可编程高性能图形库提出了两个重大挑战。我们的图形处理系统“Gunrock”是专门为GPU设计的,它使用了一个高层次的、批量同步的、以数据为中心的抽象,专注于顶点或边缘边界上的操作。Gunrock通过将高性能GPU计算原语和优化策略与高级编程模型相结合,实现了性能和表现力之间的平衡,该模型允许程序员以较小的代码大小和最少的GPU编程知识快速开发新的图形原语。我们描述了各种优化策略的性能,并评估了Gunrock在不同GPU架构上的整体性能,这些GPU架构涵盖了从基于矩阵的算法和排名算法到三角形计数和基于二分图的算法的各种图形原语。结果表明,在单个GPU上,Gunrock平均至少比Boost和PowerGraph有一个数量级的加速,与最快的GPU硬连线原语和CPU共享内存图形库(如Ligra和Galois)相当的性能,并且比任何其他GPU高级图形库都更好。

英文摘要:

For large-scale graph analytics on the GPU, the irregularity of data access and control flow, and the complexity of programming GPUs, have presented two significant challenges to developing a programmable high-performance graph library. "Gunrock", our graph-processing system designed specifically for the GPU, uses a high-level, bulk-synchronous, data-centric abstraction focused on operations on a vertex or edge frontier. Gunrock achieves a balance between performance and expressiveness by coupling high performance GPU computing primitives and optimization strategies with a high-level programming model that allows programmers to quickly develop new graph primitives with small code size and minimal GPU programming knowledge. We characterize the performance of various optimization strategies and evaluate Gunrock's overall performance on different GPU architectures on a wide range of graph primitives that span from traversal-based algorithms and ranking algorithms, to triangle counting and bipartite-graph-based algorithms. The results show that on a single GPU, Gunrock has on average at least an order of magnitude speedup over Boost and PowerGraph, comparable performance to the fastest GPU hardwired primitives and CPU shared-memory graph libraries such as Ligra and Galois, and better performance than any other GPU high-level graph library.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑