论文部分内容阅读
增量式布局是适应高性能设计要求的一种新的布局模式，它针对电路更改，局部地调整单元位置，重新获得合理的布局，本文提出了一种标准单元模式下的快速增量布局算法，算法采用单元行划分的方法处理布局约束，然后将布局调整归结为单元依次插入单元行的问题，并构造了一人数学人规划求解最佳的插入方案，同时提出了复杂度为O（n）的双对角线搜索求解这个特殊的数学规划，实际电路测试表明算法高效而稳定，比简单的启发式算法快十倍，并使布局修改减少20%以上。