国防科技大学李东升等 | 大规模图计算系统综述

内容介绍

中文摘要：

图是描述实体之间关系的一种重要数据结构。现实世界中许多应用领域非常依赖图数据。然而，由于图计算应用与传统应用的显著差异，利用通用平台处理图计算应用是低效的，这极大推动了专用图计算系统的研究。本综述系统地对图算法和图计算应用进行分类，将现有图计算系统划分为通用和专用系统，并详细总结。深入分析图计算系统的实现技术，包括编程模型、分区策略、通信模型、执行模型和容错机制。最后，分析图计算领域最新进展，并提出有待进一步研究的4个问题。

关键词：

图算法；图计算应用；图计算系统

作者：

刘苧，李东升，张一鸣，李雄略

单位：

国防科技大学并行与分布处理国防科技重点实验室，中国长沙市，410000

本文引用格式：

Ning Liu, Dong-sheng Li, Yi-ming Zhang, Xiong-lve Li, 2020. Large-scale graph processing systems: a survey. Frontiers of Information Technology & Electronic Engineering, 21(3):384-404.

https://doi.org/10.1631/FITEE.1900127

本文精要导读：

李东升，博士，国防科技大学计算机学院教授、博士生导师，并行与分布处理国家级重点实验室副主任。2008年获全国优秀博士学位论文，2012年获首届国家优秀青年基金资助，2013年入选教育部新世纪优秀人才计划，2016年获中国青年科技奖。主要研究方向为并行与分布式计算、大规模数据处理等。先后主持和参加国家973计划、863计划、国家自然科学基金、国防重大科研等数十项课题。在《中国科学》、Nature、IEEE/ACM Transactions等学术期刊以及USENIX ATC、NSDI、EuroSys、VLDB、INFOCOM等学术会议上发表学术论文100 余篇，部分成果受到ACM Technews、ZDNET、HPCwire等国际IT媒体和网站报道。获国家科技进步二等奖1项、省部级自然科学一等奖1项。

点击下方“阅读全文”，下载全文PDF

关于本刊

Frontiers of Information Technology & Electronic Engineering（简称FITEE，中文名《信息与电子工程前沿（英文）》，ISSN 2095-9184，CN 33-1389/TP）是信息电子类综合性英文学术月刊，SCI-E、EI收录，最新影响因子1.033。前身为2010年创办的《浙江大学学报英文版C辑：计算机与电子》，2015年更为现名，现为中国工程院信息与电子工程学部唯一院刊。覆盖计算机、信息与通信、控制、电子、光学等领域。文章类型包括研究论文、综述、个人视点、评述等。现任主编为中国工程院院士潘云鹤、卢锡城，实行国际同行评审制，初次转达意见一般在2~3个月内。文章一经录用将快速在线。

FITEE官网：http://www.jzus.zju.edu.cn

期刊Springer主页：

http://www.springer.com/computer/journal/11714

在线投稿地址：

http://www.editorialmanager.com/zusc

微信加群

---

为方便广大科研人员交流讨论，本平台建有以下学科微信群。有需要加群的用户，请加小编个人微信号fitee_xb，并留言想要加入的群，小编会拉您进群。营销广告人员请勿扰。

计算机科学与技术学术群	光学工程与技术学术群
控制科学与技术学术群	信息与通信学术群
电力电子学术群	人工智能学术

加关注  ID: fitee_cae

本公众号为中国工程院院刊《信息与电子工程前沿（英文）》（SCI-E、EI检索期刊）官方微信，功能包括：传播期刊的学术文章；为刊物关联学人（读者、作者、评审人、编委，等）提供便捷服务；发布学术写作、评审、编辑、出版等相关资讯；介绍信息与电子工程领域学术人物、学术思想、学术成果，展示该领域科学研究前沿进展；为该领域海内外学者提供友好互动平台。