paper-with-me

Papers

Sampling-based Distributed Training with Message Passing Neural Network

2024-02-23 · Priyesh Kakka, Sheel Nidhan, Rishikesh Ranade, Jay Pathak, Jonathan F. MacArt

In this study, we introduce a domain-decomposition-based distributed training and inference approach for message-passing neural networks (MPNN). Our objective is to address the challenge of scaling edge-based graph neural networks as the number of nodes increases. Through our distributed training approach, coupled with Nystr\"om-approximation sampling techniques, we present a scalable graph neural network, referred to as DS-MPNN (D and S standing for distributed and sampled, respectively), capable of scaling up to $O(10^5)$ nodes. We validate our sampling and distributed training approach on two cases: (a) a Darcy flow dataset and (b) steady RANS simulations of 2-D airfoils, providing comparisons with both single-GPU implementation and node-based graph convolution networks (GCNs). The DS-MPNN model demonstrates comparable accuracy to single-GPU implementation, can accommodate a significantly larger number of nodes compared to the single-GPU variant (S-MPNN), and significantly outperforms the node-based GCN.

📄 PDF Abstract BibTeX arXiv:2402.15106

Code (0)

등록된 구현이 없습니다.

Tasks

GPUGraph Neural Network

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Provably Convergent Subgraph-wise Sampling for Fast GNN Training

2023-03-17 · Jie Wang, Zhihao Shi, Xize Liang, Defu Lian 외

Subgraph-wise sampling -- a promising class of mini-batch training techniques for graph neural networks (GNNs -- is critical for real-world applications. During the message passing (MP) in GNNs, subgraph-wise sampling me…

LMC: Fast Training of GNNs via Subgraph Sampling with Provable Convergence

2023-02-02 · Zhihao Shi, Xize Liang, Jie Wang

The message passing-based graph neural networks (GNNs) have achieved great success in many real-world applications. However, training GNNs on large-scale graphs suffers from the well-known neighbor explosion problem, i.e…

Abstract message passing and distributed graph signal processing

2022-06-09 · Feng Ji, Yiqi Lu, Wee Peng Tay, Edwin Chong

Graph signal processing is a framework to handle graph structured data. The fundamental concept is graph shift operator, giving rise to the graph Fourier transform. While the graph Fourier transform is a centralized proc…

Normalizing Flow-Enhanced Message Passing for Multirobot Collaborative Localization

2026-06-29 · Han Shen, Guanghui Wen, Liangming Chen, Ming Cao arxiv

Accurate, robust, and adaptive localization is essential for various robotic operations. This paper proposes a new message passing (MP) algorithm for realizing collaborative localization in a distributed manner. The algo…

Scalable Data Assimilation with Message Passing

2024-04-19 · Oscar Key, So Takao, Daniel Giles, Marc Peter Deisenroth

Data assimilation is a core component of numerical weather prediction systems. The large quantity of data processed during assimilation requires the computation to be distributed across increasingly many compute nodes, y…

Bayesian InferenceGPU