SC2023Top-tier venue
DistTGL: Distributed Memory-Based Temporal Graph Neural Network Training
Hongkuan Zhou, Da Zheng, Xiang Song, George Karypis, Viktor K. Prasanna
Abstract
Memory-based Temporal Graph Neural Networks are powerful tools in dynamic graph representation learning and have demonstrated superior performance in many real-world applications. However, their node memory favors smaller batch sizes to capture more dependencies in graph events and needs to be maintained synchronously across all trainers. As a result, existing frameworks suffer from accuracy loss when scaling to multiple GPUs. Even worse, the tremendous overhead of synchronizing the node memory makes it impractical to deploy the solution in GPU clusters. In this work, we propose DistTGL --- an efficient and scalable solution to train memory-based TGNNs on distributed GPU clusters. DistTGL has three improvements over existing solutions: an enhanced TGNN model, a novel training algorithm, and an optimized system. In experiments, DistTGL achieves near-linear convergence speedup, outperforming the state-of-the-art single-machine method by 14.5% in accuracy and 10.17× in training throughput.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 82c87c2b-7623-44ee-95fd-637462f7bce9Cited by top-tier papers12
- PRES: Toward Scalable Memory-Based Dynamic Graph Neural NetworksJunwei Su, Difan Zou, Chuan WuICLR 2024 · 14 citations
- Helios: Efficient Distributed Dynamic Graph Sampling for Online GNN InferenceJie Sun, Zuocheng Shi, Li Su, Wenting Shen et al.PPoPP 2025 · 13 citations
- DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN TrainingZhen Song, Yu Gu, Qing Sun, Tianyi Li et al.VLDB 2024 · 7 citations
- TGM: A Modular and Efficient Library for Machine Learning on Temporal GraphsJacob Chmura, Shenyang Huang, Tran Gia Bao Ngo, Ali Parviz et al.ICLR 2026 · 4 citations
- PGT-I: Scaling Spatiotemporal GNNs with Memory-Efficient Distributed TrainingSeth Ockerman, Amal Gueroudji, Tanwi Mallick, Yixuan He et al.SC 2025 · 1 citation
Builds on9
- EvolveGCN: Evolving Graph Convolutional Networks for Dynamic GraphsAldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma et al.AAAI 2020 · 1,429 citations
- Inductive representation learning on temporal graphsDa Xu, Chuanwei Ruan, Evren Körpeoglu, Sushant Kumar et al.ICLR 2020 · 901 citations
- Inductive Representation Learning in Temporal Networks via Causal Anonymous WalksYanbang Wang, Yen-Yu Chang, Yunyu Liu, Jure Leskovec et al.ICLR 2021 · 326 citations
- ROLAND: Graph Learning Framework for Dynamic GraphsJiaxuan You, Tianyu Du, Jure LeskovecKDD 2022 · 148 citations
- TGL: A General Framework for Temporal GNN Training onBillion-Scale GraphsHongkuan Zhou, Da Zheng, Israt Nisa, Vassilis N. Ioannidis et al.VLDB 2022 · 109 citations
Related papers
- PipeTGL: (Near) Zero Bubble Memory-based Temporal Graph Neural Network Training via Pipeline OptimizationJun Liu, Bingqian Du, Ziyue Luo, Sitian Lu et al.VLDB 2025
- Effective and Efficient Distributed Temporal Graph Learning through Hotspot Memory SharingLongjiao Zhang, Rui Wang, Tongya Zheng, Ziqi Huang et al.VLDB 2025 · 1 citation
- Efficient scaling of dynamic graph neural networksVenkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal et al.SC 2021 · 35 citations
- Cascade: A Dependency-aware Efficient Training Framework for Temporal Graph Neural NetworkYue Dai, Xulong Tang, Youtao ZhangASPLOS 2025 · 4 citations
- Redundancy-Free High-Performance Dynamic GNN Training with Hierarchical Pipeline ParallelismYaqi Xia, Zheng Zhang, Hulin Wang, Donglin Yang et al.HPDC 2023 · 17 citations
