%0 Journal Article %T 标准单元模式下的一种快速增量式布局算法 %A 姚波 %A 洪先龙 %A 于泓 %A 蔡懿慈 %A 顾钧 %J 电子学报 %P 211-214 %D 2001 %X 增量式布局是适应高性能设计要求的一种新的布局模式.它针对电路更改,局部地调整单元位置,重新获得合理的布局.本文提出了一种标准单元模式下的快速增量布局算法.算法采用单元行划分的方法处理布局约束,然后将布局调整归结为单元依次插入单元行的问题,并构造了一个数学规划求解最佳的插入方案.同时提出了复杂度为O(n)的双对角线搜索法求解这个特殊的数学规划.实际电路测试表明算法高效而稳定,比简单的启发式算法快十倍,并使布局修改减少20%以上. %K 增量式布局 %K 标准单元 %K 双对角线搜索 %U http://www.ejournal.org.cn/CN/abstract/abstract3298.shtml