首页 | 本学科首页   官方微博 | 高级检索  
     

优化线长和拥挤度的增量式布局算法
引用本文:李卓远,吴为民,洪先龙.优化线长和拥挤度的增量式布局算法[J].计算机辅助设计与图形学学报,2003,15(6):651-655.
作者姓名:李卓远  吴为民  洪先龙
作者单位:清华大学计算机科学与技术系,北京,100084
基金项目:国家自然科学基金国际合作项目 ( 60 12 112 0 70 6),美国国家自然科学基金 (CCR 0 0 963 83 ),国家重点基础研究发展规划 (G19980 3 0 40 3 ),清华大学骨干人才支持计划 ( 0 92 2 5 0 0 0 2 )资助
摘    要:随着IC技术的发展,降低连线拥挤度已经成为一个保证布线成功率的至关重要的因素.提出一种标准单元增量式布局算法C-ECOP.该算法通过一个新型的布线估计模型来精确估算布局以后的走线情况,利用力驱动的方法进行单元插入和单元推移来消除局部拥挤,同时进一步优化线长.来自美国工业界的测试实例表明,该算法能够很好地消除走线局部拥挤,同时尽量维持原有布局方案的电路性能,并且具有很高的效率.

关 键 词:集成电路  增量式布局  拥挤度  IC  电路性能  线长优化
修稿时间:2002年7月25日

Incremental Placement Algorithm for Wirelength and Routability Optimization
Li Zhuoyuan,Wu Weimin,Hong Xianlong.Incremental Placement Algorithm for Wirelength and Routability Optimization[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(6):651-655.
Authors:Li Zhuoyuan  Wu Weimin  Hong Xianlong
Abstract:Typical placement objectives involve reducing net cut cost or minimizing wirelength Congestion minimization is least studied, however, it models routability most accurately A new incremental placement algorithm C ECOP is presented for standard cell layout The algorithm first estimates the routing congestion through a new route model Then it minimizes the congestion during inserting and moving cells through force driven At the same time, it reduces the wirelength Test cases from industry show that the algorithm can avoid causing congestion during adjusting the placement and preserve the performance of the initial placement with good quality and high speed
Keywords:congestion  standard cell  incremental placement
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号