Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.04114 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929336937873408 |
|---|---|
| author | Ma, Lu Sheng, Zeang Li, Xunkai Gao, Xinyi Hao, Zhezheng Yang, Ling Zhang, Wentao Cui, Bin |
| author_facet | Ma, Lu Sheng, Zeang Li, Xunkai Gao, Xinyi Hao, Zhezheng Yang, Ling Zhang, Wentao Cui, Bin |
| contents | Graph Neural Networks (GNNs) have demonstrated effectiveness in various graph-based tasks. However, their inefficiency in training and inference presents challenges for scaling up to real-world and large-scale graph applications. To address the critical challenges, a range of algorithms have been proposed to accelerate training and inference of GNNs, attracting increasing attention from the research community. In this paper, we present a systematic review of acceleration algorithms in GNNs, which can be categorized into three main topics based on their purpose: training acceleration, inference acceleration, and execution acceleration. Specifically, we summarize and categorize the existing approaches for each main topic, and provide detailed characterizations of the approaches within each category. Additionally, we review several libraries related to acceleration algorithms in GNNs and discuss our Scalable Graph Learning (SGL) library. Finally, we propose promising directions for future research. A complete summary is presented in our GitHub repository: https://github.com/PKU-DAIR/SGL/blob/main/Awsome-GNN-Acceleration.md. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_04114 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Acceleration Algorithms in GNNs: A Survey Ma, Lu Sheng, Zeang Li, Xunkai Gao, Xinyi Hao, Zhezheng Yang, Ling Zhang, Wentao Cui, Bin Machine Learning Artificial Intelligence Graph Neural Networks (GNNs) have demonstrated effectiveness in various graph-based tasks. However, their inefficiency in training and inference presents challenges for scaling up to real-world and large-scale graph applications. To address the critical challenges, a range of algorithms have been proposed to accelerate training and inference of GNNs, attracting increasing attention from the research community. In this paper, we present a systematic review of acceleration algorithms in GNNs, which can be categorized into three main topics based on their purpose: training acceleration, inference acceleration, and execution acceleration. Specifically, we summarize and categorize the existing approaches for each main topic, and provide detailed characterizations of the approaches within each category. Additionally, we review several libraries related to acceleration algorithms in GNNs and discuss our Scalable Graph Learning (SGL) library. Finally, we propose promising directions for future research. A complete summary is presented in our GitHub repository: https://github.com/PKU-DAIR/SGL/blob/main/Awsome-GNN-Acceleration.md. |
| title | Acceleration Algorithms in GNNs: A Survey |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2405.04114 |