考虑电压转换速率的X结构Steiner树构造方法
授权
摘要
本发明涉及一种考虑电压转换速率的X结构Steiner树构造方法,包括以下步骤:S1)生成初始的Steiner树结构;S2)预先处理及记忆引脚与障碍之间的信息;S3)采用离散粒子群优化算法优化Steiner树结构,通过包括速度更新、自我感知及群体感知的粒子更新过程,得到优化的Steiner树结构;S4)对Steiner树结构进行局部优化,使其局部结构达到最优,以进一步缩短布线线长;S5)通过混合修正策略,对Steiner树结构中违反约束的部分进行调整,使Steiner树满足电压转换速率约束,得到最终的Steiner树结构。该方法有利于在满足电压转换速率约束的同时,优化布线线长。
基本信息
专利标题 :
考虑电压转换速率的X结构Steiner树构造方法
专利标题(英):
暂无
公开(公告)号 :
CN111339726A
申请号 :
CN202010120331.4
公开(公告)日 :
2020-06-26
申请日 :
2020-02-26
授权号 :
CN111339726B
授权日 :
2022-04-05
发明人 :
刘耿耿黄逸飞郭文忠陈国龙
申请人 :
福州大学
申请人地址 :
福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学
代理机构 :
福州元创专利商标代理有限公司
代理人 :
丘鸿超
优先权 :
CN202010120331.4
主分类号 :
G06F30/392
IPC分类号 :
G06F30/392
相关图片
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F30/392
平面规划或布局,例如,分区或放置
法律状态
2022-04-05 :
授权
2020-07-21 :
实质审查的生效
IPC(主分类) : G06F 30/392
申请日 : 20200226
申请日 : 20200226
2020-06-26 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN111339726A.PDF
PDF下载