English

BatchGNN: Efficient CPU-Based Distributed GNN Training on Very Large Graphs

Machine Learning 2023-06-27 v1 Distributed, Parallel, and Cluster Computing

Abstract

We present BatchGNN, a distributed CPU system that showcases techniques that can be used to efficiently train GNNs on terabyte-sized graphs. It reduces communication overhead with macrobatching in which multiple minibatches' subgraph sampling and feature fetching are batched into one communication relay to reduce redundant feature fetches when input features are static. BatchGNN provides integrated graph partitioning and native GNN layer implementations to improve runtime, and it can cache aggregated input features to further reduce sampling overhead. BatchGNN achieves an average 3×3\times speedup over DistDGL on three GNN models trained on OGBN graphs, outperforms the runtimes reported by distributed GPU systems P3P^3 and DistDGLv2, and scales to a terabyte-sized graph.

Keywords

Cite

@article{arxiv.2306.13814,
  title  = {BatchGNN: Efficient CPU-Based Distributed GNN Training on Very Large Graphs},
  author = {Loc Hoang and Rita Brugarolas Brufau and Ke Ding and Bo Wu},
  journal= {arXiv preprint arXiv:2306.13814},
  year   = {2023}
}

Comments

Edited preprint of a conference submission

R2 v1 2026-06-28T11:13:15.935Z