New Incremental Placement Algorithm Based on Integer Programming for Reducing Congestion  

基于整数规划的优化拥挤度的增量式布局算法(英文)

作　　者：李卓远[1] 吴为民[1] 洪先龙[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《Journal of Semiconductors》2004年第1期30-37,共8页半导体学报（英文版）

基　　金：国家自然科学基金 (批准号 :60 12 112 0 70 6) ;美国国家自然科学基金 (批准号 :CCR-0 0 963 83 );国家高技术研究发展计划 (批准号 :2 0 0 2 AA1Z14 60 );国家重点基础发展规划 (批准号 :G19980 3 0 40 3 )资助项目~~

摘　　要：A new incremental placement algorithm C-ECOP for standard cell layout is presented to reduce routing congestion.It first estimates the routing congestion through a new routing model.Then,it formulates an integer linear programming (ILP) problem to determine cell flow direction and to avoid the conflictions between adjacent congestion areas.Experimental results show that the algorithm can considerably reduce routing congestion and preserve the performance of the initial placement with high speed.提出了一种降低走线拥挤的标准单元增量式布局算法 C- ECOP.首先通过一种新型的布线模型来估计芯片上的走线情况 ,然后构造一个整数线性规划问题来解决可能出现的相邻拥挤区域冲突问题 .实验结果表明该算法能够有效地降低走线拥挤 ,保证初始布局的质量 。

关 键 词：CONGESTION standard cell incremental placement 

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