| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-05 11:00 ネットワークフローを用いたLegalization手法 ○長野光希・藤吉邦洋（東京農工大）  VLD2025-88 HWS2025-84 ICD2025-99 |
|
| 抄録 | （和） | 集積回路のレイアウト設計において、近年主流の解析的配置手法は「概略配置」と「Legalization」の２段階で行われる。しかし、セルが特定箇所に過度に密集した概略配置の場合、従来手法ではセルの移動距離が増大し、配線長などの性能指標が悪化する課題があった。 本研究では、高密度の重なりにも対応可能な、移動距離の二乗和をできるだけ大きくしないLegalization手法を提案する。手法は前半と後半に分かれ，前半では、ネットワークフローを用いて、物理制約を満たしつつ垂直方向の移動距離二乗和ができるだけ大きくならないよう，セルを列へ割り当てる。このとき，セルは玉突きのように徐々に移動する．後半では、各列内で二次計画法を用い、概略配置のx座標順を保ったまま水平方向の移動量の2乗の総和を最小化し、重なりを解消する。 計算機実験の結果、セルが中心に密集した概略配置からでも、総移動距離を抑制しつつ、適切な配置が得られることを確認した。 |
| （英） | In LSI layout, analytic placement involves global placement and legalization. However, highly non-uniform global placements with localized congestion cause excessive displacement in conventional legalization, degrading performance. We propose a two-stage method to handle such cases while restricting the sum of squared displacement. First, a network flow model assigns cells to rows, mitigating vertical movement through cascading shifts. Second, quadratic programming minimizes horizontal displacement within rows while maintaining the original ordering. Results show our method effectively suppresses total displacement and achieves high-quality placement, even when starting from severely clustered initial states. | |
| キーワード | （和） | 集積回路レイアウト設計 / 配置問題 / 解析的配置手法 / Legalization / / / / |
| （英） | LSI layout design / Placement / Analytical Placement / Legalization / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 382, VLD2025-88, pp. 72-77, 2026年3月. | |
| 資料番号 | VLD2025-88 | |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2025-88 HWS2025-84 ICD2025-99 |
|
| 研究会情報 | |
| 研究会 | ICD HWS VLD |
| 開催期間 | 2026-03-04 - 2026-03-07 |
| 開催地（和） | みんなの貸会議室 那覇旭町店404会議室 |
| 開催地（英） | |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2026-03-ICD-HWS-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワークフローを用いたLegalization手法 |
| サブタイトル（和） | |
| タイトル（英） | VLSI Legalization Using Network Flow |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 集積回路レイアウト設計 / LSI layout design |
| キーワード(2)（和/英） | 配置問題 / Placement |
| キーワード(3)（和/英） | 解析的配置手法 / Analytical Placement |
| キーワード(4)（和/英） | Legalization / Legalization |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 長野 光希 / Mitsuki Nagano / ナガノ ミツキ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyoshi / |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-05 11:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2025-88, HWS2025-84, ICD2025-99 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.382(VLD), no.383(HWS), no.384(ICD) |
| ページ範囲 | pp.72-77 |
| ページ数 | 6 |
| 発行日 | 2026-02-25 (VLD, HWS, ICD) |
[研究会発表申込システムのトップページに戻る]