面向标准单元布局的自适应加权平均线长模型

摘要

现有EDA工具通过在密度约束条件下使半周长线长（half-perimeter wirelength,HPWL）总和最小化方法来解决集成电路物理版图设计中标准单元的全局布局问题.然而，HPWL的不可导性使得基于梯度的先进求解方法无法直接应用于全局布局.因此，布局中通常使用加权平均线长（weighted-average wirelength, WAWL）模型来近似HPWL，但无法兼顾平滑度和精度.因此，本文提出了一种改进的自适应加权平均线长（SaWAWL）模型，通过每条连线实际长度自适应地调整各自的加权因子γ，在保证平滑度的同时使拟合HPWL的误差更小，提高了标准单元全局布局质量.基于所提出的模型实现了一个全局布局器，并完成了在DAC2012开源基准上的验证.结果表明，该模型可以使半周长线长总和减少3.69%.

关键词

集成电路 / 版图 / 物理设计 / 布局算法