GraphGen: 頂点中心のグラフ計算のためのFPGAフレームワーク

頂点中心のグラフ計算は、グラフデータ構造を操作する多くの機械学習およびデータマイニングアプリケーションで広く使用されています。本論文では、グラフ計算のハードウェアアクセラレーションのためにFPGAを対象とした頂点中心のフレームワークであるGraphGenを提案します。GraphGenは、頂点中心のグラフ仕様を受け入れ、それをターゲットFPGAプラットフォーム用のアプリケーション固有の合成グラフプロセッサとメモリシステムに自動的にコンパイルします。私たちは、Terasic DE4およびXilinx ML605 FPGAボード上でステレオマッチングおよび手書き認識グラフアプリケーションを実装するためにGraphGenを使用した設計ケーススタディを報告します。結果は、これらの2つのアプリケーションでそれぞれ、Intel Core i7 CPU上でソフトウェアに対して最大14.6倍および2.9倍の速度向上を示しています。