一种新的拥挤度驱动的标准单元增量式布局算法
传统布局问题的优化目标是使线网切割数最小或者连线总长最短.随着IC技术的发展,降低连线拥挤度已经成为一个保证布线成功率的至关重要的因素.本文提出了一种新的标准单元增量式布局算法C-ECOP.算法通过一个新型的布线估计模型来精确估算布局以后的走线情况,然后利用力驱动的方法进行单元插入和单元推移来消除局部拥挤,同时进一步优化线长.来自美国工业界的测试实例表明,该算法能够在进行布局调整时避免造成局部拥挤,同时尽量维持原有布局方案的电路性能,并且具有很高的效率.
拥挤度 标准单元 增量式布局 集成电路
李卓远 吴为民 洪先龙
清华大学计算机系(北京)
国内会议
贵阳
中文
262-267
2002-08-20（万方平台首次上网日期，不代表论文的发表时间）