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

龙图腾网恭喜贵州电网有限责任公司;南方电网数字电网集团有限公司申请的专利基于树形动态规划算法删除buffer拥塞优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114386351B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111506477.3，技术领域涉及：G06F30/3312；该发明授权基于树形动态规划算法删除buffer拥塞优化方法是由徐长宝;辛明勇;王宇;高吉普;刘卓毅;金学军;习伟;姚浩;陈军健;刘德宏设计研发完成，并于2021-12-10向国家知识产权局提交的专利申请。

本基于树形动态规划算法删除buffer拥塞优化方法在说明书摘要公布了：本发明公开了一种基于树形动态规划算法删除buffer拥塞优化方法，它包括：按照树形动态规划算法的需求，将需要删除的buffer算作树的节点；从该root开始，向下追踪，直到追踪到扇出中不存在buffer为止；对于一个树状结构来说，所有的节点都为buffer，在遍历到这些节点的时候，一是删除该buffer，一种是保留该buffer，自底向上遍历这个树；经过遍历之后将所有的方案汇聚到树的根节点上，并选择保持时间没有出现违例，且删除buffer数量最多的解；解决了解决了时序优化工具在加buffer修复时序时，对于延时结果中的连线延迟只能估计可能造成一些buffer的多加等技术问题。

本发明授权基于树形动态规划算法删除buffer拥塞优化方法在权利要求书中公布了：1.一种基于树形动态规划算法删除buffer拥塞优化方法，其特征在于，它包括：步骤1、树形结构提取：按照树形动态规划算法的需求，将需要删除的buffer算作树的节点；任意一个非buffer的单元cell，如果它的扇出中存在修复保持时序违例的buffer则作为根root，从该root开始，向下追踪，直到追踪到扇出中不存在buffer为止；步骤2、树形动态规划buffer删除算法：对于一个树状结构来说，所有的节点都为buffer，在遍历到这些节点的时候，就有两种可能的方案，一种是删除该buffer，一种是保留该buffer，自底向上遍历这个树，如果一个bufferC扇出两个buffer：A和B；则A和B的buffer的方案合并成四种，用最终删除的buffer的名字将这四种方案表示为：0，A，B，AB；经过遍历之后将所有的方案汇聚到树的根节点上，选出符合时序要求又删了最多buffer的方案并返回；所述方法还包括：经过bufferC之后，方案进一步进化为八种：0、A、B、AB、C、AC、BC和ABC；对方案进行筛选；其中，对方案的筛选方法包括：计算删除一个bufferN之后，N的上一级outputtransition情况如果会超过最大转换时间maxtransition，则直接删掉该方案；如果某个sink在当前时序组下没有时序路径，则删掉关于该sink的buffer删除方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人贵州电网有限责任公司;南方电网数字电网集团有限公司，其通讯地址为：550002 贵州省贵阳市南明区滨河路17号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。