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: 14457
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,521 | 27.82%
DOI: 10.14778/3797919.3797927

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
223	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00024182473
1,132	SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks	2022	VLDB	0.00012041292
2,386	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	8.6490185e-05
2,668	DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU	2023	SIGMOD	8.2750247e-05
2,873	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	8.0099557e-05
3,423	Computing Graph Edit Distance via Neural Graph Matching	2023	VLDB	7.4260662e-05
4,980	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB	6.4133375e-05
5,079	NeutronOrch: Rethinking Sample-based GNN Training under CPU-GPU Heterogeneous Environments	2024	VLDB	6.3717342e-05
5,205	ETC: Efficient Training of Temporal Graph Neural Networks over Large-scale Dynamic Graphs	2024	VLDB	6.318626e-05
5,316	Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective	2024	VLDB	6.2687017e-05
5,597	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	6.1547003e-05
5,968	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	6.0248475e-05
6,261	EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs	2023	SIGMOD	5.9366952e-05
6,354	On Data-Aware Global Explainability of Graph Neural Networks	2023	VLDB	5.9027055e-05
6,730	SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement	2024	SIGMOD	5.7895038e-05
7,087	DAHA: Accelerating GNN Training with Data and Hardware Aware Execution Planning	2024	VLDB	5.7069166e-05
7,106	Incremental Tabular Learning on Heterogeneous Feature Space	2023	SIGMOD	5.7005795e-05
7,669	Multi-Modal Transportation Recommendation with Unified Route Representation Learning	2021	VLDB	5.5711643e-05
8,010	Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road Network	2024	VLDB	5.5074939e-05
8,503	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	5.4132367e-05
9,546	NeutronTP: Load-Balanced Distributed Full-Graph GNN Training with Tensor Parallelism	2025	VLDB	5.2528121e-05
9,554	Explaining GNN-based Recommendations in Logic	2025	VLDB	5.2528121e-05
9,556	CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models	2024	SIGMOD	5.2528121e-05
10,975	Faster Convergence in Mini-batch Graph Neural Networks Training with Pseudo Full Neighborhood Compensation	2025	VLDB	5.093636e-05
11,404	SSIN: Self-Supervised Learning for Rainfall Spatial Interpolation	2023	SIGMOD	5.093636e-05
11,451	HENCE-X: Toward Heterogeneity-agnostic Multi-level Explainability for Deep Graph Networks	2023	VLDB	5.093636e-05
13,354	STile: Searching Hybrid Sparse Formats for Sparse Deep Learning Operators Automatically	2024	SIGMOD	-

Semantically Similar Papers

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