@inproceedings{oai:ipsj.ixsq.nii.ac.jp:02003397,
 author = {沼尻,晴貴 and 下田,将之 and 田湯,智 and 高橋,篤司 and Haruki Numajiri and Masayuki Shimoda and Satoshi Tayu and Atsushi Takahashi},
 book = {DAシンポジウム2025論文集},
 month = {Aug},
 note = {ボトルネックチャネル配線方式は，セルベース設計によって構成された集積回路において，一方向の配線が集中するボトルネックチャネルを解消するための配線手法である．この方式では，2本の水平配線を1つの水平トラックに通すことで，ボトルネックチャネルの面積を最大で半分に削減できる．このとき，どの2つのネットを同一トラックに割り当てるかの判断は，短絡のない配線を得る上で重要な要素となる．本研究では，あるトラックに割り当て可能な2つのネットが満たすべきトポロジカルな条件を示す．さらに，この条件を活用することで，トラック割り当ての自由度を高めたボトルネックチャネル配線アルゴリズムの設計指針を提示する．, 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.},
 pages = {12--18},
 publisher = {情報処理学会},
 title = {2層ボトルネックチャネル配線問題におけるトラック割り当て可能条件とその応用},
 volume = {2025},
 year = {2025}
}