Database Paper Browser

Back to papers

Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks

Summary: Staleness-aware decentralized GNN training. Sancus bounds embedding staleness with cache-based histories and adaptive skipping, reframing training as sequential matmul with convergence guarantees, yielding up to 74% less communication and 1.86x throughput. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12693
Venue
VLDB
Year
2022
Pagerank
0.00013573136
Overall Rank
1,162 | 91.93%
DOI
10.14778/3538598.3538614

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
2,425 DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU 2023 SIGMOD 8.8414587e-05
3,092 Scalable and Efficient Full-Graph GNN Training for Large Graphs 2023 SIGMOD 7.5869574e-05
5,016 DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks 2023 SIGMOD 5.7512359e-05
5,135 NeutronOrch: Rethinking Sample-based GNN Training under CPU-GPU Heterogeneous Environments 2024 VLDB 5.6669017e-05
5,328 FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training 2024 VLDB 5.5656888e-05
5,356 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 5.5514335e-05
5,485 ETC: Efficient Training of Temporal Graph Neural Networks over Large-scale Dynamic Graphs 2024 VLDB 5.4817019e-05
5,721 DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training 2024 VLDB 5.3538607e-05
5,746 Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective 2024 VLDB 5.3429324e-05
6,885 Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines 2023 VLDB 4.8908367e-05
6,944 Efficient Training of Graph Neural Networks on Large Graphs 2024 VLDB 4.8875946e-05
7,014 SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement 2024 SIGMOD 4.8570865e-05
7,087 HongTu: Scalable Full-Graph GNN Training on Multiple GPUs 2023 SIGMOD 4.8324242e-05
7,286 DAHA: Accelerating GNN Training with Data and Hardware Aware Execution Planning 2024 VLDB 4.7701372e-05
7,609 Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025 VLDB 4.6921981e-05
8,459 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 4.5008938e-05
9,400 NeutronTP: Load-Balanced Distributed Full-Graph GNN Training with Tensor Parallelism 2025 VLDB 4.3399748e-05
9,596 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 4.3150788e-05
9,677 Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving 2025 SIGMOD 4.3006524e-05
9,787 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 4.2799988e-05
10,027 NeutronHeter: Optimizing Distributed Graph Neural Network Training for Heterogeneous Clusters 2026 SIGMOD 4.1905499e-05
10,233 Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling 2026 VLDB 4.1905499e-05
10,267 FlareDTDG: Harnessing Temporal Recency for Scalable Discrete-Time Dynamic Graph Training 2026 VLDB 4.1905499e-05
10,310 NeutronCloud: Resource-Aware Distributed GNN Training in Fluctuating Cloud Environments 2026 VLDB 4.1905499e-05
10,515 SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training 2025 SIGMOD 4.1905499e-05
10,548 Graph Neural Network Training Systems: A Performance Comparison of Full-Graph and Mini-Batch. 2025 VLDB 4.1905499e-05
10,579 NeutronTask: Scalable and Efficient Multi-GPU GNN Training with Task Parallelism 2025 VLDB 4.1905499e-05
10,646 Heta: Distributed Training of Heterogeneous Graph Neural Networks 2025 VLDB 4.1905499e-05
10,655 Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study 2025 VLDB 4.1905499e-05
10,742 Faster Convergence in Mini-batch Graph Neural Networks Training with Pseudo Full Neighborhood Compensation 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019040811
271 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00029565193
441 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00023172424
1,102 Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecture 2021 VLDB 0.00014011556
1,332 AGL: A Scalable System for Industrial-purpose Graph Machine Learning 2020 VLDB 0.00012549751
1,946 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 9.9983926e-05
2,165 Accelerating Large Scale Real-Time GNN Inference using Channel Pruning 2021 VLDB 9.3925908e-05
3,988 G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs 2020 VLDB 6.5548465e-05
4,126 Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization 2021 VLDB 6.4242e-05
4,578 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.0651154e-05
5,332 Heterogeneity-Aware Distributed Machine Learning Training via Partial Reduce 2021 SIGMOD 5.5640779e-05
6,097 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078413e-05
6,553 Reliable Data Distillation on Graph Convolutional Network 2020 SIGMOD 5.0100594e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,328 FreshGNN: Reducing Memory Access via Stable Historical Embeddings for Graph Neural Network Training 2024 VLDB 5.5656888e-05
10,742 Faster Convergence in Mini-batch Graph Neural Networks Training with Pseudo Full Neighborhood Compensation 2025 VLDB 4.1905499e-05
5,016 DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks 2023 SIGMOD 5.7512359e-05
6,944 Efficient Training of Graph Neural Networks on Large Graphs 2024 VLDB 4.8875946e-05
8,736 Historical Embedding-Guided Efficient Large-Scale Federated Graph Learning 2024 SIGMOD 4.4520434e-05
2,399 ByteGNN: Efficient Graph Neural Network Training at Large Scale 2022 VLDB 8.8869693e-05
9,596 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 4.3150788e-05
7,568 ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling 2023 SIGMOD 4.7044808e-05
8,459 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB 4.5008938e-05
3,092 Scalable and Efficient Full-Graph GNN Training for Large Graphs 2023 SIGMOD 7.5869574e-05