中文

SPA-GCN:一种高效灵活的 GCN 加速器及其在图相似度计算中的应用

机器学习 2021-11-12 v1 硬件体系结构 分布式、并行与集群计算

摘要

尽管已有许多关于图像深度学习硬件加速的研究,但涉及图的深度学习应用加速却关注相当有限。图的独特特性,如不规则内存访问和动态并行性,在算法映射到 CPU 或 GPU 时带来了若干挑战。为应对这些挑战并利用所有可用的稀疏性,我们提出了一种称为 SPA-GCN 的灵活架构,用于加速图卷积网络(GCN)——图深度学习算法的核心计算单元。该架构专为处理许多小图而设计,因为图大小对设计考量有显著影响。在此背景下,我们使用 SimGNN(一种基于神经网络的图匹配算法)作为案例研究来展示我们架构的有效性。实验结果表明,与多核 CPU 实现和 GPU 实现相比,SPA-GCN 能带来较高的加速比,显示了我们设计的效率。

关键词

引用

@article{arxiv.2111.05936,
  title  = {SPA-GCN: Efficient and Flexible GCN Accelerator with an Application for Graph Similarity Computation},
  author = {Atefeh Sohrabizadeh and Yuze Chi and Jason Cong},
  journal= {arXiv preprint arXiv:2111.05936},
  year   = {2021}
}

备注

12 pages