超大规模集成电路非线性规划布局加速策略

摘要

布局是集成电路物理设计的重要阶段,现有的非线性规划布局算法已经取得较好的结果,得到了广泛的应用.但是随着工艺技术的迅猛发展,芯片规模和集成度急剧增加,非线性规划布局算法性能较差、速度较慢的缺陷逐渐显现.本文旨在探究如何提高非线性规划布局的速率,提出了动态步长控制、显示求导、方向分解、加入结群等加速策略,同时对影响布局性能的重要参数进行了大量实验测试确定其最优取值.实验结果证明,本文加入加速策略的布局器与APlace算法相比速度优化了37％,证明了本文加速策略的有效性.