+高级检索
面向标准单元布局的自适应加权平均线长模型
作者:

A Self-adaptive Weighted-average Wirelength Model for Global Placement
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
    摘要:

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

    Abstract:

    The existing EDA tools address the global placement problem of very large scale integration (VLSI) physical design by minimizing the sum of half-perimeter wirelength (HPWL) under density constraints. However, the non-differentiability of HPWL renders gradient-based advanced optimization methods inapplicable directly to global placement. Consequently, the weighted-average wirelength (WAWL) model is often employed to approximate HPWL, but it struggles to achieve a balance between smoothness and accuracy. This paper introduces an improved self-adaptive weighted-average wirelength (SaWAWL) model. It dynamically adjusts the weighted factors γ for each wire’s actual length, ensuring both smoothness and reduced error in fitting HPWL. The proposed model enhances the quality of global placement. A global placer based on this model is implemented and validated on the DAC 2012 open benchmark. The results indicate a 3.69% reduction in the total sum of half-perimeter wirelength.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

迟元晓 ,王志君 ?,梁利平 ,邱昕 .面向标准单元布局的自适应加权平均线长模型[J].湖南大学学报:自然科学版,2025,52(4):170~176

复制
历史
  • 在线发布日期: 2025-04-28
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭