一种基于权重的平面布图规划方法

摘要

本发明属集成电路计算机辅助设计技术领域，具体为一种基于权重的平面布图规划方法。本发明根据不同模块由于其面积大小及较长边长度的不同，其位置确定性不一致的特性，引入了模块权重的概念和模型，然后根据权重的降序对模块重新排列，最后采用模拟退火算法完成布图规划。本发明可以在原有数据结构的基础上达到更好的优化效果，可广泛应用于集成电路计算机辅助设计中。

主权项

1、一种集成电路计算机辅助设计中的布图规划方法，其规划问题的描述如下：给定一组由N个模块组成的集合B＝{b1，b2，...，bN}，对bi∈B，有一组参数{hi，wi，ai}与其相对应，分别代表该模块的高度、宽度和面积，其中ai固定不变，τi＝hi/wi可以在一定范围内变化，布图规划的目标是在使这些模块不相互重叠的前提下，使外包所有模块的最小矩形的面积最小，同时使模块间连线的总长度最短，其特征在于对模块引入权重模型mi：对于硬核，权重为：$m_i=\sqrt{\sqrt{a_i}·\max (w_i,h_i)}---(i=\mathrm{0,1},···,N)$ 对于软核，权重为$m_i=\sqrt{\max \left(\sqrt{a_i/{\tau }_i,}\sqrt{a_i{\tau }_i}\right)·\sqrt{a_i}}---(i=\mathrm{0,1},···,N)$ 根据该权重模型计算出各模块的权重，然后按照权重的降序，对模块重新排序，最后采用模拟退火算法完成布图规划。