图计算加速架构综述

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