A Survey on Graph Neural Network Acceleration: Algorithms, Systems, and Customized Hardware

Shichang Zhang, Atefeh Sohrabizadeh, Cheng Wan, Zijie Huang, Ziniu Hu, Yewen Wang, Yingyan (Celine) Lin, Jason Cong, Yizhou Sun

Main figure for A Survey on Graph Neural Network Acceleration: Algorithms, Systems, and Customized Hardware

Abstract

Graph neural networks (GNNs) are emerging for machine learning research on graph-structured data. GNNs achieve state-of-the-art performance on many tasks, but they face scalability challenges when it comes to real-world applications that have numerous data and strict latency requirements. Many studies have been conducted on how to accelerate GNNs in an effort to address these challenges. These acceleration techniques touch on various aspects of the GNN pipeline, from smart training and inference algorithms to efficient systems and customized hardware. As the amount of research on GNN acceleration has grown rapidly, there lacks a systematic treatment to provide a unified view and address the complexity of relevant works. In this survey, we provide a taxonomy of GNN acceleration, review the existing approaches, and suggest future research directions. Our taxonomic treatment of GNN acceleration connects the existing works and sets the stage for further development in this area.

Benchmark Results

Tested on 1 dataset 5 baseline values reported too low

Tables show presented results in global context (best 3 papers + GCN + MLP).

Classic

#ModelAccuracy ↑Paper
1
LGTL
0.9518 ±0.0011
2
MixHop (LO)
0.9513 ±0.0038
3
GraphSAGE (LO)
0.9511 ±0.0036
18
GCN
actual #18 vs paper #628 610 places worse
0.9296 ±0.0015
best reported
actual #18 vs paper #628 610 places worse
paper 0.7860
51
AS-GCN
actual #51 vs paper #87 36 places worse
0.9060
best reported
actual #51 vs paper #87 36 places worse
paper 0.8950
116
SAGE
0.8881 ±0.0015
125
GraphSAGE
actual #125 vs paper #348 223 places worse
0.8864 ±0.0030
best reported
actual #125 vs paper #348 223 places worse
paper 0.8140
paper 0.8140 Δ at pub 0.0625 Δ today 0.0724
159
FastGCN
actual #159 vs paper #226 67 places worse
0.8800
best reported
actual #159 vs paper #226 67 places worse
paper 0.8630
210
MLP
0.8690 ±0.0074
352
VR-GCN
0.8140
This paper
740
LADIES
actual #740 vs paper #777 37 places worse
0.7700 ±0.0050
best reported
actual #740 vs paper #777 37 places worse
paper 0.7570
paper 0.7570 Δ at pub 0.0130
SOTA performance (not significantly different from the best) Baseline / comparison (this paper) Global context (other papers) Best at pub — reported result worse than the best known when published (best reported in green)