[发明专利]一种异形版图中基于轨道的多层重叠布线方法

权利要求书

1.一种异形版图中基于轨道的多层重叠布线方法，其特征在于，包括以下步骤：

1）划分子区域、设置中转端口；

2）确定像素区端口的引导折线；

3）对中转端口和像素区端口进行匹配；

4）确定第一对匹配端口对的中心线；

5）基于第一对匹配端口对的中心线，确定当前对匹配端口对的中心线；

6）生成布线轮廓；

在所述步骤1）中，将异形版图的U型槽布线区域按照几何关系切分为两个子区域，在中间设置有一组中转端口将两个所述子区域隔开；

所述步骤5）基于第一对匹配端口对的中心线，确定当前对匹配端口的中心线，进一步包括，平移前一对匹配端口对的中心线，得到当前对匹配端口对的中心线的一部分，然后与像素区端口的引导折线及中点延长线求交，得到当前对匹配端口对的布线的中心线；

所述平移前一对匹配端口对的中心线的距离的计算公式为：0.5×W(i-1)+S(i-1)i+0.5Wi；其中，W（i-1）为前一对匹配端口对的布线宽度；Wi为当前一对匹配端口对的布线宽度，且W（i-1）不等于Wi；S(i-1)i是两工艺层的间距，S(i-1)i为负值，从而使得不同层布线部分重叠。

2.根据权利要求1所述的异形版图中基于轨道的多层重叠布线方法，其特征在于，所述步骤5）进一步包括，采用多工艺层和多宽度进行布线，工艺层选取M1、M2、M3…Mn，最小宽度选取W1、W2、W3…Wn，多工艺层之间最小间距为S12、S23、S34…Sn(n+1)，其中布线层数n大于等于2。

3.根据权利要求1所述的异形版图中基于轨道的多层重叠布线方法，其特征在于，所述步骤2）进一步包括，确定布线所用的轨道。

4.根据权利要求1所述的异形版图中基于轨道的多层重叠布线方法，其特征在于，所述步骤2）确定像素区端口的引导折线，是将像素区端口的法向量引出射线与所述轨道相交的线段定义为每个像素区端口的引导折线。

5.根据权利要求1所述的异形版图中基于轨道的多层重叠布线方法，其特征在于，所述步骤3）中对中转端口和像素区端口进行匹配的具体方式为：对中转端口和像素区端口分别进行y方向升序排序匹配。

6.根据权利要求1所述的异形版图中基于轨道的多层重叠布线方法，其特征在于，所述步骤4）中确定第一对匹配端口对的中心线，是将中转端口和像素区端口中心延长线和像素区端口的引导折线相交，得到第一对匹配端口对的中心线。