[发明专利]数字芯片布局布线全局优化方法及系统有效
| 申请号： | 202310617060.7 | 申请日： | 2023-05-29 |
| 公开（公告）号： | CN116341480B | 公开（公告）日： | 2023-08-04 |
| 发明（设计）人： | 吕志鹏;苏宙行 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F30/394 | 分类号： | G06F30/394;G06F30/392 |
| 代理公司： | 武汉红观专利代理事务所(普通合伙) 42247 | 代理人： | 管先翠 |
| 地址： | 430000 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种数字芯片布局布线全局优化方法及系统，所述方法包括：对三维芯片布局布线问题进行抽象建模，分别建立布局子问题和布线子问题的基础数学模型；采用二次指派算法进行局部搜索，求解每个单元内标准元件的初始布局，得到布局子问题的松弛解；通过禁忌搜索算法和基于单元交换的邻域动作对初始布局进行调整，生成全局布局，得到布局子问题的合法解；通过迭代调用单网络布线算法进行全局布线，生成斯坦纳森林松弛解，对违反约束的网络进行重新布线或者调整修复，得到初始布局布线解；在初始布局布线解的基础上，对布局布线问题进行多层联合优化，得到最优布局布线解。本发明实现了布局和布线的联合优化，可以提高布局布线准确度。 | ||
| 搜索关键词： | 数字 芯片 布局 布线 全局 优化 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310617060.7/，转载请声明来源钻瓜专利网。
