論文の概要: H-GCN: A Graph Convolutional Network Accelerator on Versal ACAP
Architecture
- arxiv url: http://arxiv.org/abs/2206.13734v1
- Date: Tue, 28 Jun 2022 03:37:31 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-02 15:50:56.776576
- Title: H-GCN: A Graph Convolutional Network Accelerator on Versal ACAP
Architecture
- Title(参考訳): H-GCN:Versal ACAPアーキテクチャ上のグラフ畳み込みネットワーク加速器
- Authors: Chengming Zhang, Tong Geng, Anqi Guo, Jiannan Tian, Martin Herbordt,
Ang Li, Dingwen Tao
- Abstract要約: H-GCNはその固有の不均一性に基づいてグラフを3つの部分グラフに分割し、それぞれPLとAIEを使用して処理する。
最先端のGNNアクセラレータと比較して、H-GCNは平均して1.12.3Xのスピードアップを達成する。
- 参考スコア(独自算出の注目度): 13.149863422504332
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph Neural Networks (GNNs) have drawn tremendous attention due to their
unique capability to extend Machine Learning (ML) approaches to applications
broadly-defined as having unstructured data, especially graphs. Compared with
other Machine Learning (ML) modalities, the acceleration of Graph Neural
Networks (GNNs) is more challenging due to the irregularity and heterogeneity
derived from graph typologies. Existing efforts, however, have focused mainly
on handling graphs' irregularity and have not studied their heterogeneity.
To this end we propose H-GCN, a PL (Programmable Logic) and AIE (AI Engine)
based hybrid accelerator that leverages the emerging heterogeneity of Xilinx
Versal Adaptive Compute Acceleration Platforms (ACAPs) to achieve
high-performance GNN inference. In particular, H-GCN partitions each graph into
three subgraphs based on its inherent heterogeneity, and processes them using
PL and AIE, respectively. To further improve performance, we explore the
sparsity support of AIE and develop an efficient density-aware method to
automatically map tiles of sparse matrix-matrix multiplication (SpMM) onto the
systolic tensor array. Compared with state-of-the-art GCN accelerators, H-GCN
achieves, on average, speedups of 1.1~2.3X.
- Abstract(参考訳): グラフニューラルネットワーク(GNN)は、機械学習(ML)アプローチを、非構造化データ、特にグラフを持つと広く定義されているアプリケーションに拡張するユニークな機能のために、大きな注目を集めている。
他の機械学習(ML)モダリティと比較して、グラフ型から派生した不規則性と不均一性のため、グラフニューラルネットワーク(GNN)の加速はより困難である。
しかし、既存の努力は主にグラフの不規則性を扱うことに集中しており、それらの不均一性について研究していない。
この目的のために,Xilinx Versal Adaptive Compute Acceleration Platforms (ACAPs) の新たな異質性を活用し,高性能なGNN推論を実現するためのPL(Programmable Logic)とAI Engine(AI Engine)ベースのハイブリッドアクセラレータであるH-GCNを提案する。
特に、h-gcnはそれぞれのグラフを3つのサブグラフに分割し、それぞれplとaieを用いて処理する。
さらに性能向上のために,AIE の疎性サポートについて検討し,スパース行列行列行列乗法 (SpMM) のタイルをサイストリックテンソルアレイに自動的にマッピングする効率的な密度認識法を開発した。
最先端のGCNアクセラレータと比較して、H-GCNは平均して1.1~2.3Xのスピードアップを達成する。
関連論文リスト
- SiHGNN: Leveraging Properties of Semantic Graphs for Efficient HGNN Acceleration [9.85638913900595]
不均一グラフニューラルネットワーク (HGNN) は、グラフ表現学習を異種グラフ場に拡張した。
近年の研究では、医療分析やレコメンデーションシステムなど、様々な応用において優れた性能を示している。
我々は,SiHGNNと呼ばれるHGNN用の軽量ハードウェアアクセラレータを提案する。このアクセラレータはツリーベースのセマンティックグラフビルダーを組み込んで,効率的なセマンティックグラフ生成を実現し,セマンティックグラフレイアウトを最適化するための新しいグラフ再構成器を備えている。
論文 参考訳(メタデータ) (2024-08-27T14:20:21Z) - Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks [2.7523980737007414]
高次グラフ(HDG)上のグラフニューラルネットワーク(GNN)のための効率的かつ効果的なフロントマウントデータ拡張フレームワークであるTADを提案する。
内部では、(i)構造埋め込みによる機能拡張と(ii)トポロジと属性対応グラフのスパース化という、2つの重要なモジュールが含まれている。
TADAは、ノード分類の観点から8つの実ホモ親和性/ヘテロ親和性HDG上でのメインストリームGNNモデルの予測性能を大幅に改善する。
論文 参考訳(メタデータ) (2024-06-08T14:14:19Z) - Efficient Heterogeneous Graph Learning via Random Projection [58.4138636866903]
不均一グラフニューラルネットワーク(HGNN)は、異種グラフを深層学習するための強力なツールである。
最近のプリ計算ベースのHGNNは、一時間メッセージパッシングを使用して不均一グラフを正規形テンソルに変換する。
我々はRandom Projection Heterogeneous Graph Neural Network (RpHGNN) というハイブリッド計算前HGNNを提案する。
論文 参考訳(メタデータ) (2023-10-23T01:25:44Z) - T-GAE: Transferable Graph Autoencoder for Network Alignment [79.89704126746204]
T-GAEはグラフオートエンコーダフレームワークで、GNNの転送性と安定性を活用して、再トレーニングなしに効率的なネットワークアライメントを実現する。
実験の結果、T-GAEは最先端の最適化手法と最高のGNN手法を最大38.7%、50.8%で上回っていることがわかった。
論文 参考訳(メタデータ) (2023-10-05T02:58:29Z) - Graph Contrastive Learning with Generative Adversarial Network [35.564028359355596]
グラフ生成逆数ネットワーク(GAN)はグラフコントラスト学習(GCL)のためのビューの分布を学習する
本稿では,グラフ表現学習のためのジェネレーティブ・コントラスト学習ネットワークであるGACNを提案する。
GACNはGCLの高品質な拡張ビューを生成することができ、12の最先端のベースライン手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2023-08-01T13:28:24Z) - Relation Embedding based Graph Neural Networks for Handling
Heterogeneous Graph [58.99478502486377]
我々は、同種GNNが不均一グラフを扱うのに十分な能力を持つように、シンプルで効率的なフレームワークを提案する。
具体的には、エッジ型関係と自己ループ接続の重要性を埋め込むために、関係1つのパラメータのみを使用する関係埋め込みベースのグラフニューラルネットワーク(RE-GNN)を提案する。
論文 参考訳(メタデータ) (2022-09-23T05:24:18Z) - Simple and Efficient Heterogeneous Graph Neural Network [55.56564522532328]
不均一グラフニューラルネットワーク(HGNN)は、不均一グラフの豊富な構造的および意味的な情報をノード表現に埋め込む強力な能力を持つ。
既存のHGNNは、同種グラフ上のグラフニューラルネットワーク(GNN)から多くのメカニズム、特に注意機構と多層構造を継承する。
本稿では,これらのメカニズムを詳細に検討し,簡便かつ効率的なヘテロジニアスグラフニューラルネットワーク(SeHGNN)を提案する。
論文 参考訳(メタデータ) (2022-07-06T10:01:46Z) - GROW: A Row-Stationary Sparse-Dense GEMM Accelerator for
Memory-Efficient Graph Convolutional Neural Networks [4.669338722185048]
グラフ畳み込みニューラルネットワーク(GCN)のユニークな特徴は、その2つの主要な実行ステージであるアグリゲーションと組み合わせが、大幅に異なるデータフローを示すことである。
本稿では,GustavsonのアルゴリズムをベースとしたGCNアクセラレータGROWについて述べる。
論文 参考訳(メタデータ) (2022-03-01T00:26:31Z) - ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Network [72.16255675586089]
本稿では、入力グラフと下流タスクに基づいて最適な曲率を適応的に学習する適応曲率探索ハイパーボリックグラフニューラルネットワークACE-HGNNを提案する。
複数の実世界のグラフデータセットの実験は、競争性能と優れた一般化能力を備えたモデル品質において、顕著で一貫したパフォーマンス改善を示す。
論文 参考訳(メタデータ) (2021-10-15T07:18:57Z) - Graph Highway Networks [77.38665506495553]
グラフ畳み込みネットワーク(GCN)は、グラフ表現の有効性と効率性から、グラフ表現の学習に広く利用されている。
彼らは、多くの層が積み重ねられたとき、学習された表現が類似したベクトルに収束するという悪名高い過度に滑らかな問題に悩まされる。
本稿では,GCN学習プロセスにおける均一性と不均一性との間のトレードオフのバランスをとるため,ゲーティングユニットを利用したグラフハイウェイネットワークを提案する。
論文 参考訳(メタデータ) (2020-04-09T16:26:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。