[发明专利]一种基于快速迷宫路由的电路全局布线方法在审
| 申请号： | 202210458986.1 | 申请日： | 2022-04-27 |
| 公开（公告）号： | CN114997098A | 公开（公告）日： | 2022-09-02 |
| 发明（设计）人： | 俞文心;伏朝奇;戚原瑞;甘泽军;龚俊;陈鹏 | 申请（专利权）人： | 西南科技大学 |
| 主分类号： | G06F30/394 | 分类号： | G06F30/394 |
| 代理公司： | 成都帝鹏知识产权代理事务所(普通合伙) 51265 | 代理人： | 罗旭 |
| 地址： | 62100*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于快速迷宫路由的电路全局布线方法，包括步骤：布线网络构建：先是布线网络根据布线区域拥塞估计的结果构造出拥塞驱动、通孔感知的斯坦纳拓扑结构树并执行段移动技术，在树拓扑结构被分解成二针网络后，应用L型和Z型模式布线来生成初始解；采用网络级别的双向迷宫布线搜索同时布线多个网络，当溢出在本次迭代后超过上一次迭代结果的百分之八十时，就减少布线并行数量的一半，当布线数量少于四后，就进行动态双向迷宫布线调度，直到布线结果无法收敛后进行层分配操作，生成全局布线解。本发明能够提高整体布线效率，从而实现整个物理设计周期；提升易布线电路上的并发上限，增加难布线电路上的并行度。 | ||
| 搜索关键词： | 一种 基于 快速 迷宫 路由 电路 全局 布线 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西南科技大学，未经西南科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210458986.1/，转载请声明来源钻瓜专利网。
