湖南大学学报（自然科学版）2025，Vol.52Issue(4)：170-176,7.DOI:10.16339/j.cnki.hdxbzkb.2025276
面向标准单元布局的自适应加权平均线长模型
A Self-adaptive Weighted-average Wirelength Model for Global Placement
摘要
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.关键词
集成电路/版图/物理设计/布局算法Key words
integrated circuits/layout/physical design/placement algorithm分类
信息技术与安全科学引用本文复制引用
迟元晓,王志君,梁利平,邱昕..面向标准单元布局的自适应加权平均线长模型[J].湖南大学学报（自然科学版）,2025,52(4):170-176,7.基金项目
国家自然科学基金资助项目(U21A20504),National Natural Science Foundation of China(U21A20504) （U21A20504）
