一种基于迭代禁忌搜索算法的电路示意图布局布线方法
公开
摘要
本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。
基本信息
专利标题 ：
一种基于迭代禁忌搜索算法的电路示意图布局布线方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114564905A
申请号 ：
CN202210181588.X
公开（公告）日 ：
2022-05-31
申请日 ：
2022-02-25
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
孙雯陈超凡王铸清罗琪吴自豪李文龙南燕
申请人 ：
东南大学
申请人地址 ：
江苏省南京市玄武区四牌楼2号
代理机构 ：
南京众联专利代理有限公司
代理人 ：
叶涓涓
优先权 ：
CN202210181588.X
主分类号 ：
G06F30/347
IPC分类号 ：
G06F30/347 G06F30/392 G06F30/3953 G06F30/398
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/347
物理层面，例如 放置或路由
法律状态
2022-05-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
