[发明专利]集成电路的布局方法和装置

权利要求书

1.一种集成电路的布局方法，其特征在于，包括：

获取集成电路的第一全局布局信息，其中，所述第一全局布局信息包括多个第一模块和多个第二模块，所述第一模块中包含宏单元，所述第二模块中不包含宏单元；

对所述第一全局布局信息中所述第一模块中的宏单元进行更新，得到第二全局布局信息；

通过遗传算法对每个更新后的所述第一模块中的宏单元重新布局，得到多个布局样式，并从所述多个布局样式中选取目标布局样式；

根据所述第二全局布局信息布局所述第二模块，并根据所述目标布局样式布局所述第一模块中的宏单元，得到目标全局布局信息。

2.根据权利要求1所述的方法，其特征在于，对所述第一全局布局信息中所述第一模块中的宏单元进行更新，得到第二全局布局信息包括：

获取所述第一模块，并获取每个所述第一模块中的宏单元的坐标，得到多个坐标集合；

确定每个所述坐标集合对应的区域，得到多个区域；

对所述多个区域中重叠部分满足预设重叠条件的不同区域进行合并，得到至少一个合并后的区域，并将所述合并后的区域确定为更新后的第一模块；

根据所述更新后的第一模块和所述第二模块确定所述第二全局布局信息。

3.根据权利要求1所述的方法，其特征在于，通过遗传算法对每个更新后的所述第一模块中的宏单元重新布局，得到多个布局样式，并从所述多个布局样式中选取目标布局样式包括：

对所述第一模块中的宏单元进行随机编码，得到多个编码，并将所述第一模块中各个所述编码对应的布局样式确定为个体，得到多个个体，由所述多个个体构成初代种群；

在所述初代种群中确定多对母体，对每对所述母体进行交叉得到多个下一代个体，对部分所述下一代个体进行变异，得到下一代种群，并淘汰所述下一代种群中适应度不满足预设适应度条件的个体，得到更新后的下一代种群，直至得到更新后的第N代种群；

获取所述更新后的第N代种群中适应度最高的个体，获取所述适应度最高的个体对应的编码，并将所述编码对应的布局样式确定为所述目标布局样式。

4.根据权利要求3所述的方法，其特征在于，对所述第一模块中的宏单元进行随机编码包括：

对所述第一模块中的宏单元按照纵坐标排序，得到排序结果；

将所述排序结果中的每个基因点确定为0，在所述排序结果中随机确定参照点，并将所述参照点对应的基因点变更为1，由所述排序结果中的基因点构成编码。

5.根据权利要求4所述的方法，其特征在于，在所述排序结果中随机确定参照点之后，所述方法还包括：

判断所述排序结果中相邻参照点之间的基因点数量是否小于第一数量，在小于所述第一数量的情况下，删除所述相邻参照点中的一个参照点。

6.根据权利要求3所述的方法，其特征在于，在所述初代种群中确定多对母体包括：

计算所述初代种群中的每个个体的适应度，得到多个适应度，并对所述多个适应度进行加和，得到总体适应度；

计算每个个体的适应度与所述总体适应度的比值，得到所述个体对应的权重，其中，所述权重用于指示所述个体被确定为母体的概率；

每次基于所述个体对应的权重在所述初代种群中确定一对母体，得到所述多对母体。