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

龙图腾网获悉上海合见工业软件集团有限公司申请的专利一种关键路径优化方法、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119150773B 。

龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411300852.2，技术领域涉及：G06F30/337；该发明授权一种关键路径优化方法、电子设备及存储介质是由贝泽华;唐洁群;杨静磊设计研发完成，并于2024-09-18向国家知识产权局提交的专利申请。

本一种关键路径优化方法、电子设备及存储介质在说明书摘要公布了：本发明涉及EDA验证领域，特别是涉及一种关键路径优化方法、电子设备及存储介质，其通过获取时序依赖图，并基于时序依赖图对关键路径进行时序网络和数据流本地化，得到优化结果。其中，时序依赖图的获取步骤包括获取详细时序图DTG，获取数据流本地化DLOC中的固定单元；遍历DTG中的节点，当节点为浮动节点时，将浮动节点与直接相连的锚点合并生成基于引脚的时序依赖图pin_TDG。基于时序依赖图优化关键路径能够将时序网络和数据流本地化进行关联，两者之间不再是两个完全独立的过程，解决了现有技术中时序网络和数据流本地化相互独立无法关联优化的技术问题。

本发明授权一种关键路径优化方法、电子设备及存储介质在权利要求书中公布了：1.一种关键路径优化方法，其特征在于，所述方法包括如下步骤： S100，获取时序依赖图，包括： S110，获取详细时序图DTG，其中，DTG中包括多个节点以及节点之间的边，每个节点为时序逻辑单元或者组合逻辑单元的一个引脚，每条边为时序弧； S120，获取数据流本地化DLOC中的固定单元； S130，获取DTG中的所有锚点；其中，当第i个节点满足锚点条件时，第i个节点为锚点；否则，第i个节点为浮动节点；其中，所述锚点条件包括第i个节点为端口、第i个节点属于所述固定单元的引脚、和或第i个节点为时序逻辑单元的引脚；其中，i的取值范围为1到N，N为DTG中的节点数量； S140，以每个锚点为起点遍历DTG中的节点，生成基于引脚的时序依赖图pin_TDG；其中,当以第r个锚点为起点遍历至DTG的第i个节点时，r的取值范围为1到K，K为DTG中的锚点数量，包括以下步骤： S141，当第i个节点为锚点时，则结束第r个锚点的遍历； S142，当第i个节点为浮动节点，将第i个节点及其边合并到第r个锚点中，合并完成后，遍历第i+1个节点； S200，基于所述时序依赖图对时序网络和数据流的关键路径上的时序逻辑进行本地化，得到本地化结果； 其中，S100还包括： S150，遍历pin_TDG中的所有锚点，将属于同一个时序逻辑单元或者组合逻辑单元的多个锚点合并为一个单元节点，并删除自循环边，得到基于单元节点的时序依赖图cell_TDG； S200还包括： S210，基于时序依赖图cell_TDG搜索用于所述时序网络本地化的时钟路径的步骤： S211，根据cell_TDG中每个单元节点归属于第一时钟模型或第二时钟模型，将单元节点划分为两类节点：归属于第一时钟模型的第一类单元节点M1，归属于第二时钟模型的第二类单元节点M2； S212，根据M1和M2之间的数据流向，得到cell_TDG中不同的时钟路径类型，所述时钟路径类型包括：数据从M1流入M2的第一种时钟路径和数据从M2流入M1的第二种时钟路径； S220，对每种时钟路径进行时序网络本地化，得到目标处理器；其中，所述第一种时钟路径中M1的目标处理器为M2所属的处理器，所述第二种时钟路径中M2的目标处理器为M1所述的处理器； S230，获取cell_TDG中的数据路径，所述数据路径为包括数据从M2流入M2的路径； S240，对所述数据路径进行数据流本地化，其中数据路径上移动和或复制第i个节点M2i的步骤包括： S241，获取M2i的扇出节点；当M2i的扇出节点为第j个节点M2j时，获取M2j所属的处理器GM2j； S242，根据M2i和M2j依次查找pin_TDG和DTG分别得到M2i所有扇入中的最差松弛min_slacki和M2j所有扇入中的最差松弛min_slackj； S242，若M2i移动和或复制到GM2j中，再次根据M2i和M2j依次查找pin_TDG和DTG得到M2i所有扇入中的最差松弛min_slacki´和M2j所有扇入中的最差松弛min_slackj´； S243，若min_slacki和min_slackj中的最小值小于min_slacki´和min_slackj´中的最小值时，将M2i移动和或复制到GM2j中；否则，不会将M2i移动和或复制到GM2j中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海合见工业软件集团有限公司，其通讯地址为：201203 上海市浦东新区中国(上海)自由贸易试验区张东路1158号、丹桂路1059号2幢305-7室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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