IMA-GNN: In-Memory Acceleration of Centralized and Decentralized Graph Neural Networks at the Edge

03/24/2023
by   Mehrdad Morsali, et al.
0

In this paper, we propose IMA-GNN as an In-Memory Accelerator for centralized and decentralized Graph Neural Network inference, explore its potential in both settings and provide a guideline for the community targeting flexible and efficient edge computation. Leveraging IMA-GNN, we first model the computation and communication latencies of edge devices. We then present practical case studies on GNN-based taxi demand and supply prediction and also adopt four large graph datasets to quantitatively compare and analyze centralized and decentralized settings. Our cross-layer simulation results demonstrate that on average, IMA-GNN in the centralized setting can obtain  790x communication speed-up compared to the decentralized GNN setting. However, the decentralized setting performs computation  1400x faster while reducing the power consumption per device. This further underlines the need for a hybrid semi-decentralized GNN approach.

READ FULL TEXT
research
02/28/2023

Semi-decentralized Inference in Heterogeneous Graph Neural Networks for Traffic Demand Forecasting: An Edge-Computing Approach

Accurate and timely prediction of transportation demand and supply is es...
research
04/04/2021

Decentralized Statistical Inference with Unrolled Graph Neural Networks

In this paper, we investigate the decentralized statistical inference pr...
research
04/19/2021

Decentralized Inference with Graph Neural Networks in Wireless Communication Systems

Graph neural network (GNN) is an efficient neural network model for grap...
research
05/11/2023

Decentralization and Acceleration Enables Large-Scale Bundle Adjustment

Scaling to arbitrarily large bundle adjustment problems requires data an...
research
04/07/2021

Optimizing Memory Efficiency of Graph NeuralNetworks on Edge Computing Platforms

Graph neural networks (GNN) have achieved state-of-the-art performance o...
research
08/19/2022

Graph Neural Network Based Node Deployment for Throughput Enhancement

The recent rapid growth in mobile data traffic entails a pressing demand...
research
09/07/2022

Hardware Acceleration of Sampling Algorithms in Sample and Aggregate Graph Neural Networks

Sampling is an important process in many GNN structures in order to trai...

Please sign up or login with your details

Forgot password? Click here to reset