不定サイクル演算を考慮した高位合成の可変スケジューリング・バインディング(高位合成,デザインガイア2008-VLSI設計の新しい大地)

概要

論文の詳細を見る
本稿では,高位合成における可変スケジューリングと,これに対応したバインディングの手法を提案する.従来のスケジューリングでは,全ての演算が固定のサイクル数で完了することを前提とし,演算を実行するタイミングや各演算を実行する演算器を一意に決定していた.しかし,メモリアクセス演算などでは,実行サイクル数がアドレスやメモリの状態により変化する.従来法では,このような「不定サイクル演算」にも一定のサイクル数を仮定してスケジューリングを行っているが,無駄な待ちが生じることがあり,その結果得られるハードウェアは必ずしも効率的とは言えない.本稿では,不定サイクル演算を含む動作記述に対しても効率的なスケジューリングを行える手法として,可変スケジューリングを提案する.本手法では,演算器の完了信号を元に,実行時の状況に応じて各演算の実行タイミングを選択することを許す.可変スケジューリング,およびそのバインディングを高位合成システムに実装し,いくつかのベンチマークに対して評価実験を行った.その結果,従来のスケジューリングと比較して状態数は増加するが,総サイクル数は最大で16〜31%削減することができた.
社団法人電子情報通信学会の論文
2008-11-10

不定サイクル演算を考慮した高位合成の可変スケジューリング・バインディング(高位合成,デザインガイア2008-VLSI設計の新しい大地)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク