Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling

Summary: MorphGL: GNN training for billion-edge graphs via collective batching that dynamically splits mini-batch prep across CPU/GPU instead of static binding. Dual-buffer scheduling co-optimizes CPU, PCIe, and GPU stages, boosting utilization and yielding up to 2.76x over SALIENT. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: h9469f1fe1a7a81ea
Venue: VLDB
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,716 | 27.98%
DOI: 10.14778/3797919.3797927
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Xin Zhang (Hong Kong University of Science and Technology)
2. Yanyan Shen (Shanghai Jiao Tong University)
3. Yingxia Shao (Beijing Institute of Technology)
4. Haoyang Li (Hong Kong Polytechnic University)
5. Lei Chen (Hong Kong University of Science and Technology)

BibTeX Citation

@article{zhang_vldb26,
        title = {{Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling}},
        author = {Zhang, Xin and Shen, Yanyan and Shao, Yingxia and Li, Haoyang and Chen, Lei},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {6},
        pages = {1184--1197},
        doi = {10.14778/3797919.3797927},
        url = {https://doi.org/10.14778/3797919.3797927},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
211	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00024805216
1,134	SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks	2022	VLDB	0.0001188789
2,440	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	8.461216e-05
2,506	DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU	2023	SIGMOD	8.3735089e-05
2,941	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.8297732e-05
3,453	Computing Graph Edit Distance via Neural Graph Matching	2023	VLDB	7.287012e-05
4,767	ETC: Efficient Training of Temporal Graph Neural Networks over Large-scale Dynamic Graphs	2024	VLDB	6.4245781e-05
4,827	DAHA: Accelerating GNN Training with Data and Hardware Aware Execution Planning	2024	VLDB	6.3893293e-05
4,828	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	6.3889522e-05
4,855	NeutronOrch: Rethinking Sample-based GNN Training under CPU-GPU Heterogeneous Environments	2024	VLDB	6.377545e-05
4,899	Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective	2024	VLDB	6.3628105e-05
5,055	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB	6.293158e-05
5,127	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	6.259487e-05
6,328	EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs	2023	SIGMOD	5.8110274e-05
6,484	On Data-Aware Global Explainability of Graph Neural Networks	2023	VLDB	5.767533e-05
6,831	SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement	2024	SIGMOD	5.6673474e-05
7,256	Incremental Tabular Learning on Heterogeneous Feature Space	2023	SIGMOD	5.5700358e-05
7,827	Multi-Modal Transportation Recommendation with Unified Route Representation Learning	2021	VLDB	5.4435842e-05
8,158	NeutronTP: Load-Balanced Distributed Full-Graph GNN Training with Tensor Parallelism	2025	VLDB	5.3870998e-05
8,181	Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road Network	2024	VLDB	5.3813718e-05
8,678	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	5.2892731e-05
9,737	Explaining GNN-based Recommendations in Logic	2025	VLDB	5.1325223e-05
9,739	CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models	2024	SIGMOD	5.1325223e-05
11,368	Faster Convergence in Mini-batch Graph Neural Networks Training with Pseudo Full Neighborhood Compensation	2025	VLDB	4.9769913e-05
11,725	SSIN: Self-Supervised Learning for Rainfall Spatial Interpolation	2023	SIGMOD	4.9769913e-05
11,769	HENCE-X: Toward Heterogeneity-agnostic Multi-level Explainability for Deep Graph Networks	2023	VLDB	4.9769913e-05
13,676	STile: Searching Hybrid Sparse Formats for Sparse Deep Learning Operators Automatically	2024	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,227	Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecture	2021	VLDB
2	1,365	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB
3	9,907	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB
4	3,753	G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs	2020	VLDB
5	4,899	Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective	2024	VLDB
6	10,263	Graph Neural Network Training Systems: A Performance Comparison of Full-Graph and Mini-Batch	2025	VLDB
7	4,828	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB
8	1,772	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB
9	2,598	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD
10	6,673	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB