paper-with-me

홈 › Papers

P3-Distributed Deep Graph Learning at Scale

2021-08-07 · USENIX Symposium on Operating Systems Design and Implementation 2021 8 · Swapnil Gandhi, Anand Padmanabha Iyer

Graph Neural Networks (GNNs) have gained significant attention in the recent past, and become one of the fastest growing subareas in deep learning. While several new GNN architectures have been proposed, the scale of real-world graphs—in many cases billions of nodes and edges—poses challenges during model training. In this paper, we present P3, a system that focuses on scaling GNN model training to large real-world graphs in a distributed setting. We observe that scalability challenges in training GNNs are fundamentally different from that in training classical deep neural networks and distributed graph processing; and that commonly used techniques, such as intelligent partitioning of the graph do not yield desired results. Based on this observation, P3 proposes a new approach for distributed GNN training. Our approach effectively eliminates high communication and partitioning overheads, and couples it with a new pipelined push-pull parallelism based execution strategy for fast model training. P3 exposes a simple API that captures many different classes of GNN architectures for generality. When further combined with a simple caching strategy, our evaluation shows that P3 is able to outperform existing state-of-the-art distributed GNN frameworks by up to 7×.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Learning

Similar Papers 제목 키워드 기반

GraphTheta: A Distributed Graph Neural Network Learning System With Flexible Training Strategy

2021-04-21 · Yongchao Liu, Houyi Li, Guowei Zhang, Xintan Zeng 외

Graph neural networks (GNNs) have been demonstrated as a powerful tool for analyzing non-Euclidean graph data. However, the lack of efficient distributed graph learning systems severely hinders applications of GNNs, espe…

CPUGraph LearningGraph Neural Network

K-Core Decomposition on Super Large Graphs with Limited Resources

2021-12-26 · Shicheng Gao, Jie Xu, Xiaosen Li, Fangcheng Fu 외

K-core decomposition is a commonly used metric to analyze graph structure or study the relative importance of nodes in complex graphs. Recent years have seen rapid growth in the scale of the graph, especially in industri…

NOMAD: Generating Embeddings for Massive Distributed Graphs

2026-04-10 · Aishwarya Sarkar, Sayan Ghosh, Nathan R. Tallent, Ali Jannesari arxiv

Successful machine learning on graphs or networks requires embeddings that not only represent nodes and edges as low-dimensional vectors but also preserve the graph structure. Established methods for generating embedding…

Graph Embedding

Distributed Multi-Agent Reinforcement Learning Based on Graph-Induced Local Value Functions

2022-02-26 · Gangshan Jing, He Bai, Jemin George, Aranya Chakrabortty 외

Achieving distributed reinforcement learning (RL) for large-scale cooperative multi-agent systems (MASs) is challenging because: (i) each agent has access to only limited information; (ii) issues on convergence or comput…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

GraphScale: A Framework to Enable Machine Learning over Billion-node Graphs

2024-07-22 · Vipul Gupta, Xin Chen, Ruoyun Huang, Fanlong Meng 외

Graph Neural Networks (GNNs) have emerged as powerful tools for supervised machine learning over graph-structured data, while sampling-based node representation learning is widely utilized in unsupervised learning. Howev…

Representation Learning