南京邮电大学郭静静获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京邮电大学申请的专利基于同步并发和分级聚类的时钟树综合方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120030979B 。
龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510101996.3,技术领域涉及:G06F30/396;该发明授权基于同步并发和分级聚类的时钟树综合方法是由郭静静;张树钢;陈阳;俞泽文;肖建;王子轩;蔡志匡设计研发完成,并于2025-01-22向国家知识产权局提交的专利申请。
本基于同步并发和分级聚类的时钟树综合方法在说明书摘要公布了:本发明公开基于同步并发和分级聚类的时钟树综合方法,属于集成电路领域,包括读取所有寄存器以及时钟源的物理信息,得到粗聚类目标分组数量和单组寄存器数量阈值;利用KmeansPlus算法对读入寄存器进行粗聚类分组;提取分组结果,得到细聚类分组数量,对所有寄存器组群应用同步并发的KmeansPlus算法进行细聚类;提取细聚类汇聚点坐标,结合实例化该汇聚点所使用缓冲器的尺寸,判断是否和所连接的子寄存器发生重叠;提取实例化之后的缓冲器作为第一级综合结果,作为第二级的叶子节点输入KmeansPlus算法进行第二级粗聚类,本发明能有效降低了时间成本,加速时钟树综合进程。
本发明授权基于同步并发和分级聚类的时钟树综合方法在权利要求书中公布了:1.基于同步并发和分级聚类的时钟树综合方法,其特征在于,包括如下步骤: 步骤S1,根据布局文件读取所有寄存器以及时钟源的物理信息,按照寄存器数量、可用线程数量得到粗聚类目标分组数量和单组寄存器数量阈值; 步骤S2,根据单组寄存器数量阈值,利用KmeansPlus算法对读入寄存器进行粗聚类分组,判断每组寄存器数量是否小于单组寄存器数量阈值,小于阈值则返回结果用于细聚类,否则重新进行粗聚类直到分组结果小于单组寄存器数量阈值; 步骤S3,提取步骤S2中的分组结果,结合该组寄存器数量和实例化汇聚点所使用的缓冲器Buffer的最大扇出max_fanout得到细聚类分组数量divide_number,对所有寄存器组群应用同步并发的KmeansPlus算法进行细聚类; 步骤S4,提取步骤S3中的细聚类汇聚点坐标,结合实例化该汇聚点所使用缓冲器的尺寸,判断是否和所连接的子寄存器发生重叠Overlap,并且计算汇聚点坐标与所连接寄存器之间的线长,判断每条路径是否超过最大线长约束,满足要求则为每个细聚类后的组群汇聚点使用缓冲器Buffer将其实例化,本级所有缓冲器Buffer作为下一级聚类的输入; 步骤S5,提取步骤S4实例化之后的缓冲器作为第一级综合结果,该级所有实例化后的缓冲器作为第二级的叶子节点输入KmeansPlus算法进行第二级粗聚类,迭代进行步骤S1至步骤S5,进行从寄存器到时钟源自下而上的层次聚类,逐级连接叶子节点与实例化后的汇聚节点,直至最后一级节点汇聚到时钟源。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京邮电大学,其通讯地址为:210003 江苏省南京市栖霞区文苑路9号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励