| 講演名 | 2001/3/2 資源割り当て駆動パイプラインスケジューリングとその高位合成への応用 萬屋 俊之, 大橋 功治, 金子 峰雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | VLSI技術の発展による回路素子動作の高速化に伴い,素子間の信号伝達遅延が回路動作時間に占める割合が非常に大きくなってきている。そのため信号伝達遅延と関係の深い接続関係あるいはフロアプランの最適性を重視した高位合成手法の開発が必要とされている。本稿では,資源割り当て空間探索をコアとするデータパス合成を想定し,そこでの資源割り当てを指定した状況でのパイプラインスケジューリング問題について検討を行い,指定された資源割り当て情報から得られる制約枝(disjunctive arc)を付加したパラメトリックな先行制約グラフを利用するアプローチと,分枝限定法を用いた効率的一厳密解法を示す。また,提案手法の5次楕円フィルタに対する適用例を示し,手法の有効性を確認する。 |
| 抄録(英) | In deep submicron era, the signal transmission delay becomes a dominant factor for deciding the total computation time. It is indispensable to develop data-path synthesis methods which can respect the connectivity or floorplan optimality throughout the process. In this paper, we study pipeline scheduling problems under given operation to FU and data to register assignments, which is one of the key tasks in data-path synthesis based on the assignment solution space exploration. We show an approach using a precedence constraint graph with parametric disjunctive arcs generated from the specified assignment information, and derive an efficient scheduling method using branch-and-bound exploration of the parameter space. As an application of the proposed scheduling method, it is incorporated with SA based exploration of assignment solution space, and data-paths of the 5th order elliptic wave filter are successfully synthesized. |
| キーワード(和) | 資源割り当て / パイプラインスケジューリング / 先行制約グラフ / 制約枝 |
| キーワード(英) | Resource assignment / Pipeline Scheduling / precedence constraint graph / disjunctive arc |
| 資料番号 | VLD2000-141,ICD2000-217 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICD |
|---|---|
| 開催期間 | 2001/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Integrated Circuits and Devices (ICD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 資源割り当て駆動パイプラインスケジューリングとその高位合成への応用 |
| サブタイトル（和） | |
| タイトル（英） | Assignment-Driven Pipeline Scheduling and Its Application to Data-Path Synthesis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 資源割り当て / Resource assignment |
| キーワード(2)（和/英） | パイプラインスケジューリング / Pipeline Scheduling |
| キーワード(3)（和/英） | 先行制約グラフ / precedence constraint graph |
| キーワード(4)（和/英） | 制約枝 / disjunctive arc |
| 第 1 著者 氏名（和/英） | 萬屋 俊之 / Toshiyuki Yorozuya |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 大橋 功治 / Koji Ohashi |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 金子 峰雄 / Mineo Kaneko |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2001/3/2 |
| 資料番号 | VLD2000-141,ICD2000-217 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 648 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |