[发明专利]时钟绕线方法、装置以及时钟树

权利要求书

1.一种时钟绕线方法，包括：

获取集成电路中各时钟树的布局结构，其中，所述布局结构包括被配置为串行级联的多个时钟驱动单元、被配置为与最后一级时钟驱动单元连接的多个时钟终点模块以及被配置为与第一级时钟驱动单元连接的时钟源；

根据所述布局结构中相邻上下级结构之间的位置关系，对所述相邻上下级结构进行绕线连接以使从所述时钟源至各时钟终点模块的绕线长度相等，

其中，所述相邻上下级结构包括所述时钟源和所述第一级时钟驱动单元，相邻上下级时钟驱动单元，以及所述最后一级时钟驱动单元和所述多个时钟终点模块中的任意一种或几种；连接所述相邻上下级结构的所述绕线沿第一方向和第二方向的至少之一延伸，所述第一方向与所述第二方向垂直，位于同一级且连接至同一上级结构的至少两个下级结构中心之间的连线的延伸方向与所述第一方向和所述第二方向相交。

2.根据权利要求1所述的时钟绕线方法，其中，根据所述布局结构中相邻上下级结构之间的位置关系，对所述相邻上下级结构进行绕线连接包括：

对所述相邻上下级结构中的所述上级结构与所述至少两个下级结构进行绕线连接，以使连接至同一上级结构的所述至少两个下级结构与该上级结构之间的绕线长度相等。

3.根据权利要求2所述的时钟绕线方法，其中，所述至少两个下级结构包括两个下级结构，对所述相邻上下级结构中的所述上级结构与所述至少两个下级结构进行绕线连接包括：

以所述两个下级结构为第一矩形的对角线上的两个顶点，所述第一矩形包括沿所述第一方向延伸的两条边和沿所述第二方向延伸的两条边；

计算所述两个顶点之间的第一中点所在第一直线，所述第一直线与所述第一矩形的两条长边相交以形成两个第一交点，各第一交点至所述两个顶点之间的所述矩形的边长相等；

对所述上级结构和所述两个第一交点之一进行绕线连接以使所述上级结构与所述两个下级结构之间的绕线长度相等。

4.根据权利要求3所述的时钟绕线方法，其中，对所述上级结构和所述两个第一交点之一进行绕线连接之前，还包括：

比较所述上级结构和所述两个第一交点之间的距离；

选择所述两个第一交点中距所述上级结构距离较短的第一交点作为与所述上级结构连接的第一交点以使所述上级结构与所述下级结构之间的绕线长度最短。

5.根据权利要求2所述的时钟绕线方法，其中，所述至少两个下级结构包括三个下级结构，对所述相邻上下级结构中的所述上级结构与所述至少两个下级结构进行绕线连接包括：

以所述三个下级结构中距离接近的两个下级结构为第二矩形的对角线上的两个顶点，所述第二矩形包括沿所述第一方向延伸的两条边和沿所述第二方向延伸的两条边；

计算所述两个顶点之间的第二中点所在第二直线，所述第二直线与所述第二矩形的两条长边相交以形成两个第二交点，各第二交点至所述两个顶点之间的所述第二矩形的边长相等；

对所述三个下级结构中的第三个下级结构和所述两个第二交点之一进行绕线连接，所述两个第二交点之一为距所述第三个下级结构距离较短的第二交点以使所述第三个下级结构和其他两下级结构之间的绕线长度最短；

计算所述第三个下级结构与所述第二交点之间绕线上的第三中点；

在所述第三中点和所述第二交点之间的绕线上设定连接点，所述连接点与所述第三个下级结构之间的绕线长度等于所述连接点与其他两个下级结构之间的绕线长度；

对所述上级结构和所述连接点进行最短绕线连接。

6.根据权利要求3-5任一项所述的时钟绕线方法，其中，连接所述上级结构与所述至少两个下级结构之间的绕线包括作为公共部分的公共绕线和作为各分支部分的分支绕线，

对所述相邻上下级结构中的所述上级结构与所述至少两个下级结构进行绕线连接之后，还包括：

分别统计位于同一级且连接至不同上级结构的各所述下级结构与相应的所述上级结构之间的绕线长度，所述绕线长度包括所述公共绕线的长度和所述分支绕线的长度。