mlsanityData to 7 Oct 2026

SDT-GNN: Streaming-based Distributed Training Framework for Graph Neural Networks

arXiv 2404.02300 ↗First posted 2 Apr 2024cs.LG cs.DCcited by 0

Not on the map. Why?

Abstract (arXiv)

Recently, distributed GNN training frameworks, such as DistDGL and PyG, have been developed to enable training GNN models on large graphs by leveraging multiple GPUs in a distributed manner. Despite these advances, their memory requirements are still excessively high, thereby hindering GNN training on large graphs using commodity workstations. In this paper, we propose SDT-GNN, a streaming-based distributed GNN training framework. Unlike the existing frameworks that load the entire graph in memory, it takes a stream of edges as input for graph partitioning to reduce the memory requirement for partitioning. It also enables distributed GNN training even when the aggregated memory size of GPUs is smaller than the size of the graph and feature data. Furthermore, to improve the quality of partitioning, we propose SPRING, a novel streaming partitioning algorithm for distributed GNN training. We demonstrate the effectiveness and efficiency of SDT-GNN on seven large public datasets. SDT-GNN has up to 95% less memory footprint than DistDGL and PyG without sacrificing the prediction accuracy. SPRING also outperforms state-of-the-art streaming partitioning algorithms significantly.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 35 of its 70 references that are in the map. First posted on arXiv 2 Apr 2024.

Builds on

35 of 70 references.

References · 35

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2017Graph Attention Networkscited by 8,854
  4. 2017Inductive Representation Learning on Large Graphscited by 6,284
  5. 2018How Powerful are Graph Neural Networks?cited by 4,355
  6. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  7. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
  8. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  9. 2019Simplifying Graph Convolutional Networkscited by 1,470
  10. 2019On the Convergence of FedAvg on Non-IID Datacited by 1,220
  11. 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
  12. 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
23 more
  1. 2018Local SGD Converges Fast and Communicates Littlecited by 595
  2. 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 540
  3. 2018Graph Convolutional Networks for Text Classificationcited by 345
  4. 2017Relation Networks for Object Detectioncited by 305
  5. 2018Parallel Restarted SGD with Faster Convergence and Less Communication: Demystifying Why Model Averaging Works for Deep Learningcited by 277
  6. 2018Horovod: fast and easy distributed deep learning in TensorFlowcited by 275
  7. 2018Learning Human-Object Interactions by Graph Parsing Neural Networkscited by 176
  8. 2020DistDGL: Distributed Graph Neural Network Training for Billion-Scale Graphscited by 139
  9. 2020PyTorch Distributed: Experiences on Accelerating Data Parallel Trainingcited by 87
  10. 2020Graph Neural Networks in TensorFlow and Keras with Spektralcited by 59
  11. 2021DistGNN: Scalable Distributed Training for Large-Scale Graph Neural Networkscited by 59
  12. 2021Dorylus: Affordable, Scalable, and Accurate GNN Training with Distributed CPU Servers and Serverless Threadscited by 51
  13. 2021BGL: GPU-Efficient GNN Training by Optimizing Graph Data I/O and Preprocessingcited by 50
  14. 2021Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and Pipeliningcited by 39
  15. 2021Distributed Hybrid CPU and GPU training for Graph Neural Networks on Billion-Scale Graphscited by 33
  16. 2021Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networkscited by 24
  17. 2023Communication-Efficient Graph Neural Networks with Probabilistic Neighborhood Expansion Analysis and Cachingcited by 16
  18. 2021CogDL: A Comprehensive Library for Graph Deep Learningcited by 12
  19. 2017ADWISE: Adaptive Window-based Streaming Edge Partitioning for High-Speed Graph Processingcited by 5
  20. 2022Out-of-Core Edge Partitioning at Linear Run-Timecited by 5
  21. 2022Characterizing the Efficiency of Graph Neural Network Frameworks with a Magnifying Glasscited by 3
  22. 2014Streaming Graph Partitioning in the Planted Partition Modelcited by 1
  23. 2017A Streaming Algorithm for Graph Clusteringcited by 1

Built on by

Not cited yet.