[发明专利]一种基于拥塞协商的拆线重布方法、设备及可读存储介质在审
申请号: | 202011218755.0 | 申请日: | 2020-11-04 |
公开(公告)号: | CN112149378A | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 黄海山;张亚东;叶锦涛;陈家瑞;陈建利;刘伟平;李起宏;陆涛涛 | 申请(专利权)人: | 深圳华大九天科技有限公司 |
主分类号: | G06F30/394 | 分类号: | G06F30/394;G06F30/3947;G06F119/20 |
代理公司: | 北京德崇智捷知识产权代理有限公司 11467 | 代理人: | 王金双 |
地址: | 518100 广东省深圳市福田区福保街*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于拥塞协商的拆线重布方法、设备及可读存储介质,所述方法包括以下步骤:输入版图信息,根据多波扩展算法构造出所有线网的斯坦纳树;根据布线生成的路径记录当前布线代价,根据标记设计规则检测的类型惩罚标记边,增加标记边上网格点的拥塞代价;拆除已有布线,根据更新代价值进行多波扩展算法迭代重新布线;满足迭代次数或DRC清零后布线结束。本发明的基于拥塞协商的拆线重布方法,设备及可读存储介质,能够利用历史布线信息指导解决详细布线阶段的拥塞问题,将之前布线结果中拥塞的线网逐渐散开,获取高质量的布线结果。 | ||
搜索关键词: | 一种 基于 拥塞 协商 拆线 方法 设备 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳华大九天科技有限公司,未经深圳华大九天科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011218755.0/,转载请声明来源钻瓜专利网。