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
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | LGTL | 0.9518
±0.0011 | |
| 2 | MixHop (LO) | 0.9513
±0.0038 | |
| 3 | GraphSAGE (LO) | 0.9511
±0.0036 | |
| 18 | GCN | 0.9296
±0.0015 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) |
| 51 | AS-GCN | 0.9060 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) best today: Training Robust Graph Neural Networks with Topology Adaptive Edge Dropping (2021) |
| 116 | SAGE | 0.8881
±0.0015 | |
| 125 | GraphSAGE | 0.8864
±0.0030 best reported | best at pub: Feature Expansion for Graph Neural Networks (ICML 2023) best today: Non-backtracking Graph Neural Networks (TMLR 2023) |
| 159 | FastGCN | 0.8800 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) best today: Training Robust Graph Neural Networks with Topology Adaptive Edge Dropping (2021) |
| 210 | MLP | 0.8690
±0.0074 | |
| 352 | VR-GCN | 0.8140 | This paper |
| 740 | LADIES | 0.7700
±0.0050 best reported | best at pub: Scalable Graph Neural Networks via Bidirectional Propagation (NeurIPS 2020) |
