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

龙图腾网获悉中山大学申请的专利基于动态树的全局布线方法、装置、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119720925B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411661783.8，技术领域涉及：G06F30/394；该发明授权基于动态树的全局布线方法、装置、电子设备及存储介质是由冯浪;冯俊熙设计研发完成，并于2024-11-20向国家知识产权局提交的专利申请。

本基于动态树的全局布线方法、装置、电子设备及存储介质在说明书摘要公布了：本申请公开了基于动态树的全局布线方法、装置、电子设备及存储介质，涉及集成电路技术领域，方法包括：对各个线网分别生成线长最短以及由线长最短与减少拥塞加权确定的树拓扑；将各个线网的两个树拓扑分别构建为树森林；根据目标函数从各个树森林中分别选取候选树并选取候选树的候选模板路径；根据各个候选树、候选模板路径确定对应线网的全局布线方案；对全局布线方案中存在拥塞的线网生成减少拥塞的树拓扑，并替换存在拥塞的线网的树森林中未被选取的树拓扑；删除全局布线方案中无拥塞的线网对应的树森林；然后重复执行全局布线的步骤。本申请更新拥塞线网的树拓扑，减少了拥塞；删除无拥塞线网的树森林，减少了计算量，提高了效率。

本发明授权基于动态树的全局布线方法、装置、电子设备及存储介质在权利要求书中公布了：1.基于动态树的全局布线方法，其特征在于，所述方法包括以下步骤： 对各个电路线网分别生成线长最短的第一树拓扑以及由线长最短与减少拥塞加权确定的第二树拓扑； 将各个所述电路线网的所述第一树拓扑和所述第二树拓扑分别构建为对应的树森林； 根据全局布线的目标函数从各个所述树森林的两个所述树拓扑中分别选取一个所述树拓扑作为各个所述电路线网的候选树并选取所述候选树的候选模板路径； 根据各个所述候选树和各个所述候选模板路径确定对应所述电路线网的全局布线方案； 对所述全局布线方案中存在拥塞的所述电路线网生成减少拥塞的第三树拓扑，并将存在拥塞的所述电路线网的所述树森林中未被选取的所述树拓扑替换为所述第三树拓扑； 删除所述全局布线方案中无拥塞的所述电路线网对应的所述树森林； 返回所述根据全局布线的目标函数从各个所述树森林的两个所述树拓扑中分别选取一个所述树拓扑作为各个所述电路线网的候选树并选取所述候选树的候选模板路径，直至达到预设结束条件，将当前的所述全局布线方案作为各个所述电路线网的目标全局布线方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中山大学，其通讯地址为：510275 广东省广州市海珠区新港西路135号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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