2層ボトルネックチャネル配線問題におけるトラック割り当て可能条件とその応用

• Item type: Symposium(1)
• 公開日: 2025-08-20
• タイトル / 言語: ja
• タイトル: 2層ボトルネックチャネル配線問題におけるトラック割り当て可能条件とその応用
• タイトル / 言語: en
• タイトル: Feasible Track Assignment Conditions with their Application in Two-Layer Bottleneck Channel Routing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 回路設計1
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京科学大学
• 著者所属: 東京科学大学
• 著者所属: 東京科学大学
• 著者所属: 東京科学大学
• 著者所属(英): en
• 著者所属(英): Institute of Science Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Science Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Science Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Science Tokyo
• 著者名: 沼尻,晴貴; 下田,将之; 田湯,智; 高橋,篤司
• 著者名(英): Haruki Numajiri; Masayuki Shimoda; Satoshi Tayu; Atsushi Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ボトルネックチャネル配線方式は，セルベース設計によって構成された集積回路において，一方向の配線が集中するボトルネックチャネルを解消するための配線手法である．この方式では，2本の水平配線を1つの水平トラックに通すことで，ボトルネックチャネルの面積を最大で半分に削減できる．このとき，どの2つのネットを同一トラックに割り当てるかの判断は，短絡のない配線を得る上で重要な要素となる．本研究では，あるトラックに割り当て可能な2つのネットが満たすべきトポロジカルな条件を示す．さらに，この条件を活用することで，トラック割り当ての自由度を高めたボトルネックチャネル配線アルゴリズムの設計指針を提示する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Bottleneck channel routing is a routing method for mitigating bottleneck channels with routing concentrated in a single direction in cell-based VLSI circuits. This method is expected to reduce the area of the bottleneck channel by up to 50% by allowing two horizontal wires to share a single routing track. The decision of which two nets to assign to the same track is critical to obtaining a feasible bottleneck channel routing solution. This paper presents the topological conditions that two nets must satisfy in order to be assigned to the same specified track. In addition, by applying these conditions, this paper proposes an algorithm design approach for bottleneck channel routing that offers a high degree of freedom in track assignment.
• 書誌情報: DAシンポジウム2025論文集; 巻 2025, p. 12-18, 発行日 2025-08-20
• 出版者 / 言語: ja
• 出版者: 情報処理学会