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

摘要：

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

关键词： 超大规模集成电路 设计模式 非线性规划布局 加速策略

作者: 高文超 张晓珂 周强 钱旭 蔡懿慈

作者单位: 中国矿业大学(北京)机电与信息工程学院 北京 100083;清华大学 计算机科学与技术系 北京 100084 清华大学 计算机科学与技术系 北京 100084 中国矿业大学(北京)机电与信息工程学院 北京 100083

会议类型: 国内会议

会议名称: 第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议

会议地点: 武汉

会议语种:中文

页码: 243-251

在线出版日期: 2014-10-17（万方平台首次上网日期，不代表论文的发表时间）