| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-04 16:50 チャネル配線手法の拡張による多層配線問題の配線手法の研究 ○伊藤鼓太郎・藤吉邦洋（東京農工大）  VLD2025-83 HWS2025-79 ICD2025-94 |
|
| 抄録 | （和） | チャネル配線問題は，障害物のない矩形領域において端子をネットごとに接続する問題であり，垂直制約グラフに基づく効率的な配線手法が知られている．しかし，端子が領域内部に存在する実用的な配線問題に対しては，この手法を拡張してもすべてのネットを配線することはできなかった．本研究では，dogleg配線と多層配線を組み合わせ，すべてのネットの配線が完了するまで使用する層数を2層ずつ追加し続けながら，垂直制約グラフに基づいて，各ネットをdogleg配線による分割と上位層への移動のどちらにするか決めることで，配線混雑を抑制しつつ配線を進める．計算機実験の結果，ベンチマーク回路に対して配線が可能であることが確認できた． |
| （英） | The channel routing problem is a special routing problem that aims to connect terminals of each net within an obstacle-free rectangular region, for which efficient routing methods based on vertical constraint graphs have been proposed. However, even with such extensions, conventional methods cannot route all nets in practical routing problems where terminals are located inside the routing region. In this paper, we propose a routing method that combines dogleg routing and multilayer routing. The proposed method incrementally increases the number of routing layers by pairs of two layers until all nets are successfully routed, while determining for each net—based on the vertical constraint graph—whether to apply dogleg splitting or to move the net to an upper layer. This strategy enables routing to proceed while suppressing congestion. Experimental results using benchmark circuits confirm that all nets can be successfully routed using the proposed method. | |
| キーワード | （和） | チャネル配線 / 多層配線 / dogleg配線 / / / / / |
| （英） | channel routing / multilayer routing / dogleg routing / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 382, VLD2025-83, pp. 42-47, 2026年3月. | |
| 資料番号 | VLD2025-83 | |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2025-83 HWS2025-79 ICD2025-94 |
|
| 研究会情報 | |
| 研究会 | ICD HWS VLD |
| 開催期間 | 2026-03-04 - 2026-03-07 |
| 開催地（和） | みんなの貸会議室 那覇旭町店404会議室 |
| 開催地（英） | |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2026-03-ICD-HWS-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | チャネル配線手法の拡張による多層配線問題の配線手法の研究 |
| サブタイトル（和） | |
| タイトル（英） | Extending the Channel Routing Method to the Multi-Layer Routing Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | チャネル配線 / channel routing |
| キーワード(2)（和/英） | 多層配線 / multilayer routing |
| キーワード(3)（和/英） | dogleg配線 / dogleg routing |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊藤 鼓太郎 / Kotaro Ito / イトウ コタロウ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyoshi / フジヨシ クニヒロ |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-04 16:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2025-83, HWS2025-79, ICD2025-94 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.382(VLD), no.383(HWS), no.384(ICD) |
| ページ範囲 | pp.42-47 |
| ページ数 | 6 |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) |
[研究会発表申込システムのトップページに戻る]