[发明专利]集成电路版图数据库的快速比较方法无效
申请号: | 201110427547.6 | 申请日: | 2011-12-19 |
公开(公告)号: | CN103164489A | 公开(公告)日: | 2013-06-19 |
发明(设计)人: | 王国庆;王志明;丁丰庆;毛凌颖;于士涛;马海南;戴斌华 | 申请(专利权)人: | 北京华大九天软件有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100102 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 集成电路版图数据库的快速比较方法,所属的技术领域是集成电路计算机辅助设计领域,尤其是集成电路设计后端工艺流程中版图数据库的比较(LVL)领域。主要应用于超大规模集成电路版图比较工具,对两个集成电路版图数据库进行快速比较并报告其差异。本发明的目的在于:提供一种集成电路版图数据库的快速比较方法,通过自动识别和去除两个版图数据库中重复出现的几何图形,保留差异元素,显著缩短比较时间。其主要实现过程包括:①依次读入两个版图数据库并将几何图形保存在哈希表中;②利用哈希表快速删除两个数据库的公共图形;③输出哈希表中保留的图形。 | ||
搜索关键词: | 集成电路 版图 数据库 快速 比较 方法 | ||
【主权项】:
集成电路版图数据库的快速比较方法,其特征在于,将版图数据库中的图形保存在哈希表中,利用哈希表能够进行快速查找和删除操作的特点,快速删除两个数据库的公共图形,输出差异图形。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京华大九天软件有限公司,未经北京华大九天软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110427547.6/,转载请声明来源钻瓜专利网。