| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-03 09:30 概略配線のための車の経路探索を模倣した引きはがし再配線手法の研究 ○山口裕介・藤吉邦洋（東京農工大）  VLD2022-100 HWS2022-71 |
|
| 抄録 | （和） | LSIのレイアウト設計における配線は概略配線と詳細配線の2段階に分けて行われ，概略配線では配線容量以内で総配線長が短い配線経路を決定する．ところで，車の経路探索は渋滞を回避しながら走行距離が短い経路を見つけるため，渋滞道路周辺を走行中の車の経路を変更することで渋滞を緩和する．これは概略配線に類似していることから，経路全てを引きはがす普通の引きはがし再配線とは異なり，混雑している枝を通る部分経路のみ引きはがす手法を提案する．そして，提案手法と普通の引きはがし再配線を用いた手法との比較実験を16個の回路で行う．その結果，合計オーバーフロー量が0より大きい結果が得られた4個の回路で，合計オーバーフロー量は大きくなった．他方，合計オーバーフロー量が0の結果が得られた12個の回路で，総配線長が長くなったが，計算時間は同等か短くなった． |
| （英） | Routing in LSI layout design is divided into two stages: global routing and detailed routing. In global routing, a path with a short total wire length within capacity is determined. By the way, route search for cars finds a route with a short travel distance while avoiding traffic jams, so traffic jams can be alleviated by changing the route of a car running around a traffic jam. Since this is similar to global routing, we propose a method that only removes partial path that pass through congested edges, unlike ordinary rip up and reroute that removes the entire path. Then, a comparison experiment between the proposed method and the method using ordinary rip up and reroute is performed on 16 circuits. As a result, the total overflow was large in the four circuits where the total overflow was greater than 0. On the other hand, in the 12 circuits where the total overflow was 0, the total wire length was longer, but the computation time was the same or shorter. | |
| キーワード | （和） | 概略配線 / 引きはがし再配線 / dynamic route guidance system / / / / / |
| （英） | global routing / rip up and reroute / dynamic route guidance system / / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 402, VLD2022-100, pp. 143-148, 2023年3月. | |
| 資料番号 | VLD2022-100 | |
| 発行日 | 2023-02-22 (VLD, HWS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2022-100 HWS2022-71 |
|
| 研究会情報 | |
| 研究会 | HWS VLD |
| 開催期間 | 2023-03-01 - 2023-03-04 |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2023-03-HWS-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | 概略配線のための車の経路探索を模倣した引きはがし再配線手法の研究 |
| サブタイトル（和） | |
| タイトル（英） | Global routing method imitating car path search |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 概略配線 / global routing |
| キーワード(2)（和/英） | 引きはがし再配線 / rip up and reroute |
| キーワード(3)（和/英） | dynamic route guidance system / dynamic route guidance system |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山口 裕介 / Yusuke Yamaguchi / ヤマグチ ユウスケ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyoshi / フジヨシ クニヒロ |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-03 09:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2022-100, HWS2022-71 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.402(VLD), no.403(HWS) |
| ページ範囲 | pp.143-148 |
| ページ数 | 6 |
| 発行日 | 2023-02-22 (VLD, HWS) |
[研究会発表申込システムのトップページに戻る]