arXiv:2511.08054cs.ARcs.CV2025-11

通过递归原型与树形重定位,实现高精度芯片宏单元布局优化。

Re$^{\text{2}}$MaP: Macro Placement by Recursively Prototyping and Packing Tree-based Relocating

  • 分层分组结合连接矩阵,融合布线与数据流信息构建布局原型。
  • 递归迭代定位宏组,每次仅优化部分宏,提升原型准确性。
  • 在七组测试中显著改善时序、功耗与良率,优于现有先进方法。

本文提出Re²MaP方法,通过递归原型构建与基于树的重定位,实现专家级芯片宏单元布局。首先进行多层级宏分组与PPA感知的单元聚类,生成融合布线长度与数据流信息的统一连接矩阵。随后利用DREAMPlace构建混合尺寸布局原型,获取宏与簇的参考位置。在此基础上引入ABPlace,一种基于角度的解析方法,在椭圆边界均匀分布宏以优化布线与数据流。进一步设计基于打包树的重定位流程,通过演化搜索优化包含多种设计约束的专家启发式代价函数,联合调整宏组及其内部宏的位置。该方法迭代执行:每轮仅定位部分宏组,其余延后至下一轮,以提升原型精度。采用成熟后端流程并充分时序优化后,相比顶尖学术布局器Hier-RTLMP,Re²MaP在最差负松弛(WNS)上平均提升10.26%(最高达22.22%),总负松弛(TNS)平均提升33.97%(最高达97.91%)。在七组测试案例中,其在WNS、TNS、功耗、设计规则检查(DRC)违规数及运行时间方面均优于前代版本ReMaP。代码已开源:https://github.com/lamda-bbo/Re2MaP。

原文摘要 · Abstract (English)

This work introduces the Re$^{\text{2}}$MaP method, which generates expert-quality macro placements through recursively prototyping and packing tree-based relocating. We first perform multi-level macro grouping and PPA-aware cell clustering to produce a unified connection matrix that captures both wirelength and dataflow among macros and clusters. Next, we use DREAMPlace to build a mixed-size placement prototype and obtain reference positions for each macro and cluster. Based on this prototype, we introduce ABPlace, an angle-based analytical method that optimizes macro positions on an ellipse to distribute macros uniformly near chip periphery, while optimizing wirelength and dataflow. A packing tree-based relocating procedure is then designed to jointly adjust the locations of macro groups and the macros within each group, by optimizing an expertise-inspired cost function that captures various design constraints through evolutionary search. Re$^{\text{2}}$MaP repeats the above process: Only a subset of macro groups are positioned in each iteration, and the remaining macros are deferred to the next iteration to improve the prototype's accuracy. Using a well-established backend flow with sufficient timing optimizations, Re$^{\text{2}}$MaP achieves up to 22.22% (average 10.26%) improvement in worst negative slack (WNS) and up to 97.91% (average 33.97%) improvement in total negative slack (TNS) compared to the state-of-the-art academic placer Hier-RTLMP. It also ranks higher on WNS, TNS, power, design rule check (DRC) violations, and runtime than the conference version ReMaP, across seven tested cases. Our code is available at https://github.com/lamda-bbo/Re2MaP.

芯片布局智能优化递归算法时序优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。