2層配線問題におけるチャネル配線手法の拡張

• Item type: SIG Technical Reports(1)
• 公開日: 2021-11-24
• タイトル: 2層配線問題におけるチャネル配線手法の拡張
• タイトル / 言語: en
• タイトル: Extension of Channel Routing Method for Two-Layer Routing Problem including inside Terminals
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: DFMおよびモデリング手法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学工学府電気電子工学専攻
• 著者所属: 東京農工大学工学府電気電子工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Electronic Engineering, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Electronic Engineering, Tokyo University of Agriculture and Technology
• 著者名: 石神, 魁人; 藤吉, 邦洋
• 著者名(英): Ishigami, Kaito; Kunihiro, Fujiyoshi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 固定端子が配線領域の上下辺だけに存在すると定義されるチャネルに対し，1 つのネットにつき水平トラック 1 本以下という制約のもと効率よく経路が実現できるチャネル配線手法が知られている．また，トラック 1 本では配線できない場合，一部のネットのみ 2 本のトラックを使用して配線する dogleg 配線手法が提案されているが，端子が配線領域の内側に与えられる問題には対応することができない．そこで我々は dogleg 配線手法を拡張し，できるだけ少ないトラックを用いて配線する 2 層配線手法を提案する．そして提案手法を計算機実装して実験を行い，多くのネットを密に配線することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Channel routing method is known that it can efficiently route rectangular regions called channels, which have fixed terminals on the upper and lower sides only. However, it is impossible to route regions including inside terminals. In this paper, we propose an extended dogleg channel routing method in order to route regions including inside terminals. The proposed method is implemented and it routes several routing problems made randomly.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2021-SLDM-196, 号 35, p. 1-6, 発行日 2021-11-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会