[发明专利]互连线设计方法及装置、芯片、电子设备和计算机可读存储介质

权利要求书

1.一种互连线设计方法，包括：

确定待设计的布线层中需要互连线的至少一组端子以及所述至少一组端子的连线区域，其中，所述布线层包括多个功能模块，所述连线区域在所述多个功能模块之间，所述至少一组端子中的每一组端子包括分别属于不同模块的多个端子；

采用扩散遍历法在所述连线区域内依次确定所述至少一组端子中每一组端子的互连线；以及

检验所述至少一组端子的互连线是否满足要求；

其中，所述至少一组端子包括第一组端子，所述第一组端子包括需要相互连接的第一端子和第二端子；其中，采用扩散遍历法依次确定所述至少一组端子中每一组端子的互连线包括：

在所述连线区域构建排布为多行多列的网格；以及

根据所述网格是否标记为第一方向上的第一有效标识或者第二方向上的第二有效标识，将所述第一端子和第二端子在所述第一方向或者所述第二方向上依次通过所述网格进行连接扩展，以得到所述第一端子和所述第二端子之间的互连线，其中，所述第一方向不同于所述第二方向。

2.根据权利要求1所述的互连线设计方法，其中，采用扩散遍历法依次确定所述至少一组端子中每一组端子的互连线还包括：

对每个网格建立绕线资源函数F(x,y)＝(Z1,Z2)，其中，Z1代表在所述第一方向的绕线资源，Z2代表在所述第二方向的绕线资源，x和y分别表示每个网格在所述第一方向和所述第二方向的坐标，若所述网格在所述第一方向为有效绕线网格，则Z1标识为第一有效标识，若所述网格在所述第一方向为无效绕线网格，则Z1标识为第一无效标识，若所述网格在所述第二方向为有效绕线网格，则Z2标识为第二有效标识，若所述网格在所述第二方向为无效绕线网格，则Z2标识为第二无效标识。

3.根据权利要求2所述的互连线设计方法，其中，根据所述网格是否标记为所述第一方向上的第一有效标识或者所述第二方向上的第二有效标识，将所述第一端子和第二端子在所述第一方向或者所述第二方向上依次通过所述网格进行连接扩展，包括：

将所述第一端子所在的网格标记为F0，将与所述第一端子所在的网格相邻的有效绕线网格标记为F1，将与标记为F1的网格相邻的有效绕线网格标记为F2，将标记为F2的网格相邻的有效绕线网格标记为F3，直至将所述第二端子所在的网格标记为FN，N为大于3的正整数；

以标记号从小到大的顺序，建立从网格F1到网格FN的连线，作为第一端子和第二端子的互连线。

4.根据权利要求3所述的互连线设计方法，其中，在从网格F1到网格FN的连线包括多种连线的情况下，按照最短路径原则选择靠近所述多行多列的网格中部的连线。

5.根据权利要求2-4任一所述的互连线设计方法，其中，

所述网格在所述第一方向为无效绕线网格，包括：所述网格在所述第一方向被完全占用，或者所述网格在所述第一方向无法进行布线；

所述网格在所述第二方向为无效绕线网格，包括：所述网格在所述第二方向被完全占用，或者所述网格在所述第二方向无法进行布线。

6.根据权利要求2-4任一所述的互连线设计方法，其中，所述第一有效标识包括所述网格在第一方向上的有效走线数量，所述第二有效标识包括所述网格在第二方向上的有效走线数量。

7.根据权利要求2-4任一所述的互连线设计方法，其中，所述至少一组端子还包括第二组端子，所述第二组端子包括需要相互连接的第三端子和第四端子；

采用扩散遍历方式依次确定所述至少一组端子中每一组端子的互连线还包括：

对每个网格再次建立绕线资源函数F(x,y)＝(Z1,Z2)，并根据所述网格是否标记为所述第一方向上的第一有效标识或者所述第二方向上的第二有效标识，将所述第三端子和第四端子在所述第一方向或者所述第二方向上依次通过所述网格进行连接扩展，以得到所述第三端子和所述第四端子之间的互连线。