[发明专利]基于时钟节点结群的时钟树生成方法和系统

摘要

本发明公开了一种基于时钟节点结群的时钟树生成方法，包括以下步骤步骤A，将版图中的时钟节点划分为若干个底层时钟节点簇，在所述底层时钟节点簇内部进行底层时钟树构造，在所述底层时钟树的根部插入第一缓冲器，用于驱动所述底层时钟节点簇；步骤B，将所有的第一缓冲器作为顶层时钟节点，构造顶层时钟树，在所述顶层时钟树的走线上插入若干个第二缓冲器，用于驱动所述顶层时钟节点；步骤C，以所述第一缓冲器为连接点，将底层时钟树和顶层时钟树合并成为整体时钟树。本发明可以降低时钟网络的功耗和时钟偏差。

主权项

一种基于时钟节点结群的时钟树生成方法，其特征在于，包括以下步骤：步骤A，将版图中的时钟节点划分为若干个底层时钟节点簇，在所述底层时钟节点簇内部进行底层时钟树构造，在所述底层时钟树的根部插入第一缓冲器，用于驱动所述底层时钟节点簇；步骤B，将所有的第一缓冲器作为顶层时钟节点，构造顶层时钟树，在所述顶层时钟树的走线上插入若干个第二缓冲器，用于驱动所述顶层时钟节点；步骤C，以所述第一缓冲器为连接点，将底层时钟树和顶层时钟树合并成为整体时钟树；其中，所述步骤A中的将版图中的时钟节点划分为若干个底层时钟节点簇，是根据第一时钟节点信息和第一障碍信息，利用OBB带障碍的平衡二划分算法进行L次递归划分得到的，递归次数其中，第一时钟节点信息为整个版图中的时钟节点数据，第一障碍信息为整个版图中所有的障碍数据，N表示版图中时钟节点的数目，ci表示第i个时钟节点的电容，D表示版图中距离最远的两个节点的曼哈顿距离，α，β，Cb为常数，α，β用来调节时钟节点电容和走线电容在总电容估计中所占的比重，Cb代表对底层时钟节点簇的总负载的期望值。