摘要
在大数据时代,图被用于各种领域表示具有复杂联系的数据.图计算应用被广泛用于各种领域,以挖掘图数据中潜在的价值.图计算应用特有的不规则执行行为,引发了不规则负载、密集读改写更新操作、不规则访存和不规则通信等挑战.现有通用架构无法有效地应对上述挑战.为了克服加速图计算应用面临的挑战,大量的图计算硬件加速架构设计被提出.它们为图计算应用定制了专用的计算流水线、访存子系统、存储子系统和通信子系统.得益于这些定制的硬件设计,图计算加速架构相比于传统的通用处理器架构,在性能和能效上均取得了显著的提升.为了让相关的研究学者深入了解图计算硬件加速架构,首先基于计算机的金字塔组织结构,从上到下对现有工作进行分类和总结,并以多个完整架构实例分析应用于不同层次的优化技术之间的关系.接着以图神经网络加速架构的具体案例讨论新兴图计算应用的加速架构设计.最后对该领域的前沿研究方向进行了总结,并放眼于未来探讨图计算加速架构的发展趋势.
In the big data era,graphs are used as effective representations of data with the complex relationship in many scenarios.Graph processing applications are widely used in various fields to dig out the potential value of graph data.The irregular execution pattern of graph processing applications introduces irregular workload,intensive read-modify-write updates,irregular memory accesses,and irregular communications.Existing general architectures cannot effectively handle the above challenges.In order to overcome these challenges,a large number of graph processing accelerator designs have been proposed.They tailor the computation pipeline,memory subsystem,storage subsystem,and communication subsystem to the graph processing application.Thanks to these hardware customizations,graph processing accelerators have achieved significant improvements in performance and energy efficiency compared with the state-of-the-art software frameworks running on general architectures.In order to allow the related researchers to have a comprehensive understanding of the graph processing accelerator,this paper first classifies and summarizes customized designs of existing work based on the computer s pyramid organization structure from top to bottom.This article then discusses the accelerator design of the emerging graph processing application(i.e.,graph neural network)with specific graph neural network accelerator cases.In the end,this article discusses the future design trend of the graph processing accelerator.
作者
严明玉
李涵
邓磊
胡杏
叶笑春
张志敏
范东睿
谢源
Yan Mingyu;Li Han;Deng Lei;Hu Xing;Ye Xiaochun;Zhang Zhimin;Fan Dongrui;Xie Yuan(State Key Laboratory of Computer Architecture(Institute of Computing Technology,Chinese Academy of Sciences),Beijing 100190;University of Chinese Academy of Sciences,Beijing 100049;University of California at Santa Barbara,Santa Barbara,California,USA 93106)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2021年第4期862-887,共26页
Journal of Computer Research and Development
基金
国家重点研发计划项目(2018YFB1003501)
国家自然科学基金项目(61732018,61872335,61802367,61672499)
中国科学院战略性先导科技专项(C类)(XDC05000000)
数学工程与先进计算国家重点实验室开放基金(2019A07)。
关键词
图计算
图神经网络
加速架构
不规则访存
数据局部性
动态访存调度
负载均衡
graph processing
graph neural network
accelerator
irregular memory access
data locality
dynamic data access scheduling
workload balance