講演名 | 1993/7/23 HVHD方式レイウアトモデルのためのチャネルグラフに基づく4層チャネル配線手法 李 丙鎬, 須貝 康雄, 平田 廣則, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,チャネルグラフを用いた新しいHVHD方式の4層チャネル配線手法を提案する.本手法では,従来の4層チャネル配線と異なる対角線配線モデルを導入し,重み付けチャネルグラフを用いるアルゴリズムにより対角線配線するネットを選択する.対角線配線するネットを除く残りのネットの配線はHVH方式で三つの層に配線する.本手法をDeutsch's difficult例題をはじめとするいくつかのベンチマークデータに適用した実験では,従来の4層チャネル配線手法に比べて約20%程度のトラック数が削減できたこと,また,その結果は従来の5層チャネル配線結果により近い結果であることで,チャネルグラフを用いた本手法の有効性が検証された. |
抄録(英) | This paper newly proposes a routing modelbased on HVHD for four- layer routing problems.Differing from the HVHV(or VHVH) and HVHH(or HHVH) models,the proposed HVHD model permits a diagonal routing on the fourth layer with the grid of vertical,45゜and 135゜ directions.The developed algorithm use a channel-graph with weights. The application to several benchmark examples verifies about 20 percent reduction of channel density compared with the conventional four-layer channel routing algorithms. |
キーワード(和) | VLSIのレイアウト / チャネルグラフ / チャネル配線 / 4層配線手法 / HVHD配線方式 |
キーワード(英) | VLSI Layout / Channel Routing / Four-layer Router / Channel- Graph / HVHD Model Router |
資料番号 | VLD93-27 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1993/7/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | HVHD方式レイウアトモデルのためのチャネルグラフに基づく4層チャネル配線手法 |
サブタイトル(和) | |
タイトル(英) | A Four-Layer Channel Router for HVHD model based on a Channel-Graph |
サブタイトル(和) | |
キーワード(1)(和/英) | VLSIのレイアウト / VLSI Layout |
キーワード(2)(和/英) | チャネルグラフ / Channel Routing |
キーワード(3)(和/英) | チャネル配線 / Four-layer Router |
キーワード(4)(和/英) | 4層配線手法 / Channel- Graph |
キーワード(5)(和/英) | HVHD配線方式 / HVHD Model Router |
第 1 著者 氏名(和/英) | 李 丙鎬 / Byunhho Rhee |
第 1 著者 所属(和/英) | 韓国漢陽大学校工学大学電子工学科 Department of Electronics Engineering College of Engineering, Hanyang University,Seoul,Korea |
第 2 著者 氏名(和/英) | 須貝 康雄 / Yasuo Sugai |
第 2 著者 所属(和/英) | 千葉大学工学部電気電子工学科 Department of Electrical and Electronics Engineering,Faculty of Engineering,Chiba University |
第 3 著者 氏名(和/英) | 平田 廣則 / Hironori Hirata |
第 3 著者 所属(和/英) | 千葉大学工学部電気電子工学科 Department of Electrical and Electronics Engineering,Faculty of Engineering,Chiba University |
発表年月日 | 1993/7/23 |
資料番号 | VLD93-27 |
巻番号(vol) | vol.93 |
号番号(no) | 162 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |