基于密度聚类的时钟节点计算方法、布局方法及布线方法

本发明公开了一种基于密度聚类的时钟节点计算方法、布局方法及布线方法，用于对芯片模块内的时钟接收器的顶层节点的位置确定，具体步骤如下：首先获取芯片模块内的所有时钟接收器引脚的平面点位；然后采用聚类算法将时钟接收器引脚的平面点位聚类形成若干引脚簇并确定每个引脚簇的几何中心；对所有引脚簇的几何中心连线形成关系网图，再采用基于图论的几何收敛算法针对关系网图以设定的总布线路径长度阈值D的条件收敛至总数不大于10的点确定为顶层节点。本发明优化时钟节点的布局，能够降低时钟网络功耗和延迟。