[发明专利]一种布局方法、电子设备及计算机可读存储介质

说明书

一种布局方法、电子设备及计算机可读存储介质。布局方法，包括以下步骤：在全局布局优化中，利用初始目标函数，对获取的单元信息进行迭代，得到单元在全局布局中的初始位置最优解；对奇数倍或偶数倍高度单元引入不同的代价函数；根据引入的代价函数和所述最优解，在目标函数中进行单元行对齐。本发明的布局方法，能够实现线长、密度等优化，同时帮助各种混合高度单元基本按行对齐，以全局优化方式部分解决合法化问题。

技术领域

本发明涉及半导体集成电路设计技术领域，特别是涉及半导体集成电路设计工具后端布局中混合高度单元布局设计方法。

背景技术

在半导体集成电路设计中，过去主要使用单一高度标准单元。随着工艺节点进步，不同高度的标准单元（如二倍高，三倍高及其他倍数高度的标准单元），由于驱动能力、时序、可绕通性等方面的优势，得到越来越多的应用。在后端布局工具开发中，混合高度单元的布局变成一个日益重要的问题。

多倍高（Multi Height, MH）单元虽然比单倍高（Single Height, SH）单元高，但仍然是标准单元，其布局摆放需要一定的灵活性，因此不能像宏单元一样在布图规划阶段固定；但是一定需要在布局阶段决定其位置，而且是越在前期考虑，越是综合考虑多种指标（如线长、密度、时序等）越好。

目前，布局阶段通常包括前期的全局布局和后期的详细布局。在布局阶段的早期更多地考虑具体物理约束，寻求约束条件下的各项指标全局优化，是越来越受到重视的方法。多倍高单元与单倍高单元一起考虑，并且在全局布局阶段多加以考虑是目前趋势。

过去一段时间，多倍高单元更多地是在详细布局阶段考虑合法化。但是因为和单倍高单元高度不同，而详细布局通常是在相同高度的行之间进行，所以通常对不同高度的单元，要按高度以不同轮次，进行先后合法化。也有工具尝试在全局布局中间，先把多倍高单元合法化并固定其位置，然后再进入详细布局阶段，做单倍高单元合法化。这个方法中，多倍高单元优先占有布局资源，不利于线长、密度、时序等指标的全局优化。

可以看到，采用详细布局阶段分轮次合法化的方法，要按高度进行区分，多轮次合法化不仅需要更多运行时间，也难以同时考虑各种混合高度；如果在全局布局阶段即合法化多倍高单元，则多倍高单元和单倍高单元仍然是先后摆放，因此不利于实现全局优化。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种布局方法、电子设备及计算机可读存储介质，能够实现线长、密度等优化，同时帮助各种混合高度单元基本按行对齐，以全局优化方式部分解决合法化问题。

为实现上述目的，本发明提供的一种布局方法，包括以下步骤：

利用初始目标函数，对获取的单元信息进行迭代，得到单元在全局布局中的初始位置最优解；

对奇数倍或偶数倍高度单元引入不同的代价函数；

根据引入的代价函数和所述最优解，在目标函数中进行单元行对齐。

进一步地，所述利用初始目标函数，对获取单元信息进行迭代，得到单元在全局布局中的初始位置最优解的步骤，还包括，

所述单元信息，包括，用户选项，单元物理数据和逻辑网表；

所述初始目标函数为：

；

其中，WL为线长，x为横坐标，y为纵坐标，Db为每个格子摆放标准单元的面积，Mb为每个格子可容纳标准单元的面积。

进一步地，所述对奇数倍或偶数倍高度单元引入不同的代价函数的步骤，还包括，对奇数倍高度单元，引入代价函数：

；

其中，cost为代价函数，y_i为单元底部垂直方向上相对于起始行的坐标，h_s为单倍行高度。