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

スポンサーリンク

概要

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

著者

関連論文

もっと見る

スポンサーリンク