[发明专利]集成电路的总体布线方法及设备和存储介质

权利要求书

1.一种集成电路的总体布线方法，包括：

获取所述集成电路的网表信息和各电路层内元件的位置信息，所述集成电路包括一个个相互平行的电路层；

在各层电路层上构建二维网格而形成三维网格，并基于所述位置信息确定所述三维网格内各网格的拥塞值；

基于所述网表信息和所述位置信息确定所述集成电路的初始布线结果；

根据所述拥塞值调整所述初始布线结果，得到最终布线结果；

其中，所述三维网格为多级，且当前级的三维网格为上一级三维网格的相邻网格合并后得到的；

基于所述位置信息确定所述三维网格内各网格的拥塞值，包括：确定各级所述三维网格内各网格的拥塞值，得到各级拥塞值；

根据所述拥塞值调整所述初始布线结果，包括：确定所述初始布线结果中同一电路层内二端线网在起始级三维网格上的布线范围，然后从所述起始级的上一级开始，根据当前级拥塞值从所述二端线网在下一级多层二维网格上的布线范围内确定所述二端线网在当前级多层二维网格上的布线范围，直到确定了所述二端线网在最上一级多层二维网格上的布线范围；

其中，确定各级所述三维网格内各网格的拥塞值，包括：获取最上一级三维网格内各网格包含的轨道数量，并根据所述轨道数量和所述位置信息确定最上一级三维网格内各网格的拥塞值。

2.根据权利要求1所述的总体布线方法，其中，确定各级所述三维网格内各网格的拥塞值，还包括：针对非最上一级三维网格的各网格，获取该网格在上一级三维网格内所包括各网格的拥塞值，并根据获取的多个拥塞值确定该网格的拥塞值。

3.根据权利要求1所述的总体布线方法，其中，基于所述网表信息和所述位置信息确定所述初始布线结果，包括：

将所述位置信息从三维坐标映射到二维坐标；

将所述网表信息和所述二维坐标输入FLUTE模型，获取所述FLUTE模型生成的二维最小直角斯坦纳树；

通过层分配模型将所述二维最小直角斯坦纳树还原为三维树状结构，得到所述初始布线结果。

4.根据权利要求1所述的总体布线方法，其中，根据所述二端线网的长度和各级所述三维网格 的网格尺寸，在所述三维网格 的多级中确定所述起始级。

5.根据权利要求1所述的总体布线方法，其中，确定所述初始布线结果中同一电路层内二端线网在起始级三维网格上的布线范围，包括：

将所述起始级的拥塞值以及所述二端线网两端的位置信息输入A*模型，获取所述A*模型生成的布线结果，以得到所述二端线网两端在所述起始级三维网格上的布线范围，其中，所述A*模型为运行A*寻路算法的模型。

6.根据权利要求1所述的总体布线方法，其中，根据当前级拥塞值从所述二端线网在下一级多层二维网格上的布线范围内确定所述二端线网在当前级多层二维网格上的布线范围，包括：

将所述当前级拥塞值以及所述二端线网在下一级多层二维网格上的布线范围输入迷宫算法模型中，获取所述迷宫算法模型生成的布线结果，以得到所述二端线网在当前级多层二维网格上的布线范围。

7.一种集成电路的总体布线设备，包括：

处理器；

存储器，用于存储一个或多个程序；

其中，所述一个或多个程序被所述处理器执行，使得所述处理器实现如权利要求1-6中任一项所述的集成电路的总体布线方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-6中任一项所述的集成电路的总体布线方法。