局所性を考慮したマルチFPGAシステム向けタスクマッピング手法

摘要

ネットワーク状に構成されたマルチFPGAシステムが提案されている．これは複数枚のボードから構成され，各ボードには5つのFPGAチップとボード間通信用ルータFPGAチップがリング状に接続されている．アプリケーションや状況に応じてボードを追加することができ，柔軟性と拡張性に優れた特徴を持っている．このようなマルチFPGAシステムでは，タスクグラフを構成する各タスクのマルチFPGAシステムへのマッピングが，マルチFPGA システム上で実行されるアプリケーションの性能とコストを決定づける重要な要素となる．本研究ではマルチFPGA システムを対象としたタスクマッピング手法を提案する．提案するタスクマッピング手法では，各FPGAチップが持つ局所性を考慮して，タスクグラフ中で通信量が最大となるタスクを中心として周囲を探索し，これらのタスクはできるだけ同一あるいは隣接したFPGAチップに割り当てていくものである．また提案したタスクマッピング手法の検証と評価を行った．