[发明专利]一种布线轨道分配方法、电子设备及计算机可读存储介质

权利要求书

1.一种布线轨道分配方法，其特征在于，包括以下步骤：

读取布线的基本参数信息；

根据所述基本参数信息划分每个布线层的走线方向为布线单元行或列，获取每个布线单元行或列内的全局布线结果；

计算每个所述全局布线结果和分配轨道的分配代价值；

根据计算的轨道分配代价值，调用匈牙利算法进行轨道分配，

所述计算每个所述全局布线结果和分配轨道的分配代价值的步骤，还包括，

遍历每个全局布线结果的成分类型，对于不同类型的成分，计算并比较当前分配的轨道和成分中所存储的轨道距离，将计算结果增加到分配的代价值中；

根据当前分配的轨道上存在的设计约束增加相应的分配代价值，

所述不同类型的成分分为3种类型：

1)表示所述走线与下一层布线层上的走线有连接关系；

2)表示所述走线与上一层布线层上的走线有连接关系；

3)表示所述走线与芯片的引脚或者芯片内部的实例单元上的引脚有连接关系。

2.根据权利要求1所述的布线轨道分配方法，其特征在于，所述根据所述基本参数信息划分每个布线层的走线方向为布线单元行或列，获取每个布线单元行或列内的全局布线结果的步骤，还包括，

在所述布线单元中初始化轨道网格；

读取数据库中所述布线单元的引脚信息、障碍物、全局布线结果并保存到对应的单元中；

获取并保存上下相邻层的全局布线结果以及障碍物的信息。

3.根据权利要求2所述的布线轨道分配方法，其特征在于，还包括，对于每一个布线单元行，待分配的对象为布线单元行内部的全局布线结果，可分配的容器为布线单元行内的轨道网格，每段的全局布线结果放置在一个轨道上，同一条轨道上可放置多个布线结果。

4.根据权利要求3所述的布线轨道分配方法，其特征在于，根据不同成分类型的全局布线结果区分每段布线结果与上下层的布线结果以及与引脚的连接关系。

5.根据权利要求1所述的布线轨道分配方法，其特征在于，所述根据计算的轨道分配代价值，调用匈牙利算法进行轨道分配的步骤，还包括，根据计算的轨道分配代价值，构造带有权重的二分图，对于每个布线单元行调用匈牙利算法获得一个最优的轨道分配结果。

6.根据权利要求5所述的布线轨道分配方法，其特征在于，还包括，

将所述布线单元内的所有全局布线结果合成点集U＝{u_i1,u_i2,,,,u_im},将所述布线单元内的所有布线轨道合成点集V＝{v_i1,v_i2,,,,v_in}，其中，u_ij为第i个布线单元行中的第j个布线结果，v_in为第i个布线单元行中的第n个轨道；

构建基于全局布线结果的带权二分图G＝(U,V)，分配代价值W_jn＝weight(u_ij,v_in)，w_jn为将u_ij分配给v_in的代价值。

7.根据权利要求6所述的布线轨道分配方法，其特征在于，还包括，将带权重的二分图描述为：

对于在单个布线单元行内的所有布线结果，根据匈牙利算法计算使所有布线结果在经过轨道分配后的代价之和最小的布线结果。

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

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