割り当て確率に基づくデータフローグラフのスケジューリング手法

スポンサーリンク

概要

論文の詳細を見る
高位合成(ハイレベルシンセシス)では,動作記述のコンパイル時に得られるコントロール/データフローグラフに対する, (1)リソース最小化(2)処理ステップ数最小化,を実現する実用時間でのスケジューリングが重要になる。本稿では,時間制約(処理ステップ数一定)の条件下で,(1)の中で特に演算コストを最小化するための,新たな多項式時間スケジューリング手法を提案し,その有効性を示す。その中ではまず,各ステップで必要とされる演算装置数の期待値を従来より正確に反映した,確率ベースの演算コストを新たに定義し,続いて,その演算コストとminimax原理による選択法を用いたスケジューリング手法を示す。合わせて,いくつかのベンチマークに本手法を適用した結果も示す。
1995-12-14

著者

関連論文

もっと見る

スポンサーリンク