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

说明书

一种布线轨道分配方法、电子设备及计算机可读存储介质，所述方法，包括以下步骤：读取布线的基本参数信息；根据所述基本参数信息划分每个布线层的走线方向为布线单元行或列，获取每个布线单元行或列内的全局布线结果；计算每个所述全局布线结果和分配轨道的分配代价值；根据计算的轨道分配代价值，调用匈牙利算法进行轨道分配。本发明的布线轨道分配方法，能够有效地将不同层上的所有布线结果在经过划分到对应的布线单元内后再分配到合适的轨道上，从而减少布线拥塞和更好优化布线区域。

技术领域

本发明涉及电子设计自动化(Electronic design automation，EDA)技术领域，特别是涉及一种布线轨道分配方法。

背景技术

近年来，随着科技的高速发展，人们对集成电路等高科技产业的认知和重视度正在逐步提升，而集成电路中的芯片制造也在随着时代的发展和社会的需要进入了纳米时代。芯片的集成度在逐步提高，在一块芯片上所需要集成的电路元件越来越多，再加上存储空间的局限性和封装技术工艺的限制，对超大规模集成电路(Very Large ScaleIntegration，以下简称VLSI)设计提出了更高的要求。

布线是超大规模集成电路设计中最耗时，也是最重要的环节，他对芯片的功耗，可布线性，和良率有着极其重要的影响。而先进制程下的超大规模芯片大小和复杂物理设计的前提使得布线问题变得更加具有挑战性。由于布线问题的复杂性，通常将其分为全局布线，轨道分配，详细布线这三个阶段。在全局布线阶段所有的布线区域被划分为矩形网格单元，并使用粗粒度的3D布线图去表示布线的结果。但是，由于全局布线无法准确捕获布线结果中的局部拥塞区域，会对后面的详细布线问题带来繁琐的工作量，因此，轨道分配方法则是将这些全局布线结果分配到给定数量和位置的对应轨道上。最后，详细布线则是在重新分配位置后的全局结果上按照线网的连接关系将他们与引脚进行连接并满足一些工艺的设计约束。

当前工具中，许多布线器是没有轨道分配的操作，而是直接在获得全局布线的基础上进行详细布线，这种方法极大的浪费布线空间并增加了布线时长，所以一个成熟的布线器需要在进行详细布线阶段之前增加一种有效的轨道分配方法，从而可以达到后期在详细布线中优化布线效果的作用。

在采用轨道分配进行可布线性的评估时，将所有布线结果的矩形块分配给不同层的对应轨道，以使产生的违规尽可能小。而由于在布线过程中需要经常评估不同阶段的可布线性来调整布线结果，因此在考虑优化总线长的同时考虑时延问题也是一个关键问题。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种布线轨道分配方法、电子设备及计算机可读存储介质，采用匈牙利算法，将不同层上的所有布线结果划分到对应的布线单元内后再分配到合适的轨道上，从而减少布线拥塞和更好优化布线区域。

为实现上述目的，本发明提供的一种布线轨道分配方法，包括以下步骤：

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

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

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

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

进一步地，所述根据所述基本参数信息划分每个布线层的走线方向为布线单元行或列，获取每个布线单元行或列内的全局布线结果的步骤，还包括，在所述布线单元中初始化轨道网格，读取数据库中所述布线单元的引脚信息、障碍物、全局布线结果并保存到对应的单元中，获取并保存上下相邻层的全局布线结果以及障碍物的信息。

进一步地，还包括，对于每一个布线单元行，待分配的对象为布线单元行内部的全局布线结果，可分配的容器为布线单元行内的轨道网格，每段的全局布线结果放置在一个轨道上，同一条轨道上可放置多个布线结果。