講演名 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
発行日