講演名 | 2004-10-22 Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般) 高辻 和秀, 白石 洋一, |
---|---|
PDFダウンロードページ | ![]() |
抄録(和) | 本論文では,Rent's Ruleに基づいて概略配線問題を自動生成する手法について述べる. VLSIチップの自動レイアウト処理において,概略配線処理はチップのレイアウト結果を左右する重要な処理である.概略配線アルゴリズムの評価では,従来,Web上などで公開されているベンチマークデータを使用していた.しかし,DSMプロセスにおける超大規模チップに対する概略配線アルゴリズム開発においては,現在,使用可能な超大規模概略配線問題は存在しない.また,たとえ超大規模な論理データを作成したとしても,概略配線問題を得るためには配置処理を実行しなければならず,さらに,得られた配置結果は配置アルゴリズムの性能に大きく依存する.本論文では,Rent's Ruleに基づいて,チップの性能を推定する既存の手法を拡張して,従来得られていない規模の概略配線問題を生成する手法を示す. |
抄録(英) | This paper presents a method which generates global routing problems based on Rent's Rule. In the layout synthesis of a VLSI chip, a global routing is a very important process which greatly affects the performances of a generated chip design. Conventionally, benchmark data published, for example, on Web pages are used in evaluating the performances of a global routing algorithm. However, there are no such benchmark data that can be used for developing a global routing algorithm applied in designing a next-generation VLSI chip in the DSM fabrication process. Even if the logical data are generated, a placement process must be executed for generating a global routing problem and moreover, the generated problem is strongly dependent of the performances of the placement program. In this paper, a global routing problem generation method based on Rent's Rule is suggested by extending the conventional method for estimating the chip performances. This method is applicable for generating such very large scale global routing problems that have not yet been generated before. |
キーワード(和) | VLSI / Rent' s Rule / 概略配線 / ベンチマークデータ / 配置 / 配線 |
キーワード(英) | VLSI / Rent's Rule / Global Router / Benchmark Data / Placement / Routing |
資料番号 | SIP2004-100,ICD2004-132,IE2004-76 |
発行日 |
研究会情報 | |
研究会 | ICD |
---|---|
開催期間 | 2004/10/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Integrated Circuits and Devices (ICD) |
---|---|
本文の言語 | JPN |
タイトル(和) | Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般) |
サブタイトル(和) | |
タイトル(英) | A Global Routing Problem Generation Method based on Rent's Rule |
サブタイトル(和) | |
キーワード(1)(和/英) | VLSI / VLSI |
キーワード(2)(和/英) | Rent' s Rule / Rent's Rule |
キーワード(3)(和/英) | 概略配線 / Global Router |
キーワード(4)(和/英) | ベンチマークデータ / Benchmark Data |
キーワード(5)(和/英) | 配置 / Placement |
キーワード(6)(和/英) | 配線 / Routing |
第 1 著者 氏名(和/英) | 高辻 和秀 / Kazuhide TAKATSUJI |
第 1 著者 所属(和/英) | 群馬大学工学部 Faculty of Engineering, Gunma University |
第 2 著者 氏名(和/英) | 白石 洋一 / Yoichi SHIRAISHI |
第 2 著者 所属(和/英) | 群馬大学工学部 Faculty of Engineering, Gunma University |
発表年月日 | 2004-10-22 |
資料番号 | SIP2004-100,ICD2004-132,IE2004-76 |
巻番号(vol) | vol.104 |
号番号(no) | 366 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |