仮想ハードウェアWASMIIシステム用コンパイラの実装と評価

概要

論文の詳細を見る
仮想ハードウェアWASMIIは、データ駆動型制御に基づく可変構造システムであり、データフローグラフの形で表現された問題の解を求める計算機アーキテクチャである。WASMIIは、書き換え可能なFPGAを拡張したMPLDに基づく仮想ハードウェアの概念により、従来の可変構造システムで不可能だったFPGAの許容を越える問題でもいくつかの問題に分解し、解を求めることが可能である。ここで重要な課題は、データフローグラフをいくつかのサブグラフに分割し、さらにWASHIIで実行可能な形に変換することである。本論文では、ユーザの記述したアプリケーションをデータフローグラフの形に変換し、いくつかのサブグラフに分割した後、それぞれに対応するハードウェア記述言語を生成するコンパイラの実装について述べる。また、その際に用いるデッドロック回避を基軸としたグラフ分割の手法としてIt/t法を提案する。最後に、本研究で開発したコンパイラを用いて、中間コードで記述したアプリケーションをコンパイルし、FLEMING上で実行させて得られた評価について述べる。
1998-12-10