[发明专利]基于线性规划的大规模集成电路通道布线方法在审
| 申请号： | 201410321710.4 | 申请日： | 2014-07-08 |
| 公开（公告）号： | CN104063558A | 公开（公告）日： | 2014-09-24 |
| 发明（设计）人： | 陈刚;李卓远;李佐渭 | 申请（专利权）人： | 领佰思自动化科技（上海）有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 上海申新律师事务所 31272 | 代理人： | 刘懿 |
| 地址： | 200000 上海市浦东新区*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于线性规划的大规模集成电路通道布线方法，属于集成电路设计领域，其将不同层上的通道布线问题划分成每个走线单元行内的通道布线子问题，再将所述通道布线子问题抽象成多约束的线性规划问题进行求解；本发明的方法提出了一系列数学模型，将各单元行内所有布线统一建模，然后将线长、设计规则以及时延问题分别描述为该线性规划问题的约束条件。基于更准确的数学模型，本发明能够更好的兼容后续的详细布线工具，使得详细布线更快收敛。并且随着集成电路发展，所产生的新特性也更容易建模到本发明模型中。另外，本发明也可以作为预处理阶段加在传统的通道布线方案中，为传统通道布线产生更好的初始解。 | ||
| 搜索关键词： | 基于 线性规划 大规模集成电路 通道 布线 方法 | ||
【主权项】：
基于线性规划的大规模集成电路通道布线方法，其特征在于：将不同层上的通道布线问题划分成每个布线单元行内的通道布线子问题，并分别建模成线性规划问题进行求解；每个布线单元行内部的所有走线统一建模，并且将线长优化、设计规则检查以及时延优化问题分别描述为该线性规划问题的约束条件，最后求解该线性规划问题，在满足费用最小化的情况下得到各个布线的最佳放置通道。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于领佰思自动化科技（上海）有限公司，未经领佰思自动化科技（上海）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410321710.4/，转载请声明来源钻瓜专利网。
