计算机研究与发展2021,Vol.58Issue(4) :862-887.DOI:10.7544/issn1000-1239.2021.20200110

图计算加速架构综述

A Survey on Graph Processing Accelerators

严明玉 李涵 邓磊 胡杏 叶笑春 张志敏 范东睿 谢源
计算机研究与发展2021,Vol.58Issue(4) :862-887.DOI:10.7544/issn1000-1239.2021.20200110

图计算加速架构综述

A Survey on Graph Processing Accelerators

严明玉 1李涵 2邓磊 3胡杏 3叶笑春 4张志敏 4范东睿 2谢源3
扫码查看

作者信息

  • 1. 计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京100190;中国科学院大学 北京 100049;美国加州大学圣塔芭芭拉分校 美国加利福利亚州圣塔芭芭拉 93106
  • 2. 计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京100190;中国科学院大学 北京 100049
  • 3. 美国加州大学圣塔芭芭拉分校 美国加利福利亚州圣塔芭芭拉 93106
  • 4. 计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京100190
  • 折叠

摘要

在大数据时代,图被用于各种领域表示具有复杂联系的数据.图计算应用被广泛用于各种领域,以挖掘图数据中潜在的价值.图计算应用特有的不规则执行行为,引发了不规则负载、密集读改写更新操作、不规则访存和不规则通信等挑战.现有通用架构无法有效地应对上述挑战.为了克服加速图计算应用面临的挑战,大量的图计算硬件加速架构设计被提出.它们为图计算应用定制了专用的计算流水线、访存子系统、存储子系统和通信子系统.得益于这些定制的硬件设计,图计算加速架构相比于传统的通用处理器架构,在性能和能效上均取得了显著的提升.为了让相关的研究学者深入了解图计算硬件加速架构,首先基于计算机的金字塔组织结构,从上到下对现有工作进行分类和总结,并以多个完整架构实例分析应用于不同层次的优化技术之间的关系.接着以图神经网络加速架构的具体案例讨论新兴图计算应用的加速架构设计.最后对该领域的前沿研究方向进行了总结,并放眼于未来探讨图计算加速架构的发展趋势.

关键词

图计算/图神经网络/加速架构/不规则访存/数据局部性/动态访存调度/负载均衡

引用本文复制引用

基金项目

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量5
参考文献量2
段落导航相关论文