[論文レビュー] Graph Processing on FPGAs: Taxonomy, Survey, Challenges

Maciej Besta, Dimitri Stanojevic+3 more|arXiv (Cornell University)|Feb 25, 2019

Parallel Computing and Optimization Techniques参考文献 124被引用数 39

ひとこと要約

この論文は、FPGA上のグラフ計算の最初のサーベイと分類を提示し、FPGAベースのシステムにおけるエネルギー効率の高いグラフ処理が直面する課題について、方式・アイデアを論じる。

ABSTRACT

Graph processing has become an important part of various areas, such as machine learning, computational sciences, medical applications, social network analysis, and many others. Various graphs, for example web or social networks, may contain up to trillions of edges. The sheer size of such datasets, combined with the irregular nature of graph processing, poses unique challenges for the runtime and the consumed power. Field Programmable Gate Arrays (FPGAs) can be an energy-efficient solution to deliver specialized hardware for graph processing. This is reflected by the recent interest in developing various graph algorithms and graph processing frameworks on FPGAs. To facilitate understanding of this emerging domain, we present the first survey and taxonomy on graph computations on FPGAs. Our survey describes and categorizes existing schemes and explains key ideas. Finally, we discuss research and engineering challenges to outline the future of graph computations on FPGAs.

研究の動機と目的

• グラフの大規模性と不規則性により、FPGA上でのグラフ処理の研究を促す。
• 既存のFPGAベースのグラフ処理アプローチの分類と統一的な見解を提供する。
• FPGAグラフ処理フレームワークの核心的アイデアと技術を要約する。
• 今後のFPGAグラフ分析に向けた実践的な研究および工学的課題を浮き彫りにする。

提案手法

• FPGA上で実装された既存のグラフ処理方式を調査する。
• 分野の理解を促進するため、アプローチを分類して分類体系に整理する。
• FPGAベースのグラフ処理で用いられる重要なアイデアと機構を説明する。
• エネルギー効率の考慮事項とFPGAアーキテクチャがそれらにどう対処するかを論じる。
• 今後の研究開発を指針とする現在の研究・工学的課題を概説する。

実験結果

リサーチクエスチョン

• RQ1 FPGA上のグラフ処理の既存の方式は何で、どう分類できるか？
• RQ2 効率的なFPGAベースのグラフ計算を可能にする鍵となるアイデアと技術は何か？
• RQ3 FPGA上のグラフ処理における主な課題と未解決の研究課題は何か？
• RQ4 FPGAアーキテクチャはどのようにエネルギー効率の良いグラフ処理に貢献するか？

主な発見

• FPGAベースのグラフ処理アプローチの分類と調査を提示する。
• 本論文はエネルギー効率とグラフ分析のための専門ハードウェアの必要性について論じている。
• この新興領域における研究・工学的課題を特定し概説する。
• 本調査はFPGA上の現代的なグラフ処理、ストレージ、分析の組織的な理解を提供する。