布局布线方法、装置、电子设备及存储介质与流程

本申请实施例涉及电子，特别涉及一种布局布线方法、装置、电子设备及存储介质。

背景技术：

1、在电子技术领域中，布局布线（place and route，p&r）是数字后端设计的核心环节，通过自动确定标准单元的精确位置（即布局），并基于标准单元的精确位置生成符合制造规则的金属互连线（即布线），实现了将电路逻辑映射到物理版图中。

2、在布局布线的过程中，倾向于将标准单元靠近摆放，以缩短标准单元之间的曼哈顿距离，提升时序裕量。然而，在拐角位置，这种布局布线策略会导致标准单元紧贴拐角边缘摆放，形成趋边效应（edge proximity effect），引发局部布线拥塞（local routingcongestion）和金属短路（metal short）等问题。

技术实现思路

1、本申请提供了一种布局布线方法、装置、电子设备及存储介质，可用于解决相关技术中的问题，所述技术方案包括如下内容。

2、一方面，提供了一种布局布线方法，所述方法包括：

3、从布局布线区域中识别拐角区域；

4、在所述拐角区域中生成阶梯状阻挡区，所述阶梯状阻挡区包括多级阻挡区；

5、获取第一配置信息或第二配置信息中的至少一项，所述第一配置信息用于配置在每一级阻挡区之外布局不超过第一阈值的标准单元，所述第二配置信息用于配置在所述每一级阻挡区内布局不超过第二阈值的走线；

6、基于所述第一配置信息或所述第二配置信息中的至少一项、所述阶梯状阻挡区以及多个标准单元的信息，在所述布局布线区域中生成第一布局布线结果。

7、另一方面，提供了一种布局布线装置，所述装置包括：

8、识别模块，用于从布局布线区域中识别拐角区域；

9、生成模块，用于在所述拐角区域中生成阶梯状阻挡区，所述阶梯状阻挡区包括多级阻挡区；

10、获取模块，用于获取第一配置信息或第二配置信息中的至少一项，所述第一配置信息用于配置在每一级阻挡区之外布局不超过第一阈值的标准单元，所述第二配置信息用于配置在所述每一级阻挡区内布局不超过第二阈值的走线；

11、所述生成模块，还用于基于所述第一配置信息或所述第二配置信息中的至少一项、所述阶梯状阻挡区以及多个标准单元的信息，在所述布局布线区域中生成第一布局布线结果。

12、另一方面，提供了一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条计算机程序，所述至少一条计算机程序由所述处理器加载并执行，以使所述电子设备实现上述任一所述的布局布线方法。

13、另一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条计算机程序，所述至少一条计算机程序由处理器加载并执行，以使电子设备实现上述任一所述的布局布线方法。

14、另一方面，还提供了一种计算机程序产品，所述计算机程序产品中存储有至少一条计算机程序，所述至少一条计算机程序由处理器加载并执行，以使电子设备实现上述任一种布局布线方法。

15、本申请提供的技术方案至少带来如下有益效果：

16、本申请提供的技术方案中，在布局布线区域的拐角区域中生成阶梯状阻挡区，阶梯状阻挡区包括多级阻挡区。通过配置在每一级阻挡区之外布局不超过第一阈值的标准单元和/或在每一级阻挡区内布局不超过第二阈值的走线，并基于该配置、阶梯状阻挡区以及多个标准单元的信息，在布局布线区域中生成第一布局布线结果，实现了约束第一布局布线结果的拐角区域中标准单元的分布和数量、走线的分布和数量，降低标准单元和走线趋向于拐角边缘摆放的情况，解决了趋边效应，降低了局部布线拥塞、金属短路等问题的出现。

1.一种布局布线方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述每一级阻挡区包括至少一个子阻挡区，相邻两级阻挡区包括的子阻挡区的数量之差不小于1；

3.根据权利要求2所述的方法，其特征在于，所述获取所述子阻挡区的尺寸信息或所述阶梯状阻挡区的尺寸信息中的至少一项，包括：

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

5.根据权利要求4所示的方法，其特征在于，所述方法还包括：

6.根据权利要求2所述的方法，其特征在于，所述方法还包括：

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

8.根据权利要求1至7任一项所述的方法，其特征在于，所述拐角区域包括凸拐角区域；所述布局布线区域包括多个顶点和多个边，所述边连接两个顶点；

9.根据权利要求1至7任一项所述的方法，其特征在于，所述拐角区域包括凹拐角区域；所述布局布线区域包括多个顶点和多个边，所述边连接两个顶点；

10.根据权利要求1至7任一项所述的方法，其特征在于，所述拐角区域包括凹拐角区域；

11.一种布局布线装置，其特征在于，所述装置包括：

12.一种电子设备，其特征在于，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条计算机程序，所述至少一条计算机程序由所述处理器加载并执行，以使所述电子设备实现如权利要求1至10任一所述的布局布线方法。

13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条计算机程序，所述至少一条计算机程序由处理器加载并执行，以使电子设备实现如权利要求1至10任一所述的布局布线方法。

14.一种计算机程序产品，其特征在于，所述计算机程序产品中存储有至少一条计算机程序，所述至少一条计算机程序由处理器加载并执行，以使电子设备实现如权利要求1至10任一所述的布局布线方法。