配置済み回路の物理条件を使って論理を再構成する
Timing-Driven Logic Remapping with Local Physical Context
この論文をやさしく読む
ひとことで言うと
チップ上で回路を配置した後、その周囲の配線や負荷を見ながら一部の論理回路を組み直し、タイミングを改善する方法です。
何に役立つ?
配置を踏まえた回路の性能調整で、論理だけを見た最適化と実際の配線遅延のずれを減らすための枠組みになります。
この研究の面白いところ
遅延モデル上で良さそうな候補を作るだけでなく、配置や配線に基づいて再評価し、そこで確認できた改善だけを次の設計へ取り込みます。
どこまで分かった?
要旨は手順を説明していますが、遅延の改善率、面積への影響、計算時間などの実験値は記載していません。チップ全体の最適解を保証するという主張でもありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
マッピング済み回路のタイミング挙動は、その論理実装と、それを実現する物理的な環境の両方に依存する。そのため、配置後にマッピングの判断を見直すには、周囲のタイミング制約、ファンアウト負荷、配線の影響を考慮する探索手順が必要になる。本研究では、この状況での局所的な再マッピングを調べ、離散的なマッピング探索を物理実装からのフィードバックと結び付ける枠組みを開発する。 タイミング上重要な領域を範囲の限られたウィンドウとして切り出し、その境界では周囲の回路の文脈を保持する。各ウィンドウ内では、推定位置と配線寄生成分の情報を取り入れた遅延モデルの下で、混合整数の定式化によって、論理カット、信号の極性、ライブラリーセルを同時に選択する。連続緩和で探索空間を絞った後、離散最適化によって、モデル上のタイミングは同程度でも構造の選択が異なる代替実装を生成する。 これらの実装を再構築し、配置の合法化、配線に基づく寄生成分の推定、タイミング解析を通じて評価する。物理的に検証された改善を設計へ取り込み、更新された文脈で次の探索を導く。この枠組みは、既存配置との相互作用を考慮しながら局所的な論理実装を再検討する、体系的な方法を提供する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01(UTC)
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The timing behavior of a mapped circuit depends on both its logic implementation and the physical environment in which that implementation is realized. Revisiting mapping decisions after placement therefore requires a search procedure that accounts for surrounding timing constraints, fanout loads, and interconnect effects. We study local remapping in this setting and develop a framework that couples discrete mapping search with physical implementation feedback. Timing-critical regions are isolated through bounded windows whose interfaces retain the context of the surrounding circuit. Within each window, a mixed-integer formulation jointly selects logic cuts, signal polarities, and library cells under a delay model informed by estimated locations and interconnect parasitics. A continuous relaxation filters the search space before discrete optimization produces alternative implementations with similar modeled timing and different structural choices. These implementations are reconstructed and assessed through legalization, routing-based parasitic estimation, and timing analysis. Physically validated improvements are incorporated into the design, and the updated context guides subsequent searches. The framework provides a systematic way to revisit local logic implementations while accounting for their interaction with an existing placement.
arXiv ID: 2610.01918 / 要約の誤りについて