论文标题：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的动态图处理系统并且总结了这些系统解决图更新以及图计算问题的策略。为了全面地介绍并讨论这些系统，这篇文章首先介绍了动态图处理的相关概念和术语，然后提出了一个分类法来归类图更新和图计算所使用的方法。此外，这篇文章还讨论了GPU上动态图处理存在的挑战以及未来的研究方向。

文章信息

相关内容推荐：

文章精要 | 福州大学程永利副教授团队：一种基于磁盘I/O优化的并发图任务处理系统 2024 18(3): 183105

文章精要 | 北京理工大学张志威教授团队：面向异构区块链间数据共享的混合并发控制机制 2024 18(3): 183104

文章精要 | 华中科技大学廖小飞教授团队：一种支持细粒度数据迁移的混合内存架构 2024 18(2): 182103

文章精要 | 高性能计算系统软件弹性技术综述 2023 17(4)：174105

文章精要 | 华中科技大学郑龙老师团队：ReCSA: 基于阻变存储器的内容可寻址内存设计的专用排序加速器 2023 17(2)：172103

文章精要 | 上海交通大学陈全教授团队：Kronos: 仓库级计算中总线竞争感知的任务调度 2023 17(1)：171101

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中12种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn