講演名 | 2001/11/22 繰り返し周期に対する感度に基づく発見的資源割り当て駆動スケジューリング 大橋 功治, 金子 峰雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では, 資源割り当て空間探索を核とするデータパス合成を想定し, そこでの資源割り当て(各演算を演算器に, 各データをレジスタに割り当てる)を指定した状況でのパイプラインスケジューリング間題を検討する。指定された資源割り当て情報から得られる制約枝を付加したパラメトリックグラフを利用するアプローチを採用し, 各変数の値として取り得る範囲を評価した後, 繰り返し周期に対する感度に基づき, その範囲を減少させる発見的手法を提案する.また, SA法による資源割り当て空間探索に提案したスケジューラを組み入れた合成システムを試作し, 結線数最小化を目的とする合成実験を行った. |
抄録(英) | This paper treats loop pipeline scheduling problem under given resource assignment(operations to functional units and data to registers), which is one of the key tasks in design backtracking or in assignment-driven approach for data path synthesis. First we transform our scheduling problem into the problem to assign integers to disjunctive arcs introduced to resolve lifetime collisions. After evaluating a feasible range of each variable to be fixed, we propose a heuristie method to reduce these ranges based on the sensitivity to iteration period so that every variable falls into an integer. Finally, our schedular is incorporated into Simulated Annealing exploration of assignment solution space, and date path designs with an emphasis on connectivity minimization are demonstrated. |
キーワード(和) | 高位合成 / 資源割り当て / パイプラインスケジューリング / 制約枝 / 最長パス |
キーワード(英) | Datapath synthesis / Resource assignment / Pipeline Scheduling / Disjunctive arc / Longest path |
資料番号 | VLD2001-105,ICD2001-150,FTS2001-52 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2001/11/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | ENG |
タイトル(和) | 繰り返し周期に対する感度に基づく発見的資源割り当て駆動スケジューリング |
サブタイトル(和) | |
タイトル(英) | Assignment-Driven Heuristic Scheduling Based on Sensitivity to Iteration Period for Datapath Synthesis |
サブタイトル(和) | |
キーワード(1)(和/英) | 高位合成 / Datapath synthesis |
キーワード(2)(和/英) | 資源割り当て / Resource assignment |
キーワード(3)(和/英) | パイプラインスケジューリング / Pipeline Scheduling |
キーワード(4)(和/英) | 制約枝 / Disjunctive arc |
キーワード(5)(和/英) | 最長パス / Longest path |
第 1 著者 氏名(和/英) | 大橋 功治 / Koji OHASHI |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
第 2 著者 氏名(和/英) | 金子 峰雄 / Mineo KANEKO |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
発表年月日 | 2001/11/22 |
資料番号 | VLD2001-105,ICD2001-150,FTS2001-52 |
巻番号(vol) | vol.101 |
号番号(no) | 467 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |