| 講演名 | 2001/6/22 配線可能性を保証するSequence-Pairを用いた配置手法 野島 隆志, 坂主 圭史, 高橋 篤司, 梶谷 洋司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | VLSIの配置設計の基本となる2次元パッキング問題を効率良く解く方法としてSequence-Pairが提案されている.しかし,配置設計の段階で必要な配線領域を正確に見積もって配置しなければ全てのネットが結線できないことがある.未結線ネットの発生は設計期間の増加につながるため,未結線ネット発生の抑制を配置設計の段階で考慮しなければならない.そこで本稿では,配置を表すデータ構造としてSequence-Pairを採用し,3層モジュール間配線において,詳細配線可能性を保証するモジュールの配置法を提案する.3層配線モデルにおいては,L型チャネルにおける詳細配線可能性を保証するチャネルの大きさの十分条件が知られているので,その十分条件を満たす配線領域を確保する.提案手法を計算機実装し,全てのネットの結線を保証する配線領域込の配置結果を得られることを示す. |
| 抄録(英) | Sequence-Pair has been introduced to slove the packing problem derived from the placement stage of VLSI design. But it is sometimes impossible to route all nets if the routing area for safe routing is not secured in the placement stage. In this paper, we propose a placement algorithm using Sequence-Pair that guarantees safe routing in 3 layer routing. In 3 layer routing, sufficient conditions for safe routing have been introduced. So, we use these sufficient conditions to guarantee safe routing and secure the routing area. And we show that we can get the placement for safe routing in the experiment. |
| キーワード(和) | Sequence-Pair / モジュール間配線方式 / 3層配線 / 詳細配線可能十分条件 |
| キーワード(英) | Sequence-Pair / building block layout / 3 layer routing / sufficient condition for safe routing |
| 資料番号 | CAS2001-37,VLD2001-54,DSP2001-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2001/6/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 配線可能性を保証するSequence-Pairを用いた配置手法 |
| サブタイトル（和） | |
| タイトル（英） | Module Placement for Safe Routing using Sequence-Pair |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Sequence-Pair / Sequence-Pair |
| キーワード(2)（和/英） | モジュール間配線方式 / building block layout |
| キーワード(3)（和/英） | 3層配線 / 3 layer routing |
| キーワード(4)（和/英） | 詳細配線可能十分条件 / sufficient condition for safe routing |
| 第 1 著者 氏名（和/英） | 野島 隆志 / Takashi NOJIMA |
| 第 1 著者 所属（和/英） | 東京工業大学集積システム Communications and Integrated Systems Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 坂主 圭史 / Keishi SAKANUSHI |
| 第 2 著者 所属（和/英） | 東京工業大学集積システム Communications and Integrated Systems Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 高橋 篤司 / Atsushi TAKAHASHI |
| 第 3 著者 所属（和/英） | 東京工業大学集積システム Communications and Integrated Systems Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 梶谷 洋司 / Yoji KAJITANI |
| 第 4 著者 所属（和/英） | 北九州市立大学情報メディア工学科 Information and Media Sciences The University of Kitakyushu |
| 発表年月日 | 2001/6/22 |
| 資料番号 | CAS2001-37,VLD2001-54,DSP2001-56 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 144 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |