| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-03-02 14:15 集合対間配線における配線付け替えのためのゼロ閉路探索手法 ○中谷勇太・高橋篤司（東工大）  VLD2014-156 |
|
| 抄録 | （和） | 接続要求が端子集合対に与えられる配線を求める問題として集合対間配線問題がある．集合対間配線問題は，プリント基板上の受動部品配線やシリコンインターポーザ, TSVを用いた配線などに見られ，回路の高速化やノイズの抑制を目的として配線長を細かく制御することが要求される．グリッド平面上の集合対間配線問題に対して配線間の配線長ばらつきを削減する手法として，配線グラフ上の独立な2本の最小コストパスを連結したゼロコスト閉路を用いて，逐次的に配線を修正する手法が提案されている．既存手法では独立な2本の最小コストパスを求めるために，配線上に開始点と目標点を設定するが，2点の組み合わせが多く，計算時間が長い．本研究では，ゼロコスト閉路の探索に必要な計算時間の短縮を目的として，目標点と開始点ではなく，開始配線と目標配線を設定し，閉路構成に効果的な配線間のパスを求めることでゼロコスト閉路の探索を行う．また，配線間パスの利用による計算時間の短縮と配線長差削減量について計算機による実験を行い，提案手法の有用性を示す． |
| （英） | Set pair routing problem has connection requirements which are given between a pair of terminals. In set pair routing problem on printed circuit boards or 3D stacked ICs, the reduction of length difference between connections is often important in order to improve the performance. Although length difference reduction algorithms under the minimum total wire length have been proposed, the number of times to find the zero-weighted cycle which is adapted to exchange a pin pair effectively is big. The proposed algorithm finds two paths between a pair of connections in order to reduce the time to find a zero-weighted cycle. The reduction of length difference takes less time by finding between a pair of connections rather than two vertices. In addition, experimental results show the effectiveness of the proposed algorithm. | |
| キーワード | （和） | 集合対間配線問題 / 配線長差削減 / ゼロ閉路 / / / / / |
| （英） | Set Pair Routing Problem / Length Difference Reduction / Zero-weighted Cycle / / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 476, VLD2014-156, pp. 19-24, 2015年3月. | |
| 資料番号 | VLD2014-156 | |
| 発行日 | 2015-02-23 (VLD) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2014-156 |
|
| 研究会情報 | |
| 研究会 | VLD |
| 開催期間 | 2015-03-02 - 2015-03-04 |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2015-03-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | 集合対間配線における配線付け替えのためのゼロ閉路探索手法 |
| サブタイトル（和） | |
| タイトル（英） | Zero-weighted Cycle Finding Method for Exchanging Pin Pair on Set-Pair Rouitng |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 集合対間配線問題 / Set Pair Routing Problem |
| キーワード(2)（和/英） | 配線長差削減 / Length Difference Reduction |
| キーワード(3)（和/英） | ゼロ閉路 / Zero-weighted Cycle |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中谷 勇太 / Yuta Nakatani / ナカタニ ユウタ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 篤司 / Atsushi Takahashi / |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-03-02 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2014-156 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.476 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2015-02-23 (VLD) |
[研究会発表申込システムのトップページに戻る]