| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-04 16:00 L字型2層ボトルネックチャネル配線アルゴリズムの提案 ○沼尻晴貴・下田将之・高橋篤司（Science Tokyo）  VLD2025-81 HWS2025-77 ICD2025-92 |
|
| 抄録 | （和） | ボトルネックチャネル配線方式は，1つの水平トラックに2本の水平配線を配置することで必要トラック数を削減し，HV配線方式よりもさらなるチップ面積の縮小を実現する手法である．本稿では，2層ボトルネックチャネル配線において，2端子ネットの左端子が左上辺または左辺に，右端子が右上辺に位置する「L字型端子配置」を対象とし，各ネットを高々3線分で接続する配線アルゴリズムを提案する．提案手法は，同一トラックに割り当て可能なネットペアの必要条件を用いることで，トラックおよび配線層の割り当てを効率的に探索する．計算機実験の結果，実用的な実行時間で，従来の逐次的な配線手法と比較して，より小面積な配線結果が得られることを確認した． |
| （英） | Bottleneck channel routing reduces track usage by allowing two horizontal wire segments to share a single track, thereby achieving further area reduction compared to standard HV routing. This paper proposes a routing algorithm for two-layer bottleneck channels with an ``L-shaped pin distributions'' where the left pin of a two-pin net is located on the top-left or left edge, and the right pin is on the top-right edge. The proposed algorithm connects each net using at most three wire segments. By utilizing necessary conditions for net pairs capable of sharing a track, the algorithm efficiently searches for track and layer assignments. Experimental results demonstrate that the proposed method yields smaller layout areas than conventional sequential routing methods. | |
| キーワード | （和） | ボトルネックチャネル配線 / セルベース設計 / / / / / / |
| （英） | bottleneck channel routing / cell-based design / / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 382, VLD2025-81, pp. 30-35, 2026年3月. | |
| 資料番号 | VLD2025-81 | |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2025-81 HWS2025-77 ICD2025-92 |
|
| 研究会情報 | |
| 研究会 | ICD HWS VLD |
| 開催期間 | 2026-03-04 - 2026-03-07 |
| 開催地（和） | みんなの貸会議室 那覇旭町店404会議室 |
| 開催地（英） | |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2026-03-ICD-HWS-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | L字型2層ボトルネックチャネル配線アルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | Proposal of a 2-Layer L-Shaped Bottleneck Channel Routing Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ボトルネックチャネル配線 / bottleneck channel routing |
| キーワード(2)（和/英） | セルベース設計 / cell-based design |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 沼尻 晴貴 / Haruki Numajiri / ヌマジリ ハルキ |
| 第1著者 所属（和/英） | 東京科学大学 (略称： Science Tokyo) Institute of Science Tokyo (略称： Science Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 下田 将之 / Masayuki Shimoda / シモダ マサユキ |
| 第2著者 所属（和/英） | 東京科学大学 (略称： Science Tokyo) Institute of Science Tokyo (略称： Science Tokyo) |
| 第3著者 氏名（和/英/ヨミ） | 高橋 篤司 / Atsushi Takahashi / タカハシ アツシ |
| 第3著者 所属（和/英） | 東京科学大学 (略称： Science Tokyo) Institute of Science Tokyo (略称： Science Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-04 16:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2025-81, HWS2025-77, ICD2025-92 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.382(VLD), no.383(HWS), no.384(ICD) |
| ページ範囲 | pp.30-35 |
| ページ数 | 6 |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) |
[研究会発表申込システムのトップページに戻る]