互连线图形的处理方法、计算设备及计算机可读存储介质与流程

本申请涉及芯片，特别是涉及一种互连线图形的处理方法、计算设备及计算机可读存储介质。

背景技术：

1、在数字电路设计过程中，为了评估设计的准确性和可靠性，通常需要使用寄生参数网表进行各类仿真，因此寄生参数提取在整个设计过程中是不可缺少的一步。寄生电阻是寄生参数的一种，是由于材料的电阻特性以及工艺效应等因素导致电路中存在的非理想电阻。为了帮助设计工程师更为准确的模拟电路行为，寄生电阻提取的正确性以及精度至关重要。其中，可通过对芯片设计版图进行处理，得到芯片设计版图中金属层的互连线图形，进而对互连线图形进行分割合并后计算寄生电阻。

2、然而，在根据金属层的布线方向对互连线图形进行单次分割合并后，可能存在图形方向和实际电流方向不符，使得计算的寄生电阻的误差可能较大。

技术实现思路

1、本申请的目的在于提供一种互连线图形的处理方法、计算设备及计算机可读存储介质，以至少解决相关技术中的问题。

2、为达到上述目的：

3、第一方面，本申请实施例提供了一种互连线图形的处理方法，所述方法包括：

4、获取芯片设计版图中的至少一互连线重叠图形组；

5、根据所述互连线重叠图形组的第一走线方向，确定所述互连线重叠图形组对应的第一分割方向；

6、沿所述第一分割方向对所述互连线重叠图形组执行分割合并操作，获得互不重叠的第一图形集合；

7、获取所述第一图形集合中的至少一个目标图形组；所述目标图形组包括所述第一图形集合中依次相互连接且走线方向与所述第一走线方向不同的图形；

8、确定一第二分割方向，沿所述第二分割方向对所述至少一个目标图形组执行分割合并操作，获得处理后的第二图形集合。

9、在一实施方式中，所述第一分割方向垂直所述第一走线方向；

10、所述第二分割方向与所述第一分割方向垂直。

11、在一实施方式中，所述获取芯片设计版图中的至少一互连线重叠图形组，包括：

12、对芯片设计版图中的互连线图形之间是否重叠或相接进行检测；

13、根据获得的检测结果，将依次相互重叠或相接的所述互连线图形划分至同一互连线重叠图形组。

14、在一实施方式中，所述对芯片设计版图中的互连线图形之间是否重叠或相接进行检测，包括：

15、获取所述芯片设计版图中的各互连线图形中相对的第一线段与第二线段的线段信息；所述第一线段和所述第二线段是基于所述芯片设计版图中金属层的走线方向所确定的；

16、根据所述第一线段与所述第二线段的线段信息，检测各所述互连线图形之间是否重叠或相接，获得检测结果。

17、在一实施方式中，所述根据所述互连线重叠图形组的第一走线方向，确定所述互连线重叠图形组对应的第一分割方向之前，还包括：

18、获取所述互连线重叠图形组的最小外包矩形；

19、响应于所述互连线重叠图形组的最小外包矩形的横向长度大于纵向长度，则确定所述互连线重叠图形组的第一走线方向为横向；

20、响应于所述互连线重叠图形组的最小外包矩形的横向长度小于纵向长度，则确定所述互连线重叠图形组的第一走线方向为纵向。

21、在一实施方式中，所述沿所述第一分割方向对所述互连线重叠图形组执行分割合并操作，获得互不重叠的第一图形集合，包括：

22、确定线段集合；所述线段集合为对所述互连线重叠图形组包含的所有互连线图形中与所述第一分割方向平行的线段有序排列的集合；

23、对所述线段集合中相邻的线段构建矩形图形，并基于构建的矩形图形生成互不重叠的第一图形集合。

24、在一实施方式中，所述获取所述第一图形集合中的目标图形组，包括：

25、若所述第一走线方向为横向，则将所述第一图形集合中依次横向相接的纵向图形划分至同一目标图形组；所述纵向图形为纵向长度大于横向长度的所述第一图形集合中的图形；

26、若所述第一走线方向为纵向，则将所述第一图形集合中依次纵向相接的横向图形划分至同一目标图形组；所述横向图形为横向长度大于纵向长度的所述第一图形集合中的图形。

27、在一实施方式中，所述沿所述第二分割方向对所述目标图形组执行分割合并操作，获得处理后的第二图形集合，包括：

28、获取所述目标图形组包含的所有图形中与所述第二分割方向平行的目标线段；

29、对所述目标线段按照在所述第一分割方向上的坐标值从小到大进行排序，获得排序后生成的数组；

30、按照排序号从小到大的顺序遍历所述数组，并在排序号相邻且所述坐标值不相同的所述目标线段之间构建矩形图形；

31、合并相邻的且所述目标线段在所述第二分割方向上的坐标值一致的所述矩形图形，获得处理后的第二图形集合。

32、第二方面，本申请实施例提供一种计算设备，包括：处理器和存储有计算机程序的存储器，在所述处理器运行所述计算机程序时，实现上述第一方面所述的互连线图形的处理方法。

33、第三方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的互连线图形的处理方法。

34、本申请实施例提供的互连线图形的处理方法、计算设备及计算机可读存储介质中，在对按重叠情况分组后的互连线重叠图形组进行分割合并后，进一步确定生成的互不重叠的图形中不合理的图形区域即目标图形组，并再次对目标图形组进行分割合并，以对不合理的图形区域进行纠正，使得通过两次分割合并操作后获得的图形能够还原出真实的电流走向，从而提高了图形处理效率以及寄生电阻计算精度。

技术特征：

1.一种互连线图形的处理方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述第一分割方向垂直所述第一走线方向；

3.根据权利要求1所述的方法，其特征在于，所述获取芯片设计版图中的至少一互连线重叠图形组，包括：

4.根据权利要求3所述的方法，其特征在于，所述对芯片设计版图中的互连线图形之间是否重叠或相接进行检测，包括：

5.根据权利要求1所述的方法，其特征在于，所述根据所述互连线重叠图形组的第一走线方向，确定所述互连线重叠图形组对应的第一分割方向之前，还包括：

6.根据权利要求1所述的方法，其特征在于，所述沿所述第一分割方向对所述互连线重叠图形组执行分割合并操作，获得互不重叠的第一图形集合，包括：

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述获取所述第一图形集合中的目标图形组，包括：

8.根据权利要求7所述的方法，其特征在于，所述沿所述第二分割方向对所述目标图形组执行分割合并操作，获得处理后的第二图形，包括：

9.一种计算设备，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至8任一项所述的互连线图形的处理方法。

10.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8任一项所述的互连线图形的处理方法。

技术总结
本申请公开了一种互连线图形的处理方法、计算设备及计算机可读存储介质，包括：获取芯片设计版图中的至少一互连线重叠图形组；根据互连线重叠图形组的第一走线方向，确定互连线重叠图形组对应的第一分割方向；沿第一分割方向对互连线重叠图形组执行分割合并操作，获得互不重叠的第一图形集合；获取第一图形集合中的目标图形组；目标图形组包括第一图形集合中依次相互连接且走线方向与第一走线方向不同的图形；确定一第二分割方向，沿第二分割方向对至少一个目标图形组执行分割合并操作，获得处理后的第二图形集合。如此，提高了图形处理效率以及寄生电阻计算精度。

技术研发人员：请求不公布姓名,请求不公布姓名,请求不公布姓名
受保护的技术使用者：杭州行芯科技有限公司
技术研发日：
技术公布日：2024/12/5