基于树形动态规划算法删除buffer拥塞优化方法
实质审查的生效
摘要
本发明公开了一种基于树形动态规划算法删除buffer拥塞优化方法,它包括:按照树形动态规划算法的需求,将需要删除的buffer算作树的节点,从该root开始,向下追踪,直到追踪到扇出中不存在buffer为止;对于一个树状结构来说,所有的节点都为buffer,在遍历到这些节点的时候,一是删除该buffer,一种是保留该buffer,自底向上遍历这个树;经过遍历之后将所有的方案汇聚到树的根节点上,并选择保持时间没有出现违例,且删除buffer数量最多的解;解决了解决了时序优化工具在加buffer修复时序时,对于延时结果中的连线延迟只能估计可能造成一些buffer的多加等技术问题。
基本信息
专利标题 :
基于树形动态规划算法删除buffer拥塞优化方法
专利标题(英):
暂无
公开(公告)号 :
CN114386351A
申请号 :
CN202111506477.3
公开(公告)日 :
2022-04-22
申请日 :
2021-12-10
授权号 :
暂无
授权日 :
暂无
发明人 :
徐长宝辛明勇王宇高吉普刘卓毅金学军习伟姚浩陈军健刘德宏
申请人 :
贵州电网有限责任公司;南方电网数字电网研究院有限公司
申请人地址 :
贵州省贵阳市南明区滨河路17号
代理机构 :
贵阳中新专利商标事务所
代理人 :
商小川
优先权 :
CN202111506477.3
主分类号 :
G06F30/3312
IPC分类号 :
G06F30/3312
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F30/3312
时序分析
法律状态
2022-05-10 :
实质审查的生效
IPC(主分类) : G06F 30/3312
申请日 : 20211210
申请日 : 20211210
2022-04-22 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载