講演名 | 2000/3/3 逐次的モジュール配置改善を伴うデータパス合成 大橋 功治, 金子 峰雄, 田湯 智, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究は, 面積やコントロールステップ数などに加えて, 信号伝播遅延, 消費電力をも同時に最適化できる高位合成システムの構築を目的とし, スケジューリング, 資源割り当てといった高位データパス合成問題とモジュール配置問題を同時に取り扱うデータパス合成手法を検討する.最適解の探索に当たって, スケジューリング, 資源割り当て, レイアウトの全てから構成される解空間は膨大であり, 探索空間を縮小する工夫が必要である.ここでは, 資源割り当てがスケジューリングに対して同時実行性や実行順序に関する制約を生成し, レイアウトに対して結線情報等を生成することから, 資源割り当て空間を優先して探索する手法による(疑似)分枝限定手法を採る.枝刈りにはスケジューリングとレイアウトの特性評価を使用する. |
抄録(英) | As the geometrical design rules of VLSIs becomes finer into the order of deep sub-micron, the impact of wires to VLSI performance becomes larger relatively to the other components, and their precise estimation in high level needs explicit connectivity information about RT-level architecture and its floorplan. In this paper, an assignment-driven approach to the data-path synthesis incorporated with one-dimensional floorplanning is proposed. In our approach, scheduling and one-dimensional floorplanning, both of which are driven by iteratively generated functional unit and register assignment(binding), are performed fully concurrently. Branch-and-bound like assignment space exploration is adopted for generationg assigments in this pilot system. |
キーワード(和) | 高位合成 / スケジューリング / 資源割り当て / レイアウト / 分枝限定法 |
キーワード(英) | High-Level Synthesis / Scheduling / Assignment / Layout / Branch-and-bound search |
資料番号 | VLD99-117,ICD99-274 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2000/3/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 逐次的モジュール配置改善を伴うデータパス合成 |
サブタイトル(和) | |
タイトル(英) | Assignment-Driven Approach to Data-Path Synthesis Incorporated with Floorplanning |
サブタイトル(和) | |
キーワード(1)(和/英) | 高位合成 / High-Level Synthesis |
キーワード(2)(和/英) | スケジューリング / Scheduling |
キーワード(3)(和/英) | 資源割り当て / Assignment |
キーワード(4)(和/英) | レイアウト / Layout |
キーワード(5)(和/英) | 分枝限定法 / Branch-and-bound search |
第 1 著者 氏名(和/英) | 大橋 功治 / Koji Ohashi |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
第 2 著者 氏名(和/英) | 金子 峰雄 / Mineo Kaneko |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
第 3 著者 氏名(和/英) | 田湯 智 / Satoshi Tayu |
第 3 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
発表年月日 | 2000/3/3 |
資料番号 | VLD99-117,ICD99-274 |
巻番号(vol) | vol.99 |
号番号(no) | 659 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |