布局中的布线拥挤度估计及其优化  

The Congestion Estimation and Minimization during Placement

作　　者：程锋[1] 毛军发[1] 李晓春[1] 

机构地区：[1]上海交通大学电子工程系,上海200240

出　　处：《上海交通大学学报》2006年第3期369-372,共4页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(90207010);国家高技术研究发展计划(863)项目(2002AA1Z1520)

摘　　要：针对版图设计阶段越来越严重的布线拥挤问题,提出了一种有效降低布线拥挤度的标准单元布局算法.它是在高质量线长优化布局之后对布线拥挤度进行单独优化.该算法使用一种新的改进的布线模型对芯片的布线情况进行估计,采用以线网为中心移动的优化方法解决局部区域内的布线拥挤问题.实验结果表明,该算法在使线网总长略微增加的同时使芯片的布线拥挤度问题得到了很好的解决.An efficient placement algorithm for standard cell layout was presented to reduce routing congestion. It is a post processing congestion reduction technique after the high quality wirelength driven placement. It estimates the routing congestion through a new improved routing model and uses a net-centric moving strategy to solve local regional routing problem. The experimental results show that the algorithm solves well the routing congestion problem with a slight increase in wirelength.

关 键 词：版图设计 拥挤度 标准单元 布局 布线估计 

分 类 号：TN402[电子电信—微电子学与固体电子学]