[发明专利]一种等时延布线方法及装置

权利要求书

1.一种等时延布线方法，其特征在于，所述方法至少包括：

基于识别的待布线区域的端口信息将所述待布线区域分割为串列的几何子段；

对初始网线进行布线并根据每根网线和/或每个几何子段的电阻值和/或电容值计算每根网线的时延参数、由所述时延参数与平均时延参数形成的时延差值和/或网线宽度调整值；

在时延差值大于预设时延允许误差的情况下，基于所述网线宽度调整值适应性调整相应的网线和/或几何子段的几何特征和/或位置，从而在时延差值不大于预设时延允许误差的情况下确定网线的布线位置，

计算网线的时延参数的方法至少包括：

基于Elmore时延模型和对应的每个几何子段的电阻和电容参数计算网线的时延参数，其中，

时延参数t为：n为网线的几何子段数目，ri为第i段的电阻，cj为第j段的电容，为第i段、第i+1段、…、第n-1段和第n段的电容之和。

2.如权利要求1所述的等时延布线方法，其特征在于，所述方法还包括：计算调整后的网线的时延差值并与预设时延允许误差进行比较来选择性地进行再次调整。

3.如权利要求2所述的等时延布线方法，其特征在于，在所述时延参数中的时延差值大于预设时延参数的情况下，计算对应的几何子段和/或网线的网线宽度调整值。

4.如权利要求1所述的等时延布线方法，其特征在于，分割待布线区域的方法至少包括：

找出不在起始边(L0R0)和/或终结边(L3R3)上的一个顶点，并以所述顶点构成的角向待布线区域内作第一角平分线(L2R2)；

根据所述第一角平分线(L2R2)最先与外边、第二角平分线(L1R1)、起始边(L0R0)和终结边(L3R3)中的一个相交的情况做出相应的内边，由此将待布线区域分割成凸四边形和/或三角形。

5.如权利要求4所述的等时延布线方法，其特征在于，几何子段为凸四边形的电阻计算方法至少包括：

找出并连接凸四边形的任意两条对边的中点作为凸四边形的等效高度；

根据两个中点的连线与两个对边的夹角或根据凸四边形的四个顶点到两个中点的连线的距离得到等效上底宽度和等效下底宽度；

基于等效高度、等效上底宽度、等效下底宽度计算凸四边形的电阻值。

6.如权利要求4所述的等时延布线方法，其特征在于，几何子段为凸四边形的电容计算方法至少包括：

基于凸四边形的面积计算所述几何子段与衬底及布线层金属导线之间的第一耦合电容和所述几何子段与同层相邻网线之间的第二耦合电容；

所述几何子段的总电容为所述第一耦合电容和第二耦合电容之和。

7.如权利要求3所述的等时延布线方法，其特征在于，计算几何子段的网线宽度调整值的方法包括：

计算待布线区域内每条内边的权重；

计算每个几何子段的时延参数并对其求微分；

根据所述时延差值、内边的权重和每个几何子段时延参数的微分得到几何子段的网线宽度调整值。

8.如权利要求1至7之一所述的等时延布线方法，其特征在于，所述方法进一步包括：检测每根网线分割后的几何子段的形状，在几何子段不为凸四边形和/或三角形的情况下，对其进行二次分割；和/或

检测调整后的网线宽度值、相邻网线之间的间距并选择性地进行调整，使其满足用户预设的工艺参数。

9.一种等时延布线装置，其特征在于，包括：

用于识别待布线区域的几何参数的区域识别模块(10)；

用于基于所述几何参数将待布线区域分割成串列的几何子段并产生初始布线的分割布线模块(20)；

用于计算至少一个几何子段和/或每根网线的电阻/电容参数和/或每根网线的时延参数的计算分析模块(30)；

用于基于所述时延参数与预设时延的比较来适应性地调整相应的几何子段和/或网线的几何特征和/或位置的调整输出模块(50)，其中

计算网线的时延参数的方法至少包括：

基于Elmore时延模型和对应的每个几何子段的电阻和电容参数计算网线的时延参数，其中，

时延参数t为：n为网线的几何子段数目，ri为第i段的电阻，cj为第j段的电容，为第i段、第i+1段、…、第n-1段和第n段的电容之和。