| 講演名 | 2003/11/21 クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-) 木田 圭治, 朱 小科, 庄 昌文, 高島 康裕, 中武 繁寿, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,ディープサブミクロンにおけるクロストークノイズとシールド効果を考慮したクロスポイント割り当て問題の高速解法を提案する.まず,概略配線セル境界を通過するネットの位置決め(クロスポイント割り当て問題)に対して,距離制約とシールド効果を考慮する{d,1}-ピッチ制約を導入する.この制約下でのクロスポイント割り当て問題は,許容解が存在する場合には,整数線形計画法に基づく手法により,厳密解を得ることができる.しかし,整数線形計画法による解法は多くの処理時間を必要とするため大規模な配線システムヘの適用は困難である.本稿ではこの問題を解くための高速な発見的手法を提案する.実験において整数線形計画法に基づく手法と発見的手法を実データに適用し,発見的手法が充分高速に準最適解を導くことを確認した. |
| 抄録(英) | In this paper, we present a fast algorithm for Crosspoint Assignment that takes into consideration crosstalk noise and shielding effects in deep sub-micron design. In our formulation, for crosspoint assignment problem (deciding a position where a global routing tree crosses a global routing cell boundary), we introduce {d, 1}-pitch constraint that takes into consideration crosstalk with shielding effects. Under the constraints, an integer linear programming based algorithm can output an exact optimum solution if there exists a, feasible solution. But, the integer linear programming based algorithm can not be applied to the typical routing system for the large scale design because it takes much calculating time. Therefore, we provide a fast heuristic algorithm for this problem. In experiments, we tested integer linear programming based algorithm and heuristic algorithm for industrial examples, and demonstrated that our heuristics ran quickly and attained near optimum solutions. |
| キーワード(和) | クロスポイント割り当て / クロストーク / シールド効果 |
| キーワード(英) | crosspoint assign / crosstalk / shielding effect |
| 資料番号 | VLD2003-99 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2003/11/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-) |
| サブタイトル（和） | |
| タイトル（英） | A Fast Algorithm for Crosspoint Assignment under Crosstalk Constraints with Shielding Effect |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クロスポイント割り当て / crosspoint assign |
| キーワード(2)（和/英） | クロストーク / crosstalk |
| キーワード(3)（和/英） | シールド効果 / shielding effect |
| 第 1 著者 氏名（和/英） | 木田 圭治 / Keiji KIDA |
| 第 1 著者 所属（和/英） | エスアイアイ・イーディーエー・テクノロジ株式会社システム開発部:北九州市立大学国際環境工学部 Systems Development Department, SII EDA Technologies Inc.:Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 朱 小科 / Xiaoke ZHU |
| 第 2 著者 所属（和/英） | エスアイアイ・イーディーエー・テクノロジ株式会社システム開発部 Systems Development Department, SII EDA Technologies Inc. |
| 第 3 著者 氏名（和/英） | 庄 昌文 / Changwen ZHUANG |
| 第 3 著者 所属（和/英） | エスアイアイ・イーディーエー・テクノロジ株式会社システム開発部 Systems Development Department, SII EDA Technologies Inc. |
| 第 4 著者 氏名（和/英） | 高島 康裕 / Yashuhiro TAKASHIMA |
| 第 4 著者 所属（和/英） | 北九州市立大学国際環境工学部 Faculty of Environmental Engineering, The University of Kitakyushu |
| 第 5 著者 氏名（和/英） | 中武 繁寿 / Shigetoshi NAKATAKE |
| 第 5 著者 所属（和/英） | 北九州市立大学国際環境工学部 Faculty of Environmental Engineering, The University of Kitakyushu |
| 発表年月日 | 2003/11/21 |
| 資料番号 | VLD2003-99 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 476 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |