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

龙图腾网获悉上海立芯软件科技有限公司申请的专利一种基于聚类算法的全局布线方法、装置和电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116090402B 。

龙图腾网通过国家知识产权局官网在2026-03-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310080024.1，技术领域涉及：G06F30/3953；该发明授权一种基于聚类算法的全局布线方法、装置和电子设备是由程雷;丁鸿志;黄嘉荣设计研发完成，并于2023-01-17向国家知识产权局提交的专利申请。

本一种基于聚类算法的全局布线方法、装置和电子设备在说明书摘要公布了：本公开实施例中提供了一种基于聚类算法的全局布线方法，包括：获取初始走线，并基于预设规则将所述初始走线分为待聚类走线和无需聚类走线；对每个所述待聚类走线上的引脚进行聚类处理，并得到聚类结果，所述聚类结果包括聚类引脚；基于所述聚类引脚生成已聚类走线；基于所述待聚类走线、所述无需聚类走线和所述已聚类走线生成全局布线结果。通过本公开的处理方案，减小了每个走线的边界框，减小了每个走线对应边界框的重叠机会，提高了算法的并行度以及加快了算法的布线时间，解决了当前布线算法布线效率低的问题。

本发明授权一种基于聚类算法的全局布线方法、装置和电子设备在权利要求书中公布了：1.一种基于聚类算法的全局布线方法，其特征在于，包括： 获取初始走线，并基于预设规则将所述初始走线分为待聚类走线和无需聚类走线； 对每个所述待聚类走线上的引脚进行聚类处理，并得到聚类结果，所述聚类结果包括聚类引脚； 基于所述聚类引脚生成已聚类走线； 基于所述待聚类走线、所述无需聚类走线和所述已聚类走线生成全局布线结果； 其中，所述基于所述待聚类走线、所述无需聚类走线和所述已聚类走线生成全局布线结果，包括： 获取芯片尺寸、芯片金属层的数量以及每个所述芯片金属层轨道间距； 基于所述芯片尺寸、所述芯片金属层的数量、每个所述芯片金属层轨道间距生成布线网格，所述布线网格包括2D布线网格和3D布线网格； 基于所述布线网格和所述待聚类走线、所述无需聚类走线和所述已聚类走线生成所述全局布线结果； 其中，所述基于所述布线网格和所述待聚类走线、所述无需聚类走线和所述已聚类走线生成所述全局布线结果，包括： 基于FLUTE算法在所述2D布线网格上对所述已聚类走线和所述无需聚类走线生成2D初始布线结果； 基于动态规划算法在所述3D布线网格上对所述待聚类走线、所述已聚类走线以及所述无需聚类走线生成3D初始布线结果； 对所述2D初始布线结果进行布线结果优化，得到2D布线结果； 对所述3D初始布线结果进行布线结果优化，得到3D布线结果； 基于所述2D布线结果和3D布线结果生成所述全局布线结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海立芯软件科技有限公司，其通讯地址为：201306 上海市浦东新区中国(上海)自由贸易试验区临港新片区云汉路979号2楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。