arrow
返回

Distributed Graph Neural Network Training: A Survey

delete2024-04-10
delete7
delete
OA
AI
Y
Yingxia Shao *
H
Hongzheng Li
X
Xizhi Gu
H
Hongbo Yin
Y
Yawen Li
X
Xupeng Miao
W
Wentao Zhang
崔斌 封面图
崔斌 (Bin Cui)
陈蕾 封面图
陈蕾 (Lei Chen)
DOI:10.1145/3648358delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph neural networks (GNNs) are a type of deep learning models that are trained on graphs and have been successfully applied in various domains. Despite the effectiveness of GNNs, it is still challenging for GNNs to efficiently scale to large graphs. As a remedy, distributed computing becomes a promising solution of training large-scale GNNs, since it is able to provide abundant computing resources. However, the dependency of graph structure increases the difficulty of achieving high-efficiency distributed GNN training, which suffers from the massive communication and workload imbalance. In recent years, many efforts have been made on distributed GNN training, and an array of training algorithms and systems have been proposed. Yet, there is a lack of systematic review of the optimization techniques for the distributed execution of GNN training. In this survey, we analyze three major challenges in distributed GNN training: massive feature communication, the loss of model accuracy, and workload imbalance. Then, we introduce a new taxonomy for the optimization techniques in distributed GNN training that address the above challenges. The new taxonomy classifies existing techniques into four categories: GNN data partition, GNN batch generation, GNN execution model, and GNN communication protocol. We carefully discuss the techniques in each category. In the conclusion, we summarize existing distributed GNN systems for multi-graphics processing units (GPUs), GPU-clusters and central processing unit (CPU)-clusters, respectively, and present a discussion about the future direction of distributed GNN training.
Keyword:
Surveys and overviews
distributed GNN training
graph data management
communication optimization
distributed GNN systems

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.4K
被引数:
3.5W

机构

H
HEC Montreal
学者数:
860
论文数: 944
被引数: 6
B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
U
universite de montreal
学者数:
4.6W
论文数: 3.8W
被引数: 46
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
TdIF1: a putative oncogene in NSCLC tumor progression
err2018-10-19
err0
errOAAI
errYujuan Zhang; Zhigang Wang; Yanqing Huang; Muying Ying; Yifan Wang; Juan Xiong; Qi Liu; Fan Cao; Rakesh Joshi; Yanling Liu; Derong Xu; Meng Zhang; Keng Yuan; Nanjin Zhou; James Koropatnick; Weiping Min
err分享
err收藏
err分享
err收藏
Multispectral multidimensional spectrometer spanning the ultraviolet to the mid-infrared
err2019-01-24
err0
errOAAI
errYin Song; Arkaprabha Konar; Riley Sechrist; Ved Prakash Roy; Rong Duan; Jared Dziurgot; Veronica Policht; Yassel Acosta Matutes; Kevin J. Kubarych; Jennifer P. Ogilvie
err分享
err收藏
学者 查看更多内容