| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-12-02 14:45 2層配線問題におけるチャネル配線手法の拡張 ○石神魁人・藤吉邦洋（東京農工大）  VLD2021-43 ICD2021-53 DC2021-49 RECONF2021-51 |
|
| 抄録 | （和） | 固定端子が配線領域の上下辺だけに存在すると定義されるチャネルに対し、1つのネットにつき水平トラック1本以下という制約のもと効率よく経路が実現できるチャネル配線手法が知られている。また、トラック1本では配線できない場合、一部のネットのみ2本のトラックを使用して配線するdogleg配線手法が提案されているが、端子が配線領域の内側に与えられる問題には対応することができない。そこで我々はdogleg配線手法を拡張し、できるだけ少ないトラックを用いて配線する2層配線手法を提案する。そして提案手法を計算機実装して実験を行い、多くのネットを密に配線することができた。 |
| （英） | 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. | |
| キーワード | （和） | 水平垂直異層配線 / チャネル配線 / dogleg配線 / 制約グラフ / / / / |
| （英） | VH Routing / Channel Routing / Dogleg Channel Router / Constraint Graph / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 277, VLD2021-43, pp. 150-155, 2021年12月. | |
| 資料番号 | VLD2021-43 | |
| 発行日 | 2021-11-24 (VLD, ICD, DC, RECONF) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2021-43 ICD2021-53 DC2021-49 RECONF2021-51 |
|
| 研究会情報 | |
| 研究会 | VLD DC RECONF ICD IPSJ-SLDM |
| 開催期間 | 2021-12-01 - 2021-12-02 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | デザインガイア2021 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2021 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2021-12-VLD-DC-RECONF-ICD-SLDM |
| 本文の言語 | 日本語 |
| タイトル（和） | 2層配線問題におけるチャネル配線手法の拡張 |
| サブタイトル（和） | |
| タイトル（英） | Extension of Channel Routing Method for Two-Layer Routing Problem including inside Terminals |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 水平垂直異層配線 / VH Routing |
| キーワード(2)（和/英） | チャネル配線 / Channel Routing |
| キーワード(3)（和/英） | dogleg配線 / Dogleg Channel Router |
| キーワード(4)（和/英） | 制約グラフ / Constraint Graph |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石神 魁人 / Kaito Ishigami / イシガミ カイト |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyoshi / フジヨシ クニヒロ |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-12-02 14:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2021-43, ICD2021-53, DC2021-49, RECONF2021-51 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.277(VLD), no.278(ICD), no.279(DC), no.280(RECONF) |
| ページ範囲 | pp.150-155 |
| ページ数 | 6 |
| 発行日 | 2021-11-24 (VLD, ICD, DC, RECONF) |
[研究会発表申込システムのトップページに戻る]