[发明专利]一种基于迭代禁忌搜索算法的电路示意图布局布线方法在审
| 申请号： | 202210181588.X | 申请日： | 2022-02-25 |
| 公开（公告）号： | CN114564905A | 公开（公告）日： | 2022-05-31 |
| 发明（设计）人： | 孙雯;陈超凡;王铸清;罗琪;吴自豪;李文龙;南燕 | 申请（专利权）人： | 东南大学 |
| 主分类号： | G06F30/347 | 分类号： | G06F30/347;G06F30/392;G06F30/3953;G06F30/398 |
| 代理公司： | 南京众联专利代理有限公司 32206 | 代理人： | 叶涓涓 |
| 地址： | 211189 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。 | ||
| 搜索关键词： | 一种 基于 禁忌 搜索 算法 电路 示意图 布局 布线 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学，未经东南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210181588.X/，转载请声明来源钻瓜专利网。
