| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-05 11:25 配線をシュタイナー木形状として、その動的更新を行う概略配置手法の研究 ○山本恵介・藤吉邦洋（東京農工大）  VLD2025-89 HWS2025-85 ICD2025-100 |
|
| 抄録 | （和） | LSI設計において，配線長の最小化は非常に重要であり，これに関して様々な研究が行われてきた．Weiらは実際の配線に近いトポロジーであるRSMTを加えた配線長評価を使うことで，従来手法より配線長を削減した．しかしこの手法で用いているシュタイナー木構築ツールFLUTEでは，10端子以上のネットを入力とした際，9端子以下に分割して解いているが，ネットの端子数の増加に伴いネット分割の精度が悪かった．またRSMTモデルへの切り替えタイミングに根拠がない問題があった． そこで本研究では，解析的配置の考えを導入し，最も離れた2端子間の線分上でセルを再配置し分割を行うネット分割アルゴリズムを構築した．さらに，各ネットのHPWLの収束傾向を検知し，最適なタイミングでRSMTへ移行する動的更新法を提案した． 評価実験の結果、提案のネット分割法は，600端子ネット以上で60％のネットでFLUTEより良い結果となり，3000端子ネットにおいてはすべてのネットでFLUTEを上回る配線長を実現した。また、動的更新法によりベンチマーク回路のHPWLを平均1.4％削減し、提案手法の有効性を確認した。 |
| （英） | In LSI design, minimizing wirelength is a critical objective, and various studies have addressed this challenge. Wei et al. succeeded in reducing wirelength compared to conventional methods by employing wirelength evaluations that incorporate the RSMT（Rectilinear Steiner Minimal Tree）, which closely reflects actual routing topology. However, the Steiner tree construction tool FLUTE used in their approach splits nets with 10 or more terminals into sub-nets of 9 or fewer terminals, but the accuracy of this splitting degrades as the terminal count increases. Furthermore, there was no rational basis for the timing of the transition to the RSMT model. To address these issues, this study proposes a net-splitting algorithm that introduces the principles of analytical placement, reallocating cells on a line segment between the two furthest terminals to perform the split. Additionally, we propose a dynamic update algorithm that detects the convergence trend of the HPWL (Half-Perimeter Wire Length) for each net to transition to the RSMT model at the optimal timing. Experimental results demonstrate that the proposed splitting method outperforms FLUTE for all 3,000-terminal nets. Moreover, the dynamic update algorithm reduced the HPWL of benchmark circuits by an average of 1.4％, confirming the effectiveness of the proposed approach. |
|
| キーワード | （和） | 解析的配置手法 / RSMT / FLUTE / / / / / |
| （英） | analytical placement / RSMT / FLUTE / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 382, VLD2025-89, pp. 78-83, 2026年3月. | |
| 資料番号 | VLD2025-89 | |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2025-89 HWS2025-85 ICD2025-100 |
|
| 研究会情報 | |
| 研究会 | ICD HWS VLD |
| 開催期間 | 2026-03-04 - 2026-03-07 |
| 開催地（和） | みんなの貸会議室 那覇旭町店404会議室 |
| 開催地（英） | |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2026-03-ICD-HWS-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | 配線をシュタイナー木形状として、その動的更新を行う概略配置手法の研究 |
| サブタイトル（和） | |
| タイトル（英） | Study on Global Placement Method Using Dynamic Steiner Tree Wire Models |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 解析的配置手法 / analytical placement |
| キーワード(2)（和/英） | RSMT / RSMT |
| キーワード(3)（和/英） | FLUTE / FLUTE |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山本 恵介 / Keisuke Yamamoto / ヤマモト ケイスケ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyosi / フジヨシ クニヒロ |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-05 11:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2025-89, HWS2025-85, ICD2025-100 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.382(VLD), no.383(HWS), no.384(ICD) |
| ページ範囲 | pp.78-83 |
| ページ数 | 6 |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) |
[研究会発表申込システムのトップページに戻る]