FCS 文章精要:华中科技大学邵志远教授团队——GPU上动态图处理综述:概念、术语和系统。论文标题:A survey on dynamic graph processing on GPUs: concepts, terminologies and systems
期刊:Frontiers of Computer Science
作者:Hongru GAO, Xiaofei LIAO, Zhiyuan SHAO, Kexin LI, Jiajie CHEN, Hai JIN
发表时间:06 Mar 2023
DOI: 10.1007/s11704-023-2656-1
微信链接:点击此处阅读微信文章
导 读
随着现实世界动态图的规模的增大,对于吸收更新并能生成最新分析结果的动态图处理系统提出了更高的性能要求。近些年来,由于GPU具有极高的并行处理能力以及高带宽,它成为了加速动态图处理任务的主流工具。基于GPU的动态图处理系统主要解决了图更新以及图计算两方面挑战。这篇综述文章回顾了现有的基于GPU的动态图处理系统并且总结了这些系统解决图更新以及图计算问题的策略。为了全面地介绍并讨论这些系统,这篇文章首先介绍了动态图处理的相关概念和术语,然后提出了一个分类法来归类图更新和图计算所使用的方法。此。