[发明专利]芯片布局以及解除芯片上元件重迭的方法

权利要求书

1.一种解除芯片上元件重迭的方法，其特征在于，所述方法包括：

在一重迭情况的预定范围中，选择一第一标准元件；以及

根据所述第一标准元件的可移动距离、所述第一标准元件的一第一位置 与所述芯片的一可用面积分布图，以一第一方向移动所述第一标准元件；

其中：所述重迭情况的预定范围包括以所述重迭情况为中心，并以一预 定距离为半径所形成的范围；

选择所述第一标准元件包括：

每一标准元件具有一移动优先权的顺序；

比较在所述重迭情况的预定范围中的标准元件的移动优先权，以选 择所述第一标准元件；

其中所述第一标准元件相较于在所述重迭情况的预定范围中的其他 标准元件有较高的移动优先权；

所述方法另包括：

在移动所述第一标准元件之后，更新所述可用面积分布图；以及

根据更新后的可用面积分布图与所述重迭情况所占据的面积，判断是否 要再次以所述第一方向，移动标准元件；

当更新后的可用面积分布图大于所述重迭情况所占据的面积时，则不需 再以所述第一方向，移动任何标准元件。

2.如权利要求1所述的方法，其特征在于，当在所述重迭情况的预定范 围中，有两个具有相同最高的移动优先权的标准元件时，选择较靠近所述重 迭情况的标准元件做为所述第一标准元件。

3.如权利要求1所述的方法，其特征在于，所述方法另包括：

测试所述芯片所使用的标准元件对于电容变化所造成的延迟时间的相关 程度；以及

根据测试结果，设定所述芯片所使用的标准元件对应的移动优先权，其 中标准元件对于电容变化所造成的延迟时间的相关程度较高，则其具有较低 的移动优先权。

4.如权利要求3所述的方法，其特征在于，根据所述第一标准元件的可 移动距离、所述第一标准元件的所述第一位置，与所述芯片的所述可用面积 分布图，以所述第一方向，移动所述第一标准元件包括：

根据所述第一标准元件的可移动距离与所述第一标准元件的所述第一位 置，设定一第一范围，其中所述第一标准元件的可移动距离根据所述第一标 准元件的移动优先权设定；

在所述第一范围中，根据所述芯片的可用面积分布图，搜寻一最适合移 动的一第一区域，其中所述第一区域为在所述第一范围中具有最多可用面积 的区域；以及

将所述第一标准元件从所述第一位置，以所述第一方向，移动至所述第 一区域的一第二位置，其中所述第二位置即为所述第一标准元件移动后所在 的位置。

5.如权利要求4所述的方法，其特征在于，当在所述第一范围中，有两 个具有相同最多可用面积的区域时，选择其周围较空旷的区域作为所述第一 区域。

6.如权利要求1所述的方法，其特征在于，所述方法另包括：

以一第二方向，移动所述第一位置所在的列上的标准元件，以解除所述 重迭情况；

其中所述第二方向相异于所述第一方向。

7.如权利要求1所述的方法，其特征在于，当更新后的可用面积分布图 小于所述重迭情况所占据的面积时，则仍需在所述重迭情况的预定范围中， 选择一第四标准元件并移动。

8.如权利要求1所述的方法，其特征在于，当在所述重迭情况的预定范 围中的一第五标准元件已被移动过时，则所述第五标准元件不可被选择作为 所述第一标准元件来移动。