买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京邮电大学申请的专利一种基于聚类的时钟树综合方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120106007B 。

龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510587367.6，技术领域涉及：G06F30/396；该发明授权一种基于聚类的时钟树综合方法及系统是由蔡志匡;周小俊;陈超;刘琼;刘小婷;严大鹏;王子轩;刘璐;郭宇锋设计研发完成，并于2025-05-08向国家知识产权局提交的专利申请。

本一种基于聚类的时钟树综合方法及系统在说明书摘要公布了：本发明公开了一种基于聚类的时钟树综合方法及系统，该方法采用K‑means聚类方法对寄存器进行初步分组，在满足最大扇出数限制约束、最大RC约束和位置重叠约束情况下生成第一级缓冲器的位置，基于此再生成第二级缓冲器，然后采用DME算法构建后续的时钟树。本发明解决了大规模集成电路设计中时钟信号分配问题，能够减少时钟延迟、时钟偏移和缓冲器数量，提高了时钟树综合的质量。

本发明授权一种基于聚类的时钟树综合方法及系统在权利要求书中公布了：1.一种基于聚类的时钟树综合方法，其特征在于，包括如下步骤： （1）读取电路中寄存器的尺寸、数量和位置； （2）将寄存器的坐标存入坐标集，对坐标集进行聚类生成若干个待处理簇，清空所述坐标集；在每个待处理簇中根据约束条件进行调整，直至满足约束条件，将每个待处理簇中的聚类中心的位置作为插入的第一级的缓冲器的位置； 所述约束条件包括最大扇出数限制约束和最大RC约束，对于不满足约束条件的待处理簇，将其中距离聚类中心最远的缓冲器剔除并重新分配待处理簇，若无法分配则将该缓冲器的坐标存入所述坐标集；所述最大RC约束为：计算，若其不大于最大RC限制，则满足最大RC约束，是缓冲器到聚类中心之间的曼哈顿距离，r和c分别为缓冲器到聚类中心之间连线的电阻值和电容值； （3）将第一级的缓冲器的坐标存入所述坐标集，重复步骤（2）得到第二级的缓冲器的位置； （4）通过DME算法对第二级的缓冲器进行时钟树的搭建，直至完成所述电路的时钟树综合，得到第三级至第N级的缓冲器的位置； （5）输出时钟树综合方案，包括缓冲器的数量、位置及其连接关系； 步骤（2）中，还包括位置重叠约束，若缓冲器与寄存器位置重叠则移动所述缓冲器的位置，具体包括以下步骤： 寄存器为尺寸的第一矩形，缓冲器为尺寸的第二矩形，以第一矩形的预设方向的顶点为基础向外拓展，形成尺寸为的第三矩形，第三矩形包含第一矩形且与第一矩形的第一顶角重合，第一顶角位于第一矩形的预设方向的对角位置； 判断第二矩形的预设方向的顶点是否在第三矩形内部，若在第三矩形内部则寄存器与缓冲器重叠，将所述第二矩形的预设方向的顶点移动至第三矩形上的安全线段上； 所述第三矩形上的安全线段的选择方法为： 判断该寄存器周围是否有其他寄存器，根据该寄存器形成的第三矩形称为目标第三矩形，根据该寄存器周围其他寄存器形成的第三矩形称为近邻第三矩形，若相交，则该寄存器周围有其他寄存器；在第三矩形的边界上剔除与近邻第三矩形相交的部分，并且剔除与第一矩形重合的部分后得到安全线段。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：210046 江苏省南京市栖霞区文苑路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。