CN101452493B - 一种提高版图验证中图形扩展速度的方法 - Google Patents

一种提高版图验证中图形扩展速度的方法 Download PDF

Info

Publication number
CN101452493B
CN101452493B CN2007101782951A CN200710178295A CN101452493B CN 101452493 B CN101452493 B CN 101452493B CN 2007101782951 A CN2007101782951 A CN 2007101782951A CN 200710178295 A CN200710178295 A CN 200710178295A CN 101452493 B CN101452493 B CN 101452493B
Authority
CN
China
Prior art keywords
layer
value
size
result
layer2
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2007101782951A
Other languages
English (en)
Other versions
CN101452493A (zh
Inventor
于文忠
侯劲松
白岩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Empyrean Technology Co Ltd
Original Assignee
Beijing CEC Huada Electronic Design Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing CEC Huada Electronic Design Co Ltd filed Critical Beijing CEC Huada Electronic Design Co Ltd
Priority to CN2007101782951A priority Critical patent/CN101452493B/zh
Publication of CN101452493A publication Critical patent/CN101452493A/zh
Application granted granted Critical
Publication of CN101452493B publication Critical patent/CN101452493B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

Size Step Inside是IC CAD工具中版图验证中设计规则检查(DRC)中的一种图形操作。SizeStep Inside实现的方法属于IC CAD工具中版图验证领域。针对原来Size Step Inside要进行size_value/step_value(如果不能整除，则向上取整)次操作，因而速度较慢的问题，提出了用较少步骤完成操作。主要技术方案是从应用的目的出发，简化了一些操作。主要用途是加快Size Step Inside的速度。

Description

一种提高版图验证中图形扩展速度的方法
技术领域
Size Step Inside是IC CAD工具中版图验证中设计规则检查(DRC)中的一种图形操作。本发明属于IC CAD工具中版图验证领域。
背景技术
集成电路(IC)设计的后期包括版图设计和版图验证，而这两项功能是EDA工具中的重要环节；版图验证是根据版图设计规则，电学规则和原始输入的逻辑关系对版图设计进行正确性的验证并且可以通过对电路和参数的提取，产生电路模拟的输入文件进行后模拟，以进一部检查电学性能。
Size Step Inside就是版图验证中设计规则检查(DRC)中的一种图形操作，对图形逐步的有限制的扩展。对Layer1进行扩展(Size)操作，每次的步幅为step_value，总的幅度为size_value，如果size_value不能整除step_value，则最后一次的步幅为剩余值，总共的次数为size_value/step_value(如果不能整除，则向上取整)，每次Size操作之后的结果层与Layer2做与操作(And)的结果作为下一次扩展(Size)的输入层或者是最终的输出层。
步骤如下：
1、计算需要以step_value为步幅的Size操作的次数Times为size_value/step_value，相除的余数remain为size_value％step_value。
2、令临时层TemLayer1为Layer1。
3、循环4、5、6 Times次。
4、临时层TemLayer2为对TemLayer1扩展(Size)幅度step_value的结果。
5、临时层TemLayer3为TemLayer2和Layer2相与(AND)的结果。
6、令临时层TemLayer1为TemLayer3。
7、如果remain为0，则进入11，否则继续进行以下步骤。
8、临时层TemLayer2为TemLayer1扩展(Size)幅度remain的结果。
9、临时层TemLayer3为TemLayer2和Layer2相与(AND)的结果。
10、令临时层TemLayer1为TemLayer3。
11、输出TemLayer1作为最终的结果层。
这个操作的主要用途是通过控制step_value使得原来在Layer2中各个图形内部Layer1的图形扩展(Size)之后相互之间不影响，只有本来就属于Layer2中同一个图形内部Layer1的图形才产生影响。本发明就是根据使用的目的来简化操作。
发明内容
本发明针对原来Size Step Inside要进行size_value/step_value(如果不能整除，则向上取整)次操作，因而速度较慢的问题，提出了用较少步骤完成操作，从而提高了版图验证中图形扩展的速度。
本发明的总体思路：从操作的应用目的出发，区分属于不同Layer2中同一个图形内部Layer1的图形，对Layer1中图形进行分组，然后对不同组的图形进行扩展(Size)操作，在同组图形产生的结果作或操作(Or)，然后与所属的图形做与操作(And)，合并各组的与操作(And)的结果作为整体的输出。
本发明包含以下主要步骤：
1、如果size_value/step_value(如果不能整除，则向上取整)大于2，则进行以下步骤，否则应用原来的方法。
2、临时层TemLayer1为对Layer1扩展(Size)幅度step_value的结果。
3、临时层TemLayer2为TemLayer1和Layer2相与(AND)的结果。
4、对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2中的图形根据属于Layer2中的图形的组号进行分组。
5、临时层TemLayer3为对TemLayer2扩展(Size)幅度size_value-step_value的结果。在扩展(Size)过程中，赋给产生的图形与依据图形的组号相同的组号。
6、临时层TemLayer4为对TemLayer3做或操作(Or)的结果。在或操作(Or)的过程中，属于不同组的图形之间不做或任何操作。
7、临时层TemLayer5为TemLayer4和Layer2做与操作(AND)的结果。在与操作(AND)的过程中，属于不同组的图形之间不做任何操作。
8、临时层TemLayer5就是结果层，输出。
之所以首先第一次扩展(Size)操作的目的是防止有漏掉的图形。流程如图1所示。
附图说明
图1  整体流程图
图2  原始版图
图3  临时层TemLayer1
图4  临时层TemLayer2
图5  对图形分配图形号与组号的结果
图6  临时层TemLayer3
图7  临时层TemLayer4
图8  临时层TemLayer5
具体实施步骤：
结合一个具体的实例说明具体如何操作的。假设原来的版图如图2所示，图中所示的两个层Layer1和Layer2是要操作的层。假设要对Layer1做幅度为size_value的扩展，并且每步步幅为step_value，且每步结果属于Layer2。
第一步计算size_value/step_value(如果不能整除，则向上取整)，如果小于等于2，则运用原来的方法，否则用以下步骤。
第二步临时层TemLayer1为对Layer1扩展(Size)幅度step_value的结果，结果如图3所示。
第三步临时层TemLayer2为TemLayer1和Layer2相与(And)的结果，结果如图4所示。
第四步对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2中的图形根据属于Layer2中的图形的组号进行分组。如图5所示。
第五步临时层TemLayer3为对TemLayer2扩展(Size)幅度size_value/step_value的结果，在扩展(Size)过程中，赋给产生的图形与依据图形的组号相同的组号。结果如图6所示。
第六步临时层TemLayer4为对TemLayer3做或操作(Or)的结果。在或操作(Or)的过程中，属于不同组的图形之间不做任何操作，等价于每次选择属于一个组的图形进行Or操作，最后合并这些结果。而这个结果与普通Or不同，图形之间可能仍有重叠。结果如图7所示。
第七步临时层TemLayer5为TemLayer4和Layer2相与操作(And)的结果。在与操作(And)的过程中，属于不同组的图形之间不做任何操作，每次选择属于一个组的图形进行与操作(And)，最后合并这些结果。不同组图形之间可能有重叠部分，不能作为结果。结果如图8所示。
第八步临时层TemLayer5就是结果层，输出。

Claims (1)

1.一种提高版图验证中图形扩展速度的方法，其特征在于所述方法具体步骤如下：
(1)如果总幅度size_value能够整除幅度step_value并且结果值大于2，或者size_value不能整除step_value但结果值向上取整的数值大于2，则进行以下步骤，否则采用Size_StepInside图形逐步有限制扩展方法；
(2)临时层TemLayer1为对Layer1层扩展幅度step_value的结果；
(3)临时层TemLayer2为TemLayer1和Layer2层相与的结果；
(4)对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2层中的图形根据属于Layer2层中的图形的组号进行分组；
(5)临时层TemLayer3为对TemLayer2层扩展幅度为size_value除以step_value的结果，在扩展过程中，赋给产生的图形与依据图形的组号相同的组号；
(6)临时层TemLayer4为对TemLayer3层做或操作的结果，在或操作的过程中，属于不同组的图形之间不做任何操作；
(7)临时层TemLayer5为TemLayer4层和Layer2层做与操作的结果，在与操作的过程中，属于不同组的图形之间不做任何操作；
(8)临时层TemLayer5就是结果层，输出。
CN2007101782951A 2007-11-29 2007-11-29 一种提高版图验证中图形扩展速度的方法 Active CN101452493B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007101782951A CN101452493B (zh) 2007-11-29 2007-11-29 一种提高版图验证中图形扩展速度的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101782951A CN101452493B (zh) 2007-11-29 2007-11-29 一种提高版图验证中图形扩展速度的方法

Publications (2)

Publication Number Publication Date
CN101452493A CN101452493A (zh) 2009-06-10
CN101452493B true CN101452493B (zh) 2010-09-08

Family

ID=40734718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101782951A Active CN101452493B (zh) 2007-11-29 2007-11-29 一种提高版图验证中图形扩展速度的方法

Country Status (1)

Country Link
CN (1) CN101452493B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102346800B (zh) * 2011-11-08 2013-06-26 中国科学院微电子研究所 加速设计规则检查的方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1523660A (zh) * 2003-02-17 2004-08-25 上海芯华微电子有限公司 集成电路设计的双向技术系统
CN1604089A (zh) * 2003-09-29 2005-04-06 北京中电华大电子设计有限责任公司 基于边的倒序树扫描线算法优化层次版图验证技术

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1523660A (zh) * 2003-02-17 2004-08-25 上海芯华微电子有限公司 集成电路设计的双向技术系统
CN1604089A (zh) * 2003-09-29 2005-04-06 北京中电华大电子设计有限责任公司 基于边的倒序树扫描线算法优化层次版图验证技术

Also Published As

Publication number Publication date
CN101452493A (zh) 2009-06-10

Similar Documents

Publication Publication Date Title
Northcott Ideal theory
CN104298843B (zh) 一种基于着色随机Petri网的复杂机构动态级联可靠性建模方法
CN106202831A (zh) 一种基于bim的管线综合优化方法
CN1521830A (zh) 集成电路设计、验证与测试一体化的技术方法
CN105303000A (zh) 一种电路设计方法及系统
CN112257366B (zh) 一种用于等价性验证的cnf生成方法及系统
CN103955591A (zh) 车身b柱焊点布置优化方法
CN103812447B (zh) 高斯白噪声发生方法及装置
He et al. Automatic generation of identical routing pairs for FPGA implemented DPL logic
CN106771962A (zh) 一种基于部分扫描的集成电路故障注入攻击模拟方法
CN102968519A (zh) 电力系统中空心线圈电子式电流互感器模型及其建模方法
CN101452493B (zh) 一种提高版图验证中图形扩展速度的方法
CN103810310B (zh) 面向沥青搅拌站的沥青发泡模块装备的参数化确定方法
CN104992032B (zh) 一种多电压域设计中保持时间的修正方法
CN103942397B (zh) 基于幂函数的修形齿轮数字化建模方法
CN101593222B (zh) 一种实现版图验证中密度检查的方法
CN103425844A (zh) 基于数据流通信平台的cad/cae系统及集成方法
CN104504210B (zh) 一种基于Petri网的复杂机电系统可靠性建模方法
CN105334906A (zh) 纳米工艺下多级门控时钟网络优化方法
Barkalov et al. Improving characteristics of LUT-based Moore FSMs
CN104158648B (zh) 用于生成哈希值的方法和装置
CN104658018B (zh) 一种分解环套多边形的方法和制图装置
CN102024201B (zh) 一种输电网厂站节点可视化布局的渐进式自动生成方法
Li et al. Identification based on MATLAB
CN105159671A (zh) 用于信号组态系统的图符与变量关联的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: BEIJING HUADAJIUTIAN SOFTWARE CO., LTD.

Free format text: FORMER OWNER: BEIJING ZHONGDIANHUADA ELEKTRON DESIGN LIMITED LIABILITY COMPANY

Effective date: 20090731

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20090731

Address after: Beijing city Chaoyang District Gaojiayuan No. 1 post encoding: 100015

Applicant after: Beijing Jiutian Digital Technology Co., Ltd.

Address before: Beijing city Chaoyang District Gaojiayuan No. 1 post encoding: 100015

Applicant before: Beijing CEC Huada Electronic Design Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100102 Beijing city two Chaoyang District Lize Road No. 2 A block 2 layer

Patentee after: Beijing Huada Jiutian Technology Co.,Ltd.

Address before: 100102 Beijing city two Chaoyang District Lize Road No. 2 A block 2 layer

Patentee before: HUADA EMPYREAN SOFTWARE Co.,Ltd.