[发明专利]一种考虑先进技术的超大规模集成电路详细布线方法

权利要求书

1.一种考虑先进技术的超大规模集成电路详细布线方法，其特征在于，包括如下步骤：

(1) 在现代连接约束下进行布局；

(2) 将数据输入问题抽象为m个网络；

(3) 生成每个网络可能的候选连接以连接每个网络的引脚；

(4) 选择有效网的连接边；

(5) 将详细布线问题转换为最小生成树问题，并采用Prim算法优化布线，得到最终的详细布线结果。

2.根据权利要求1所述的一种考虑先进技术的超大规模集成电路详细布线方法，其特征在于，所述步骤(1)中，现代连接约束包含四个部分：

a、开放网：每个网络的引脚都完全连接；如果网络中的任何引脚断开连接，则该网络将被视为开放网络，这种网络将被视为故障电线；

b、短区域：如果通孔或金属线与另一个通孔模型、金属线或障碍物重叠，这些情况的所有交集部分都是需要避免的短区域，会发生短区域冲突；

c、矩形间距：布线层上的所有矩形在每两个对象之间都有一个设定的最小间距值，包括两个布线段之间的间距，导线与障碍物之间的间距，以及过孔与障碍物之间的间距；

d、布线方向：布线层上的所有布线方向不仅包括水平和垂直方向，还包括X架构的方向，以减少过孔和总布线长度。

3.根据权利要求1所述的一种考虑先进技术的超大规模集成电路详细布线方法，其特征在于，所述步骤(2)中，将数据输入问题描述为给定一组m个网络N={n1, n2, ..., nm}，每个网络都有多个引脚点，一组n个障碍物B={b1, b2, ..., bn}，由多个矩形组成；布线问题的目标是，在考虑曼哈顿及非曼哈顿路由体系结构的情况下，为每个ni∈N获得布线结果，同时优化以下两个指标：1）布线结果中没有开放网或短区域；2）所有网的总线长。

4.根据权利要求1所述的一种考虑先进技术的超大规模集成电路详细布线方法，其特征在于，所述步骤(3)中，候选连接包括两部分：每个网的连接引脚点和每个网范围内的堵塞角点；在获得每个网络的候选连接之后，确定方向驱动的候选连接。

5.根据权利要求1所述的一种考虑先进技术的超大规模集成电路详细布线方法，其特征在于，所述步骤(4)-(5)中，在有效网的连接边选择中，将候选点和转移点表示为生成的图中的一组顶点，然后构造出图中这些顶点之间的边；在生成的图中，通过路由网络中两个点的欧氏距离来计算每条边的权值，则任何一种路由方案都有一个对应的边集，路由方案的总无线长度即为边集中边权的总和；然后，将详细路由问题转换为生成的图中的Steiner最小树问题获得初始布线结果，再采用Prim算法优化布线，找出冗余点并合并相邻边；最后，将生成的图中的优化Steiner点连接起来，得出最终的详细布线结果。