Views: 知識表現と推論のためのハードウェア対応再帰的ラベル付きグラフデータベースモデル
Views: a hardware-aware recursively labeled graph database model for knowledge representation and reasoning
本論文では、関係上の関係、文脈注釈、再帰的にネストされた記述を含む意味構造を扱う知識表現の課題に対応するため、ハードウェア対応の再帰的ラベル付きグラフデータベース(GDB)モデル「Views」を提案する。Viewsは、有向ラベル付きグラフをリンクノードの連鎖にリファクタリングし、頂点とエッジの再帰的ラベリングをサポートし、RDFおよびLPGスタイルのグラフ表現からのマッピングを可能にする。データ構造、Associative Chip Architecture(ASOCA)下でのハードウェア指向メモリマッピング、およびViewsベースGDBでの検索のための選択的連想操作について説明する。Social Network Benchmarkを用いてストレージフットプリントを評価し、Associative Memory Chip III(ASOCA3)FPGA実装上で有向Kホップトラバーサルを特徴づける。結果として、Viewsは特定の条件下での連想ストレージと選択的グラフトラバーサル向けのモデルアーキテクチャのコデザインとして位置づけられるが、より広範なデータベースワークロードとエンドツーエンドの推論アプリケーションについては今後の評価が必要である。
- ハードウェア対応の再帰的ラベル付きグラフデータベースモデル「Views」を提案し、有向ラベル付きグラフをリンクノードの連鎖にリファクタリングして頂点・エッジの再帰的ラベリングを可能にした
- Associative Chip Architecture(ASOCA)下でのハードウェア指向メモリマッピングと選択的連想操作を設計
- Associative Memory Chip III(ASOCA3)のFPGA実装上で有向Kホップトラバーサルを評価し、Social Network Benchmarkでストレージフットプリントを測定
知識グラフの再帰的表現を、FPGAベースの連想メモリチップ(ASOCA3)上でハードウェア・ソフトウェア協調設計する研究。グラフDBの検索・トラバーサルを専用回路で高速化する方向性は、汎用CPU/GPU依存のデータベース処理に対する代替アーキテクチャの選択肢を示す。ただし本記事はベンチマーク評価とFPGA実装の段階で、商用製品化や調達・提携の発表はなく、投資判断に直結する事象は限定的。今後のエンドツーエンド推論での実証と、データセンター向けアクセラレータ市場への展開可否を注視したい。