| 講演名 | 1998/6/26 複数ネットの非交差配線における探索的最適化手法の提案 久保 ゆき子, 高島 康裕, 中武 繁寿, 梶谷 洋司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 一般に, 配線は平面グラフ上のスタイナー木で表現できる.本稿では, 複数のネットの非交差なスタイナー木が与えられたとき, 非交差性を維持しながら連続的に解を生成する手法を提案する.実験において, この手法を確率的探索手法であるシミュレーティッドアニーリングに適用し, 配線長, 折れ数, クロストーク, スキューなどの複数の評価関数を均衡させるような配線解を探索することに成功した.この手法により, 多層の配線においても, 各層の配線を独立して最適化することが容易になる. |
| 抄録(英) | In routing problems, generally, a route for each net is represented by Steiner Tree in a plane graph.In this paper, two new procedures are proposed to continously generate the Steiner trees for plural nets which are disjoint in the plane graph from an arbitrary planar routing solution.We apply these procedures to a simulated annealing to search an optimal routing solution.In experiments, we could attain the solution where multiple objectives are balanced and optimized, such as the length, the number of bends, the crosstalk, and the skew.The procedures enable multi-layer routing to optimize the routing on one layer independently of those on the others. |
| キーワード(和) | 非交差配線 / スタイナー木 / flip / 多重目的関数 / 確率的探索手法 |
| キーワード(英) | planar routing / Steiner tree / flip / multiple objectives / stochastic approach |
| 資料番号 | CAS98-22,VLD98-22,DSP98-51 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1998/6/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数ネットの非交差配線における探索的最適化手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Stochastic Approach to an Optimal Interconnection Layout for Planar Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非交差配線 / planar routing |
| キーワード(2)（和/英） | スタイナー木 / Steiner tree |
| キーワード(3)（和/英） | flip / flip |
| キーワード(4)（和/英） | 多重目的関数 / multiple objectives |
| キーワード(5)（和/英） | 確率的探索手法 / stochastic approach |
| 第 1 著者 氏名（和/英） | 久保 ゆき子 / Yukiko Kubo |
| 第 1 著者 所属（和/英） | 東京工業大学工学部電気・電子工学科 Dept.of Electrical and Electronic Engrg., Tokyo Inst.of Tech. |
| 第 2 著者 氏名（和/英） | 高島 康裕 / Yasuhiro Takashima |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Information Science Japan Advanced Inst.of Science and Tech. |
| 第 3 著者 氏名（和/英） | 中武 繁寿 / Shigetoshi Nakatake |
| 第 3 著者 所属（和/英） | 東京工業大学工学部電気・電子工学科 Dept.of Electrical and Electronic Engrg., Tokyo Inst.of Tech. |
| 第 4 著者 氏名（和/英） | 梶谷 洋司 / Yoji Kajitani |
| 第 4 著者 所属（和/英） | 東京工業大学工学部電気・電子工学科 Dept.of Electrical and Electronic Engrg., Tokyo Inst.of Tech. |
| 発表年月日 | 1998/6/26 |
| 資料番号 | CAS98-22,VLD98-22,DSP98-51 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 142 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |