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

权利要求书

1.一种动态改变布局方法，其特征在于，包括以下步骤：

创建标准单元引脚接入及其对应的矩形；

对标准单元进行排序，找出每个标准单元的引脚接入矩形，进行设计规则检查，得到违反设计规则的状态；

根据实施违反设计规则的状态构建有向加权图，对标准单元做翻转处理并完成对标准单元的引脚布线；

所述根据实施违反设计规则的状态构建有向加权图，对标准单元做翻转处理并完成对标准单元的引脚布线的步骤，还包括，根据引脚接入和引脚自身违反设计规则的状态对同一条边的权重累加，完成有向加权图的构建，根据最短路径算法找到加权图中的最短路径。

2.根据权利要求1所述的动态改变布局方法，其特征在于，所述创建标准单元引脚接入及其对应的矩形的步骤，还包括，

定义引脚在金属层上，每个标准单元上的矩形为引脚接入点；

在标准单元引脚所在的层、上一层金属层分别创建一个矩形；

在标准单元引脚所在的层和上一层金属层之间的通孔层上、上述两个矩形的交集处，创建一个矩形。

3.根据权利要求1所述的动态改变布局方法，其特征在于，所述对标准单元进行排序，找出每个标准单元的引脚接入矩形，进行设计规则检查，得到违反设计规则的状态的步骤，还包括，设计规则检查包括，找到左边标准单元最右边的引脚以及右边标准单元最左边的引脚，分别检查左边引脚每个矩形和右边标准单元内所有引脚以及障碍在对应的金属层或通孔层是否违反设计规则，若没有，分别检查右边标准单元内最左边引脚的每个矩形与左边标准单元内所有引脚以及障碍之间是否违反设计规则。

4.根据权利要求3所述的动态改变布局方法，其特征在于，还包括，若违反了设计规则，则保持左边标准单元方向，翻转右边标准单元方向，进行设计规则检查，判断是否违反设计规则。

5.根据权利要求4所述的动态改变布局方法，其特征在于，所述判断是否违反设计规则的步骤，还包括，若违反了设计规则，则翻转左边标准单元方向和右边标准单元的方向，进行设计规则检查，判断是否违反设计规则。

6.根据权利要求5所述的动态改变布局方法，其特征在于，所述判断是否违反设计规则的步骤，还包括，若违反了设计规则，则翻转左边标准单元方向，保持右边标准单元方向，进行设计规则检查，判断是否违反设计规则。

7.根据权利要求1所述的动态改变布局方法，其特征在于，还包括，

若引脚接入点的矩形违反设计规则，分配预定权重给对应边；

若引脚自身违反设计规则，分配预定权重给对应边；

若无违反设计规则，分配零权重给对应边。

8.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行权利要求1至7任一项所述的动态改变布局方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序运行时执行权利要求1至7任一项所述的动态改变布局方法的步骤。