Research Papers 论文研究 5d ago Updated 4d ago 更新于 4天前 44

PPAPlace: Differentiable Cross-Stage Objectives for Chip Placement Optimization PPAPlace:用于芯片布局优化的可微分跨阶段目标

PPAPlace introduces a differentiable cross-stage surrogate model that predicts post-route PPA (performance, power, area) directly from macro and standard-cell placements, addressing the near-zero correlation between traditional HPWL optimization and actual post-route timing A label fidelity study across four design flow stages found that post-global-routing labels offer the best balance between timing fidelity and cost-effectiveness, outperforming HPWL and pre-route timing metrics The dual-strea 现有AI布局器因过度依赖HPWL优化,导致后布线时序(WNS/TNS)较传统层次化基线退化,HPWL与后布线时序相关性接近零。 PPAPlace提出可微分跨阶段时序预测器,采用后全局路由标签训练,解决预路由指标与最终时序排名脱节的问题。 双流预测器结合芯片网表的图注意力与布局网格的空间卷积,将预测的WNS/TNS梯度端到端回传至单元坐标。 在五个未参与训练的ChiPBench电路上,PPAPlace平均提升WNS 22%、TNS 51%,同时保持功耗和可布线性,无需针对测试电路重新训练。 代码已开源,为AI驱动的芯片布局优化提供了可微分时序优化的新范式。

58
Hot 热度
70
Quality 质量
62
Impact 影响力

Analysis 深度分析

TL;DR

  • PPAPlace introduces a differentiable cross-stage surrogate model that predicts post-route PPA (performance, power, area) directly from macro and standard-cell placements, addressing the near-zero correlation between traditional HPWL optimization and actual post-route timing
  • A label fidelity study across four design flow stages found that post-global-routing labels offer the best balance between timing fidelity and cost-effectiveness, outperforming HPWL and pre-route timing metrics
  • The dual-stream predictor combines graph attention over the chip netlist with spatial convolution over the placement grid, trained on post-global-routing WNS and TNS labels
  • PPAPlace operates in two modes: as a co-objective injected into an analytical placer's optimization loop (PPAPlace-CoOpt) and as a post-placement refinement step via projected gradient descent (PPAPlace-Refine)
  • On five unseen ChiPBench circuits, PPAPlace improved average WNS by 22% and TNS by 51% over the hierarchical baseline while preserving power and routability, with no test-circuit retraining required

Why It Matters

This work directly addresses a critical failure mode in AI-driven EDA: previous AI placers degraded PPA because they optimized the wrong objective (HPWL), which poorly correlates with final timing. By introducing differentiable cross-stage objectives trained on post-global-routing labels, PPAPlace bridges the gap between early placement decisions and final chip performance, offering a practical path for integrating ML into physical design flows without requiring full post-route simulation during optimization.

Technical Details

  • Label Fidelity Study: Evaluated ten circuits at four design flow stages, finding that HPWL and pre-route timing metrics poorly reflect final post-route timing rankings, while post-global-routing achieves the best trade-off between fidelity and computational cost
  • Dual-Stream Predictor Architecture: Combines graph attention networks operating over the chip netlist topology with spatial convolutions over the placement grid, enabling the model to capture both connectivity-driven and geometry-driven placement effects
  • End-to-End Differentiability: Predicted WNS and TNS gradients flow back to cell coordinates, enabling gradient-based optimization of placement positions through the surrogate
  • Two Optimization Modes: PPAPlace-CoOpt injects the timing surrogate as a co-objective within an analytical placer's optimization loop, while PPAPlace-Refine applies projected gradient descent to adjust macro positions after initial placement
  • Evaluation: Tested on five ChiPBench circuits excluded from training, achieving 22% WNS and 51% TNS improvement over the hierarchical baseline with zero retraining on test circuits

Industry Insight

  • The near-zero HPWL-to-post-route-timing correlation exposed by this work suggests the EDA community should reconsider HPWL as the default placement objective, especially as AI-driven placers become more prevalent
  • Using post-global-routing labels (rather than pre-route metrics) for training cross-stage predictors represents a practical sweet spot—offering sufficient fidelity without the prohibitive cost of full post-route timing analysis
  • The zero-shot generalization across unseen circuits demonstrates that differentiable surrogates can generalize beyond training distributions, a crucial property for real-world chip design where each circuit is unique

TL;DR

  • 现有AI布局器因过度依赖HPWL优化,导致后布线时序(WNS/TNS)较传统层次化基线退化,HPWL与后布线时序相关性接近零。
  • PPAPlace提出可微分跨阶段时序预测器,采用后全局路由标签训练,解决预路由指标与最终时序排名脱节的问题。
  • 双流预测器结合芯片网表的图注意力与布局网格的空间卷积,将预测的WNS/TNS梯度端到端回传至单元坐标。
  • 在五个未参与训练的ChiPBench电路上,PPAPlace平均提升WNS 22%、TNS 51%,同时保持功耗和可布线性,无需针对测试电路重新训练。
  • 代码已开源,为AI驱动的芯片布局优化提供了可微分时序优化的新范式。

为什么值得看

本文揭示了当前AI芯片布局工具的核心缺陷:过度依赖HPWL导致后布线时序恶化,为行业提供了可微分时序优化的可行路径。PPAPlace通过跨阶段预测器和梯度回传机制,将时序优化直接融入布局流程,对提升AI EDA工具的实际效能具有重要参考价值。

技术解析

  • 问题诊断:对十个电路在四个设计流阶段的标签保真度研究表明,HPWL和预路由时序无法准确反映最终后布线时序排名,而后全局路由标签在保真度和生成成本间达到最佳平衡。
  • 模型架构:PPAPlace采用双流预测器,一侧对芯片网表进行图注意力建模,另一侧对布局网格进行空间卷积,融合宏单元和标准单元布局信息预测后布线WNS和TNS。
  • 梯度利用:预测的时序梯度通过端到端反向传播回单元坐标,以两种方式优化布局:作为共目标注入解析布局器的优化循环(PPAPlace-CoOpt),或作为后处理精炼步骤通过投影梯度下降调整宏单元位置(PPAPlace-Refine)。
  • 实验验证:在五个排除出训练集的ChiPBench测试电路上,PPAPlace平均将WNS和TNS分别改善22%和51%,优于传统层次化基线,且功耗和可布线性未受损,预测器无需针对新电路重新训练。

行业启示

  • AI EDA工具需转向时序驱动:HPWL作为传统优化目标已无法保证后布线性能,未来AI布局工具应直接优化时序指标,并采用高保真度的跨阶段标签进行训练。
  • 可微分优化成为关键路径:将时序预测器可微分化并嵌入布局流程,实现了端到端的时序优化,为AI与物理设计工具的深度融合提供了可复用的技术框架。
  • 标签选择决定模型上限:预路由指标与最终时序脱节的问题表明,在芯片设计自动化中,训练标签的保真度与生成成本需精细权衡,后全局路由标签是当前的最佳实践。

Disclaimer: The above content is generated by AI and is for reference only. 免责声明:以上内容由 AI 生成,仅供参考。

Chip 芯片 Research 科学研究 Training 训练