中文

TC-GNN:在 GPU 上桥接稀疏 GNN 计算与稠密张量核

机器学习 2023-06-02 v4 分布式、并行与集群计算

摘要

近来,图神经网络(GNNs)作为基于图的机器学习的骨干,在各个领域(如电子商务)展现出巨大成功。然而,由于高度稀疏和不规则的基于图的操作,GNN 的性能通常不尽如人意。为此,我们提出 TC-GNN,首个基于 GPU 张量核单元(TCUs)的 GNN 加速框架。核心思想是将“稀疏”的 GNN 计算与高性能“稠密”的 TCU 相协调。具体而言,我们对主流 GNN 计算框架中的稀疏操作进行了深入分析。我们引入一种新颖的稀疏图转换技术,以促进 TCU 处理稀疏 GNN 工作负载。我们实现了有效的 CUDA 核与 TCU 协作设计,以充分利用 GPU 资源。我们将 TC-GNN 与 PyTorch 框架集成,以获得高可编程性。严谨的实验表明,在各种模型和数据集上,相较最先进的 DGL 框架平均加速 1.70 倍。

关键词

引用

@article{arxiv.2112.02052,
  title  = {TC-GNN: Bridging Sparse GNN Computation and Dense Tensor Cores on GPUs},
  author = {Yuke Wang and Boyuan Feng and Zheng Wang and Guyue Huang and Yufei Ding},
  journal= {arXiv preprint arXiv:2112.02052},
  year   = {2023}
}

备注

Paper is accepted to USENIX ATC'23