NeutronCache: An Efficient Cache-Enhanced Distributed Graph Neural Network Training System
As real-world graph data continues to grow larger and larger, training large graphs in a distributed environment is becoming increasingly prevalent. However, network transmission in a distributed environment can hinder subsequent training steps, resulting in suboptimal training performance. After conducting a comprehensive analysis and experimental demonstration, we have discovered that during the training process, there exist certain data that can be computed once and reused multiple times. In addition, we also found that after a certain iterations of training, the parameter updates during each iteration had minimal effect on the parameters. Based on these findings, we have improved the original implementation and proposed a cache-enhanced distributed graph training system, NeutronCache. It utilizes cached reusable intermediate data and a dynamically adjusted stale embedding reuse strategy, reducing network overhead in distributed systems and accelerating the training process. Through experimental validation, our implementation achieved acceleration ranging from 1.4X to 16.61X on real graph datasets with almost no loss in accuracy.
Authors
- Yuan Li (ORCID: https://orcid.org/0000-0002-3567-2101)
- Yuhai Zhao (ORCID: https://orcid.org/0000-0002-1080-0859)
- Chu Zhao (ORCID: https://orcid.org/0009-0001-8716-8206)
- Shengjie Dong (ORCID: https://orcid.org/0009-0006-3822-8651)
Institutions
- North China University of Technology (CN)
- Northeastern University (CN)
Publication Details
- Published
- 2024-10-20
- DOI
- https://doi.org/10.1145/3627673.3679815
- Citations
- 1
- Primary Topic
- Advanced Graph Neural Networks
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- National Natural Science Foundation of China