考虑互连线影响的集成电路布局和其优化.pdfVIP

适合于超大规模条件下基于行单元结构的标准单元模式布局布线问 题 在此数据库基础上 本文作者又提出和实现了一种基于结群联 结度并行的全局结群的初始布局方法和改进退火冷却进度的模拟退 火优化算法 该初始布局方法采用从个体向整体的结群思路 在一 次结群过程里从整体全局中挑选多个局部最佳结群开始结合 并且 以结群联结度作为结群的依据 初始布局后配合改进的自顶向下优 化调整的模拟退火算法 结合两种算法的优点 达到最终布局最优 本文的所有算法都得到了编程实现 从实际结果中可以看出初始布 局不仅仅可以提供给优化问题一个较好的初始解空间 而且还可以 缩短优化调整过程 同时本文的算法也经过了MCNC 测试电路的验 证 最后 作者将自己参与设计的 CDPD 芯片中的 RS 编解码器作 为例子 介绍了集成电路从设计到综合布局布线的过程 关键词 布局 结群 模拟退火 互连线 集成电路 计算机辅助 设计 - ii - INTEGRATED CIRCUITS PLACEMENT AND ITS OPTIMIZATION WITH INTERCONNECT EFFECTS