发明授权
- 专利标题: 用于计算详细可布线性估计的方法和装置
- 专利标题(英): Method and apparatus for computing a detailed routability estimation
-
申请号: CN200980000242.8申请日: 2009-03-12
-
公开(公告)号: CN101681391B公开(公告)日: 2014-03-26
- 发明人: D·钱格 , N·考尔 , B·拉辛卡
- 申请人: 新思科技有限公司
- 申请人地址: 美国加利福尼亚州
- 专利权人: 新思科技有限公司
- 当前专利权人: 新思科技有限公司
- 当前专利权人地址: 美国加利福尼亚州
- 代理机构: 北京市金杜律师事务所
- 代理商 王茂华
- 优先权: 12/108,123 2008.04.23 US
- 国际申请: PCT/US2009/037007 2009.03.12
- 国际公布: WO2009/131766 EN 2009.10.29
- 进入国家日期: 2009-10-16
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
本发明的一个实施方式提供一种计算与电路版图相关联的局部布线区域汇集的可布线性估计的系统。该系统首先选择与布线溢出相关联的第一局部布线区域,其中相应的局部布线区域与电路版图的区域中的布线层的布线溢出数目的估计相关联。此外,相应的布线层与优选方向变量D相关联。接着,该系统将方向d上的溢出值k从第一局部布线区域的溢出布线层向第二局部布线区域转移,该第二局部布线区域具有处理方向d上的k个或者更多布线的溢出的容量。最后,该系统将全局可布线性估计作为全局溢出成本和相邻溢出成本的函数来进行计算。
公开/授权文献
- CN101681391A 用于计算详细可布线性估计的方法和装置 公开/授权日:2010-03-24