[发明专利]一种满足最小Cut数量约束的布线方法有效
| 申请号： | 201911397154.8 | 申请日： | 2019-12-30 |
| 公开（公告）号： | CN111125993B | 公开（公告）日： | 2022-05-24 |
| 发明（设计）人： | 张旋;张亚东;陈建利;李起宏;陆涛涛;刘伟平 | 申请（专利权）人： | 北京华大九天科技股份有限公司 |
| 主分类号： | G06F30/392 | 分类号： | G06F30/392 |
| 代理公司： | 北京德崇智捷知识产权代理有限公司 11467 | 代理人： | 王金双 |
| 地址： | 100102 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种满足最小Cut数量约束的布线方法，包括以下步骤：1）读取布线参数，确定各个布线层的最小通孔数的约束；2）将需要连接的源点加入到待扩展结点的队列中，确定待扩展结点的队列；3）确定当前费用最小的结点，沿各方向扩展结点，并计算扩展代价；4）根据计算的代价总值最小的原则生成通孔，进行布线。本发明支持多通孔布线，有助于提高芯片制造良率；支持针对多孔的避障，提高对布线空间的利用；对于通孔数的拆解，能够有效地减少设计规则检查。 | ||
| 搜索关键词： | 一种 满足 最小 cut 数量 约束 布线 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京华大九天科技股份有限公司，未经北京华大九天科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911397154.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种环保透水性混凝土及其制备方法
- 下一篇：一种计算机软件教学分析系统
