[发明专利]一种双重版图的设计方法及系统有效
| 申请号： | 201510275937.4 | 申请日： | 2015-05-27 |
| 公开（公告）号： | CN104820766B | 公开（公告）日： | 2017-08-25 |
| 发明（设计）人： | 方山;吴玉平;张学连;陈岚 | 申请（专利权）人： | 中国科学院微电子研究所 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京维澳专利代理有限公司11252 | 代理人： | 党丽,江怀勤 |
| 地址： | 100029 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种双重版图的设计方法，包括查找原始版图中的冲突图形，冲突图形为图形间的距离小于预设距离的一对图形；根据冲突图形查找冲突环路，冲突环路为图形数为奇数的图形环路；将冲突环路中的图形进行切割，以消除冲突环路。该方法基于冲突环路进行图形的切割，降低设计的复杂度，提高设计效率。 | ||
| 搜索关键词： | 一种 双重 版图 设计 方法 系统 | ||
【主权项】：
一种双重版图的设计方法，其特征在于，包括：查找原始版图中的冲突图形，冲突图形为图形间的距离小于预设距离的一对图形；根据冲突图形查找冲突环路，冲突环路为图形数为奇数的图形环路；将冲突环路中的图形进行分割，以消除冲突环路；查找版图中的冲突图形的步骤包括：将版图中的图形标号；查找版图中的冲突图形，冲突图形为图形间的距离小于预设距离的一对图形，并将冲突图形的一对标号分别记录在第一链表和第二链表的链表对中；根据冲突图形查找冲突环路的步骤包括：进行标号对的查找，当第二链表中的标号与之前标号对中第一链表的标号相同时停止查找，以获得标号序列，每次标号对查找的步骤包括：以第一链表的标号在链表对中查找，获得当次查找的标号对，并将当次标号对中第二链表的标号设定为下次查找的第一链表的标号；从标号序列中选择出环路，将图形数量为奇数的环路确定为冲突环路。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院微电子研究所，未经中国科学院微电子研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510275937.4/，转载请声明来源钻瓜专利网。
