条件分岐を考慮したパイプラインスケジューリング手法

スポンサーリンク

概要

論文の詳細を見る
従来のパイプラインスケジューリング手法は、条件分岐を含むデータフローグラフに対して、分岐の排他性を考慮していなかった。そのため、個々の分岐は固有のハードウェアを使用することになり、ハードウェアの利用効率が悪かった。そこで本稿では、分岐の排他性を考慮し、ハードウェアの共有化が可能となるパイプラインスケジューリング手法を提案する。LSIチップ内の最も遅い部分回路の動作速度に基づく制約下で、ハードウェア量の最小化を図る。提案手法では、スケジューリングは分岐先の各処理に対し独立して行うのではなく、分岐演算も含む処理システム全体を対象とする。具体的には、初めに分岐の排他性を利用し、異なる処理間の、同一コントロールステップに存在する演算数を極力同数に近づけることにより演算器の共有度を上げる。次に各コントロールステップの割当演算数と最大数との差を最小化する。実験結果より、提案手法の有効性が確認できた。
社団法人電子情報通信学会の論文
2001-06-22

著者

関連論文

もっと見る

スポンサーリンク