paper-with-me

Papers

Efficient Message Passing Architecture for GCN Training on HBM-based FPGAs with Orthogonal Topology On-Chip Networks

2024-11-06 · Qizhe Wu, Letian Zhao, Yuchen Gui, Huawen Liang Xiaotian Wang

Graph Convolutional Networks (GCNs) are state-of-the-art deep learning models for representation learning on graphs. However, the efficient training of GCNs is hampered by constraints in memory capacity and bandwidth, compounded by the irregular data flow that results in communication bottlenecks. To address these challenges, we propose a message-passing architecture that leverages NUMA-based memory access properties and employs a parallel multicast routing algorithm based on a 4-D hypercube network within the accelerator for efficient message passing in graphs. Additionally, we have re-engineered the backpropagation algorithm specific to GCNs within our proposed accelerator. This redesign strategically mitigates the memory demands prevalent during the training phase and diminishes the computational overhead associated with the transposition of extensive matrices. Compared to the state-of-the-art HP-GNN architecture we achieved a performance improvement of $1.03\times \sim 1.81\times$.

📄 PDF Abstract BibTeX arXiv:2411.03857

Code (0)

등록된 구현이 없습니다.

Tasks

Representation Learning

Similar Papers 제목 키워드 기반

Pure Message Passing Can Estimate Common Neighbor for Link Prediction

2023-09-02 · Kaiwen Dong, Zhichun Guo, Nitesh V. Chawla

Message Passing Neural Networks (MPNNs) have emerged as the {\em de facto} standard in graph representation learning. However, when it comes to link prediction, they often struggle, surpassed by simple heuristics such as…

Graph Representation LearningLink PredictionPredictionRepresentation Learning

Deep Learning Based on Orthogonal Approximate Message Passing for CP-Free OFDM

2019-05-04 · Jing Zhang, Hengtao He, Chao-Kai Wen, Shi Jin 외

Channel estimation and signal detection are very challenging for an orthogonal frequency division multiplexing (OFDM) system without cyclic prefix (CP). In this article, deep learning based on orthogonal approximate mess…

Link Prediction with Untrained Message Passing Layers

2024-06-24 · Lisi Qarkaxhija, Anatol E. Wegner, Ingo Scholtes

Message passing neural networks (MPNNs) operate on graphs by exchanging information between neigbouring nodes. MPNNs have been successfully applied to various node-, edge-, and graph-level tasks in areas like molecular s…

Combinatorial OptimizationLink PredictionPrediction

Orthogonal Approximate Message Passing Algorithms for Rectangular Spiked Matrix Models with Rotationally Invariant Noise

2026-02-03 · Haohua Chen, Songbin Liu, Junjie Ma arxiv

We propose an orthogonal approximate message passing (OAMP) algorithm for signal estimation in the rectangular spiked matrix model with general rotationally invariant (RI) noise. We establish a rigorous state evolution t…

Directional Message Passing for Molecular Graphs

2020-03-06 · ICLR 2020 1 · Johannes Gasteiger, Janek Groß, Stephan Günnemann

Graph neural networks have recently achieved great successes in predicting quantum mechanical properties of molecules. These models represent a molecule as a graph using only the distance between atoms (nodes). They do n…

Drug DiscoveryFormation Energy