paper-with-me

Papers

GSplit: Scaling Graph Neural Network Training on Large Graphs via Split-Parallelism

2023-03-24 · Sandeep Polisetty, Juelin Liu, Kobi Falus, Yi Ren Fung, Seung-Hwan Lim, Hui Guan, Marco Serafini

Graph neural networks (GNNs), an emerging class of machine learning models for graphs, have gained popularity for their superior performance in various graph analytical tasks. Mini-batch training is commonly used to train GNNs on large graphs, and data parallelism is the standard approach to scale mini-batch training across multiple GPUs. One of the major performance costs in GNN training is the loading of input features, which prevents GPUs from being fully utilized. In this paper, we argue that this problem is exacerbated by redundancies that are inherent to the data parallel approach. To address this issue, we introduce a hybrid parallel mini-batch training paradigm called split parallelism. Split parallelism avoids redundant data loads and splits the sampling and training of each mini-batch across multiple GPUs online, at each iteration, using a lightweight splitting algorithm. We implement split parallelism in GSplit and show that it outperforms state-of-the-art mini-batch training systems like DGL, Quiver, and $P^3$.

📄 PDF Abstract BibTeX arXiv:2303.13775

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkRecommendation Systems

Similar Papers 제목 키워드 기반

Towards Neural Scaling Laws on Graphs

2024-02-03 · Jingzhe Liu, Haitao Mao, Zhikai Chen, Tong Zhao 외

Deep graph models (e.g., graph neural networks and graph transformers) have become important techniques for leveraging knowledge across various types of graphs. Yet, the neural scaling laws on graphs, i.e., how the perfo…

Graph ClassificationLink PredictionNode Classification

Towards Neural Scaling Laws for Foundation Models on Temporal Graphs

2024-06-14 · Razieh Shirzadkhani, Tran Gia Bao Ngo, Kiarash Shamsi, Shenyang Huang 외

The field of temporal graph learning aims to learn from evolving network data to forecast future interactions. Given a collection of observed temporal graphs, is it possible to predict the evolution of an unseen network …

Graph LearningGraph Property PredictionProperty Prediction

Cross-Domain Graph Data Scaling: A Showcase with Diffusion Models

2024-06-04 · Wenzhuo Tang, Haitao Mao, Danial Dervovic, Ivan Brugere 외

Models for natural language and images benefit from data scaling behavior: the more data fed into the model, the better they perform. This 'better with more' phenomenon enables the effectiveness of large-scale pre-traini…

AdaSTORM: Scaling LLM Reasoning on Dynamic Graphs via Adaptive Spatio-Temporal Multi-Agent Collaboration

2026-06-15 · Bing Hao, Ruijie Wang, Haodong Qian, Yunlong Chu 외 arxiv

Large Language Models (LLMs) demonstrate remarkable potential in dynamic graph reasoning, but suffer from a scaling bottleneck: current models can only handle graphs with tens of nodes, constrained by exponential reasoni…

Efficient Scaling of Dynamic Graph Neural Networks

2021-09-16 · Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal 외

We present distributed algorithms for training dynamic Graph Neural Networks (GNN) on large scale graphs spanning multi-node, multi-GPU systems. To the best of our knowledge, this is the first scaling study on dynamic GN…

CPUGPU