国防科技大学计算机李什么升,国防科技大学李东升等：大规模图计算系统综述...

原标题：国防科技大学李东升等：大规模图计算系统综述

内容介绍

中文摘要：

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

本文精要导读：