[发明专利]时钟节点结群方法以及时钟网络结构

权利要求书

1.一种时钟节点结群方法，包括：

确定步骤，确定版图中的时钟节点；

划分步骤，将所述时钟节点划分为K个时钟节点簇，作为初始时钟节点结群，其中，K为大于等于1的整数；

结群步骤，对所述初始时钟节点结群进行优化，得到最优时钟节点结群。

2.根据权利要求1所述的方法，其特征在于，在所述划分步骤中，进一步包括，

基于所述时钟节点构造完全带权无向图，其中，该图的顶点集由所述时钟节点构成，该图的边集由所述时钟节点两两连接构成，各个边的权值为相互连接的两个时钟节点之间的曼哈顿距离；

生成所述完全带权无向图的最小生成树；

在所述最小生成树中，将权值大于设定值的边删除以形成带权无向图；

将所述带权无向图划分成K个无向子图以构成所述K个时钟节点簇，将所述K个时钟节点簇作为初始时钟节点结群。

3.根据权利要求2所述的方法，其特征在于，

利用Kruskal算法生成所述完全带权无向图的最小生成树。

4.根据权利要求2所述的方法，其特征在于，

利用深度优先搜索算法将所述带权无向图划分成K个无向子图。

5.根据权利要求2所述的方法，其特征在于，通过以下表达式来计算所述设定值EL，

EL=α×Width×LengthNum]]>

其中，Width表示所述版图的宽度，Length表示所述版图的长度，Num所述版图的时钟节点数目，α表示可调节常数，用于调节结群的数量。

6.根据权利要求1至5中任一项所述的方法，其特征在于，在所述结群步骤中，进一步包括，

步骤31，计算所述初始时钟节点结群中的每个时钟节点簇的几何中心，得到K个聚类中心；

步骤32，计算所述初始时钟节点结群中所有时钟节点簇的总线长；

步骤33，清空所有时钟节点簇；

步骤34，对于每个时钟节点，计算与其距离最近的聚类中心，并将该时钟节点加入到该聚类中心所在的时钟节点簇中，重新形成K个时钟节点簇；

步骤35，重新计算每个时钟节点簇的几何中心，并更新K个聚类中心；

步骤36，重新计算所有时钟节点簇的总线长，判断该总线长与上一次计算得到的总线长是否相等，若相等，则将重新形成的K个时钟节点簇作为最优时钟节点结群，否则返回步骤33。

7.根据权利要求6所述的方法，其特征在于，所述时钟节点簇的几何中心，通过以下步骤计算：

如果该时钟节点簇不为空，则其几何中心为该时钟节点簇所包含时钟节点的位置坐标的平均值；

如果该时钟节点簇为空，则其几何中心为当前包含时钟节点数目最多的时钟节点簇中一半时钟节点的位置坐标的平均值。

8.根据权利要求6所述的方法，其特征在于，所述所有时钟节点簇的总线长为所有时钟节点簇内各个时钟节点与该时钟节点簇的几何中心的连线长度的总和。

9.根据权利要求1所述的方法，其特征在于，还包括，

将时钟节点数据存入设定的数据结构中，其中设定的数据结构包括时钟节点的二维坐标，电容值和节点序号。

10.一种时钟网络结构，包括：

根据权利要求1至9中任一项所述的方法得到的版图中的K个时钟节点簇，K为大于等于1的整数；

用于驱动时钟节点簇的K个缓冲器，

其中，各个缓冲器设置在其所要驱动的时钟节点簇的内部，该时钟节点簇中的各个时钟节点与该缓冲器直接相连。