买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国人民解放军国防科技大学
摘要:本发明公开了一种基于K‑均值聚类的触发器合并方法、系统、介质及产品,本发明方法包括获取布局完成设计中同一个时钟域下所有触发器并放进列表;从列表中取出的一个触发器作为当前聚类中心,计算其他触发器到该触发器的距离;若距离小于T1,则把该触发器加入到当前聚类中心对应的类中;若该距离小于T2,则把该触发器从列表中删除;重复上述步骤最终得到K个聚类中心,根据代价值将触发器分配到K个聚类簇并合并。本发明旨在通过自动选择并确定初始聚类中心的数量及位置并对聚类后的触发器进行合并,减少时钟树叶节点的数量进而减少时钟网络的线长以及时钟网络上所需时钟缓冲器的数量,降低时钟网络的面积和功耗,以及更好地控制时钟偏差。
主权项:1.一种基于K-均值聚类的触发器合并方法,其特征在于,包括下述步骤:S1,获取一个布局完成设计中同一个时钟域下所有触发器并放进一个列表中;S2,从列表中选取的一个触发器作为当前聚类中心,获取其位置坐标并从列表中删除;S3,从列表中任取一个触发器,获取其位置坐标并计算与当前聚类中心的距离;S4,若该距离小于预设的距离阈值T1,则把该触发器加入到当前聚类中心对应的类中;若该距离小于预设的、比距离阈值T1小的距离阈值T2,则把该触发器从列表中删除;S5,判断列表是否为空,若为空则得到K个初始的聚类中心的位置坐标,每个聚类中心对应一个聚类簇,跳转步骤S6;否则跳转步骤S2;S6,将每一个触发器分配到一个聚类簇中,计算触发器的代价值,并更新聚类簇的聚类中心的位置坐标;S7,判断每一个触发器的代价值是否改变,若发生改变则跳转步骤S6;否则得到触发器聚类后的K个聚类簇,跳转步骤S8;S8,对每一个聚类簇中的触发器进行合并。
全文数据:
权利要求:
百度查询: 中国人民解放军国防科技大学 基于K-均值聚类的触发器合并方法、系统、介质及产品
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。