[发明专利]交互版图工具中的最短路径实时查找算法无效
| 申请号： | 200610114294.6 | 申请日： | 2006-11-03 |
| 公开（公告）号： | CN101174278A | 公开（公告）日： | 2008-05-07 |
| 发明（设计）人： | 苏毅;杜浩斌 | 申请（专利权）人： | 北京中电华大电子设计有限责任公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 10001*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供交互版图工具中的最短路径实时查找算法，属于集成电路版图设计自动化技术领域，具体涉及一种交互式版图自动布线算法，能够实时的查找出版图上指定点或单元间最短的路径。采用了层次分块管理的非网格布线模型，不需要预提取版图，在提高布线灵活性的同时减少了模型转换的开销，并利用缓存的数据提高路径查找的速度满足了版图编辑器中实时布线的需求。 | ||
| 搜索关键词： | 交互 版图 工具 中的 路径 实时 查找 算法 | ||
【主权项】：
1.交互版图工具中的最短路径实时查找算法，其特征包括：层次式分块管理的非网格布线模型，在需要时才将需要的数据转化成布线模型的区域分块提取管理方式，在搜索时采用提取子区域合并，布线模型中缓存搜索的中间结果，提高后续搜索速度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京中电华大电子设计有限责任公司，未经北京中电华大电子设计有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610114294.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种水平玻璃曲面钢化的方法
- 下一篇：一种基于网络的软硬件协同仿真平台
