專利名稱：一種提高版圖驗(yàn)證中圖形擴(kuò)展速度的方法
技術(shù)領(lǐng)域：
SizeSt印Inside是IC CAD工具中版圖驗(yàn)證中設(shè)計(jì)規(guī)則檢査(DRC)中的一種圖形操作。 本發(fā)明屬于IC CAD工具中版圖驗(yàn)證領(lǐng)域。
背景技術(shù)：
集成電路(IC)設(shè)計(jì)的后期包括版圖設(shè)計(jì)和版圖驗(yàn)證，而這兩項(xiàng)功能是EDA工具中的重 要環(huán)節(jié)；版圖驗(yàn)證是根據(jù)版圖設(shè)計(jì)規(guī)則，電學(xué)規(guī)則和原始輸入的邏輯關(guān)系對(duì)版圖設(shè)計(jì)進(jìn)行正 確性的驗(yàn)證并且可以通過對(duì)電路和參數(shù)的提取，產(chǎn)生電路模擬的輸入文件進(jìn)行后模擬，以進(jìn) 一部檢查電學(xué)性能。
Size St印Inside就是版圖驗(yàn)證中設(shè)計(jì)規(guī)則檢查(DRC)中的一種圖形操作，對(duì)圖形逐 步的有限制的擴(kuò)展。對(duì)丄qyeW進(jìn)行擴(kuò)展(Size)操作，每次的步幅為step—value,總的幅度為 size—value,如果size_value不能整除step—value,則最后一次的步幅為剩余值，總共的次數(shù)為 size_value/step_value (如果不能整除，則向上取整)，每次Size操作之后的結(jié)果層與丄"y"2 做與操作(And)的結(jié)果作為下一次擴(kuò)展(Size)的輸入層或者是最終的輸出層。
步驟如下
1 、 計(jì)算需要以step_value為步幅的Size操作的次數(shù)Times為size—value/step_value ， 相除的余數(shù)remain為size—value%step_value。
2、令臨時(shí)層rewZflj^W為丄a"W。
3、循環(huán)4、 5 、 6 Times次。
4、臨時(shí)層7fewZajw2為對(duì)rewZa"r/擴(kuò)展(Size)幅度step_value的結(jié)果。
5、臨時(shí)層remZa"d為7few丄a少ed和￡a""相與(AND)的結(jié)果。
6、令臨時(shí)層7femZqyeW為7fe附丄qyer3。
7、如果remain為0，則進(jìn)入ll，否則繼續(xù)進(jìn)行以下步驟。
8、臨時(shí)層rew丄q)w2為7few丄a"W擴(kuò)展(Size)幅度remain的結(jié)果。
9、臨時(shí)層rew丄a;^"3為7fewZa>w2和相與(AND)的結(jié)果。
10、令臨時(shí)層7few丄a^wi為7fem丄a;w3。
仏輸出7few丄qyeW作為最終的結(jié)果層。
這個(gè)操作的主要用途是通過控制step_value使得原來在中各個(gè)圖形內(nèi)部￡a"W的 圖形擴(kuò)展(Size)之后相互之間不影響，只有本來就屬于Z^er2中同一個(gè)圖形內(nèi)部丄a"W的圖形才產(chǎn)生影響。本發(fā)明就是根據(jù)使用的目的來簡(jiǎn)化操作。

發(fā)明內(nèi)容
本發(fā)明針對(duì)原來Size Step Inside要進(jìn)行size—value/step_value (如果不能整除，則向上取 整)次操作，因而速度較慢的問題，提出了用較少步驟完成操作，從而提高了版圖驗(yàn)證中圖 形擴(kuò)展的速度。
本發(fā)明的總體思路從操作的應(yīng)用目的出發(fā)，區(qū)分屬于不同丄砂e^中同一個(gè)圖形內(nèi)部 丄^eW的圖形，對(duì)Z""W中圖形進(jìn)行分組，然后對(duì)不同組的圖形進(jìn)行擴(kuò)展(Size)操作，在 同組圖形產(chǎn)生的結(jié)果作或操作(Or)，然后與所屬的圖形做與操作(And),合并各組的與操 作(And)的結(jié)果作為整體的輸出。
本發(fā)明包含以下主要步驟
1、 如果size_value/step_value (如果不能整除，則向上取整)大于2，則進(jìn)行以下步驟， 否則應(yīng)用原來的方法。
2、 臨時(shí)層TewZajw/為對(duì)Za;w7擴(kuò)展(Size)幅度step_value的結(jié)果。
3、 臨時(shí)層rewZayed為7fem丄fl"r/和丄a少ed相與(AND)的結(jié)果。
4、 對(duì)";^2層中圖形進(jìn)行編號(hào)，并且賦給圖形與圖形編號(hào)相同的組號(hào)；對(duì)7fem丄"ye"中 的圖形根據(jù)屬于丄^e^中的圖形的組號(hào)進(jìn)行分組。
5、 臨時(shí)層7fewZqyed為對(duì)rew丄o[)w2擴(kuò)展(Size)幅度size_value-step_value的結(jié)果。在 擴(kuò)展(Size)過程中，賦給產(chǎn)生的圖形與依據(jù)圖形的組號(hào)相同的組號(hào)。
6、 臨時(shí)層7fewZa""為對(duì)7fe附Za"H做或操作(Or)的結(jié)果。在或操作(Or)的過程中， 屬于不同組的圖形之間不做或任何操作。
7、 臨時(shí)層7few丄a"r5為7fewZ炒eW和做與操作(AND)的結(jié)果。在與操作(AND) 的過程中，屬于不同組的圖形之間不做任何操作。
8、 臨時(shí)層rew丄a3/^5就是結(jié)果層，輸出。
之所以首先第一次擴(kuò)展(Size)操作的目的是防止有漏掉的圖形。流程如圖l所示。


圖1 整體流程圖
圖2 原始版圖
圖3 臨時(shí)層7fem丄a;w/
圖4臨時(shí)層7few丄flye"
4圖5 對(duì)圖形分配圖形號(hào)與組號(hào)的結(jié)果
圖6 臨時(shí)層rewZa"W
圖7 臨時(shí)層rewZayeW
圖8 臨時(shí)層rew丄a;^5
具體實(shí)施步驟
結(jié)合一個(gè)具體的實(shí)例說明具體如何操作的。假設(shè)原來的版圖如圖2所示，圖中所示的兩 個(gè)層Layerl和Layer2是要操作的層。假設(shè)要對(duì)丄weW做幅度為size—value的擴(kuò)展，并且每 步步幅為step—value,且每步結(jié)果屬于
第一步計(jì)算size一value/step—value (如果不能整除，則向上取整)，如果小于等于2，則運(yùn) 用原來的方法，否則用以下步驟。
第二步臨時(shí)層7femZfl^W為對(duì)擴(kuò)展(Size)幅度step_value的結(jié)果，結(jié)果如圖3 所示。
第三步臨時(shí)層7fe附丄a"d為r柳丄ajw/和Z"^d相與(And)的結(jié)果，結(jié)果如圖4所示。
第四步對(duì)丄a;^2層中圖形進(jìn)行編號(hào)，并且賦給圖形與圖形編號(hào)相同的組號(hào)；對(duì)7few丄qyer2 中的圖形根據(jù)屬于中的圖形的組號(hào)進(jìn)行分組。如圖5所示。
第五步臨時(shí)層rewZayeW為對(duì)TemZa;w2擴(kuò)展(Size)幅度size—value/step_value的結(jié)果， 在擴(kuò)展(Size)過程中，賦給產(chǎn)生的圖形與依據(jù)圖形的組號(hào)相同的組號(hào)。結(jié)果如圖6所示。
第六步臨時(shí)層7fem丄a"W為對(duì)r柳丄qyed做或操作(Or)的結(jié)果。在或操作(Or)的過 程中，屬于不同組的圖形之間不做任何操作，等價(jià)于每次選擇屬于一個(gè)組的圖形進(jìn)行Or操作， 最后合并這些結(jié)果。而這個(gè)結(jié)果與普通Or不同，圖形之間可能仍有重疊。結(jié)果如圖7所示。
第七步臨時(shí)層TewZ";w5為和相與操作(And)的結(jié)果。在與操作(And) 的過程中，屬于不同組的圖形之間不做任何操作，每次選擇屬于一個(gè)組的圖形進(jìn)行與操作 (And)，最后合并這些結(jié)果。不同組圖形之間可能有重疊部分，不能作為結(jié)果。結(jié)果如圖8 所示。
第八步臨時(shí)層rew丄a，r5就是結(jié)果層，輸出。
權(quán)利要求
1. 一種提高版圖驗(yàn)證中圖形擴(kuò)展速度的方法，其特征在于所述方法具體步驟如下(1)如果size_value/step_value(如果不能整除，則向上取整)大于2，則進(jìn)行以下步驟，否則應(yīng)用原來的方法；(2)臨時(shí)層TemLayer1為對(duì)Layer1擴(kuò)展(Size)幅度step_value的結(jié)果；(3)臨時(shí)層TemLayer2為TemLayer1和Layer2相與(AND)的結(jié)果；(4)對(duì)Layer2層中圖形進(jìn)行編號(hào)，并且賦給圖形與圖形編號(hào)相同的組號(hào)；對(duì)TemLayer2中的圖形根據(jù)屬于Layer2中的圖形的組號(hào)進(jìn)行分組；(5)臨時(shí)層TemLayer3為對(duì)TemLayer2擴(kuò)展(Size)幅度size_value-step_value的結(jié)果，在擴(kuò)展(Size)過程中，賦給產(chǎn)生的圖形與依據(jù)圖形的組號(hào)相同的組號(hào)；(6)臨時(shí)層TemLayer4為對(duì)TemLayer3做或操作(Or)的結(jié)果，在或操作(Or)的過程中，屬于不同組的圖形之間不做或任何操作；(7)臨時(shí)層TemLayer5為TemLayer4和Layer2做與操作(AND)的結(jié)果，在與操作(AND)的過程中，屬于不同組的圖形之間不做任何操作；(8)臨時(shí)層TemLayer5就是結(jié)果層，輸出。
全文摘要
Size Step Inside是IC CAD工具中版圖驗(yàn)證中設(shè)計(jì)規(guī)則檢查(DRC)中的一種圖形操作。Size Step Inside實(shí)現(xiàn)的方法屬于IC CAD工具中版圖驗(yàn)證領(lǐng)域。針對(duì)原來Size Step Inside要進(jìn)行size_value/step_value(如果不能整除，則向上取整)次操作，因而速度較慢的問題，提出了用較少步驟完成操作。主要技術(shù)方案是從應(yīng)用的目的出發(fā)，簡(jiǎn)化了一些操作。主要用途是加快Size Step Inside的速度。
文檔編號(hào)G06F17/50GK101452493SQ20071017829
公開日2009年6月10日 申請(qǐng)日期2007年11月29日 優(yōu)先權(quán)日2007年11月29日
發(fā)明者于文忠, 侯勁松, 巖 白 申請(qǐng)人:北京中電華大電子設(shè)計(jì)有限責(zé)任公司