ALU間の接続を制限したアレー型リコンフィギエラブルプロセッサのための命令スケジューリング手法

摘要

近年，様々なリコンフィギエラブルプロセッサが開発されており，各々のプロセッサに通したコンパイラの開発も同時に行われている．我々は，ALUの出力先を下段の隣接する3個のALUのみに制限したアレー型リコンフィギュラブルプロセッサを提案している．本論文では，このようなリコンフィギエラプルプロセッサに適した命令スケジューリング手法を提案し，評価を行う．提案手法は，まず，ソースプログラムから生成されたデータフローグラフをプロセッサに適合する複数のデータフローグラフに分割する．そして，分割されたデータフローグラフをプロセッサへの適合性を維持したまま結合することでプロセッサに適したデータフローグラフを生成する．提案手法の評価ではリストスケジューリング手法と比較を行った．その結果，提案手法は，リストスケジューリング手法に対して，データフローグラフの段数が76～98％，メモリに一時的に格納するデータの数が14～47％となり，提案手法が有効な手法であることを確認した．