存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開(kāi)了一種存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法，建立一個(gè)數(shù)據(jù)序列，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按順序建立存儲(chǔ)單元鏈表,并記錄各存儲(chǔ)單元的1/2通孔的四個(gè)角的坐標(biāo)，按鏈表的順序查找，將同數(shù)據(jù)序列中已有的1/2通孔沒(méi)有匹配成功的當(dāng)前存儲(chǔ)單元的1/2通孔的四個(gè)角的坐標(biāo)添加到數(shù)據(jù)序列，將同當(dāng)前存儲(chǔ)單元的1/2通孔匹配成功的1/2通孔的四個(gè)角的坐標(biāo)從數(shù)據(jù)序列中清除，將匹配成功兩個(gè)的1/2通孔組合成一個(gè)待替換完整通孔。本發(fā)明還公開(kāi)了一種存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換系統(tǒng)。本發(fā)明，無(wú)論存儲(chǔ)單元陣列相鄰兩個(gè)存儲(chǔ)單元間的完整通孔的兩個(gè)1/2通孔無(wú)論是否在版圖的同一階層，都可以全部、準(zhǔn)確、快速的定位替換。
【專利說(shuō)明】存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種半導(dǎo)體物理版圖數(shù)據(jù)處理技術(shù)，特別涉及一種存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法及系統(tǒng)。
【背景技術(shù)】
[0002]存儲(chǔ)單元陣列版圖數(shù)據(jù)，基于不同的半導(dǎo)體工藝要求，經(jīng)常需要對(duì)通孔單位尺寸進(jìn)行更改，例如存儲(chǔ)單元陣列版圖數(shù)據(jù)中原有的通孔單位尺寸為0.8πιμ m*0.8 μ m，而當(dāng)前半導(dǎo)體工藝要求的通孔單位尺寸為0.28mym*0.28 μ m，此時(shí)就需要將存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔單位尺寸更改為0.28mym*0.28 μ m，如圖1所示。存儲(chǔ)單元陣列的各存儲(chǔ)單元分布在多個(gè)版圖階層中，存儲(chǔ)單元陣列相鄰兩個(gè)存儲(chǔ)單元間的整個(gè)通孔是由兩個(gè)1/2通孔拼接而成的，每個(gè)1/2通孔由其四個(gè)角的坐標(biāo)定位，組成相鄰兩個(gè)存儲(chǔ)單元間的整體通孔的兩個(gè)1/2通孔之間，有兩個(gè)角的坐標(biāo)是相同的。
[0003]存儲(chǔ)單元陣列的相鄰兩個(gè)存儲(chǔ)單元，有時(shí)不在同一版圖階層。相鄰兩個(gè)存儲(chǔ)單元在同一版圖階層時(shí)，相鄰兩個(gè)存儲(chǔ)單元間的通孔通過(guò)常規(guī)的查找方法即可定位，能夠全部、準(zhǔn)確的替換通孔；但是當(dāng)相鄰兩個(gè)存儲(chǔ)單元不在同一版圖階層時(shí)，由于整個(gè)通孔的二分之一位于一個(gè)版圖階層，整個(gè)通孔的另二分之一位于另一個(gè)版圖階層，兩個(gè)存儲(chǔ)單元間的通孔的定位就比較困難?，F(xiàn)有的做法是利用版圖工具如Virtuoso，目視查找這些不在同一版圖階層的相鄰兩個(gè)存儲(chǔ)單元間的整個(gè)通孔，然后進(jìn)行通孔替換，由于存儲(chǔ)單元陣列版圖數(shù)據(jù)中的相鄰兩個(gè)存儲(chǔ)單元間的通孔數(shù)量極大(可達(dá)3萬(wàn)多個(gè))這既需要花費(fèi)大量的時(shí)間，又存在著巨大的風(fēng)險(xiǎn)，萬(wàn)一有個(gè)別的通孔數(shù)據(jù)替換錯(cuò)誤，將會(huì)導(dǎo)致通孔丟失，電路失效等重大問(wèn)題。

【發(fā)明內(nèi)容】

[0004]本發(fā)明要解決的技術(shù)問(wèn)題是對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的不在同一版圖階層的存儲(chǔ)單元間的完整通孔，進(jìn)行全部、準(zhǔn)確、快速的定位替換。
[0005]為解決上述技術(shù)問(wèn)題，本發(fā)明提供的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法，包括以下步驟:
[0006]一.建立一個(gè)數(shù)據(jù)序列，并將其清零；i = l ;
[0007]二.對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的各二分之一通孔的四個(gè)角的坐標(biāo)，需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)為N ；
[0008]三.將所述存儲(chǔ)單元鏈表中的第i個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)，分別同所述數(shù)據(jù)序列中已有的各個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)進(jìn)行比較，如果有兩個(gè)角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔同第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔組成一個(gè)待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)添加到所述數(shù)據(jù)序列；
[0009]四.1自增I ;如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟五；
[0010]五.將組成的各個(gè)待替換完整通孔進(jìn)行替換，將數(shù)據(jù)序列清零。
[0011]為解決上述技術(shù)問(wèn)題，本發(fā)明提供的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換系統(tǒng)，包括一存儲(chǔ)單元陣列版圖數(shù)據(jù)解析模塊、一數(shù)據(jù)序列模塊、一匹配處理模塊、一完整通孔替換模塊；
[0012]所述存儲(chǔ)單元陣列版圖數(shù)據(jù)解析模塊，用于對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的各二分之一通孔的四個(gè)角的坐標(biāo)，記錄需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)；
[0013]所述數(shù)據(jù)序列模塊，用于存放數(shù)據(jù)序列，初始狀態(tài)為清零；
[0014]所述匹配處理模塊，工作過(guò)程如下:
[0015]—.1=l；
[0016]二.將所述存儲(chǔ)單元鏈表中的第i個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)，依序分別同所述數(shù)據(jù)序列中已有的各個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)進(jìn)行比較，如果有兩個(gè)角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔同第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔組成一個(gè)待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)添加到所述數(shù)據(jù)序列；
[0017]三.1自增I ;如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟四；N為需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)；
[0018]四.將數(shù)據(jù)序列清零；
[0019]所述完整通孔替換模塊，用于將所述匹配處理模塊組成的待替換完整通孔進(jìn)行替換。
[0020]本發(fā)明的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法及系統(tǒng)，建立一個(gè)數(shù)據(jù)序列，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元的按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的二分之一通孔的四個(gè)角的坐標(biāo)。然后，按鏈表的順序從頭開(kāi)始向下查找，將同該數(shù)據(jù)序列中已有的二分之一通孔沒(méi)有匹配成功的當(dāng)前存儲(chǔ)單元的二分之一通孔的四個(gè)角的坐標(biāo)添加到該數(shù)據(jù)序列，將同當(dāng)前存儲(chǔ)單元的二分之一通孔匹配成功的二分之一通孔的四個(gè)角的坐標(biāo)從該數(shù)據(jù)序列中清除，將匹配成功兩個(gè)的二分之一通孔組合成一個(gè)待替換完整通孔，當(dāng)依序遍歷完存儲(chǔ)單元鏈表中所有的存儲(chǔ)單元后，便會(huì)得到需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元間的全部待替換完整通孔，不會(huì)遺漏不在同一版圖階層的完整通孔，無(wú)論存儲(chǔ)單元陣列相鄰兩個(gè)存儲(chǔ)單元間的完整通孔的兩個(gè)1/2通孔無(wú)論是否在版圖的同一階層，都可以全部、準(zhǔn)確、快速的定位替換，大大節(jié)省了存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換時(shí)間。
【專利附圖】

【附圖說(shuō)明】
[0021]為了更清楚地說(shuō)明本發(fā)明的技術(shù)方案，下面對(duì)本發(fā)明所需要使用的附圖作簡(jiǎn)單的介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0022]圖1是存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔單位尺寸變換示意圖；
[0023]圖2是一實(shí)施例的存儲(chǔ)單元陣列版圖數(shù)據(jù)的存儲(chǔ)單元鏈表示意圖；
[0024]圖3是本發(fā)明的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法一實(shí)施例示意圖；
[0025]圖4是本發(fā)明的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換系統(tǒng)一實(shí)施例示意圖。
【具體實(shí)施方式】
[0026]下面將結(jié)合附圖，對(duì)本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0027]實(shí)施例一
[0028]存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法，包括以下步驟:
[0029]一.建立一個(gè)數(shù)據(jù)序列，并將其清零；i = l [0030]二.對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元的按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元所在版圖階層、各存儲(chǔ)單元鄰接的二分之一通孔的四個(gè)角的坐標(biāo)，需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)為N ；
[0031]一存儲(chǔ)單元陣列版圖數(shù)據(jù)的存儲(chǔ)單元鏈表如圖2所示，該樹(shù)狀結(jié)構(gòu)的存儲(chǔ)單元鏈表，各存儲(chǔ)單元分別分布在第一版圖階層(TOP)、第二版圖階層(SUB)、第三版圖階層(DEEPSUB)三個(gè)版圖階層；各存儲(chǔ)單元(CELL)的讀取先后順序?yàn)?T0P CELLl — SUBCELLl ^ DEEP SUB CELLl — SUB CELLl ^ TOP CELLl ^ SUB CELL2 —DEEP SUB CELL2 —SUBCELL2 —DEEP SUB CELL3 —SUB CELL2 —TOP CELL I —SUB CELL3 —DEEP SUB CELL3 —SUBCELL3 — DEEP SUB CELL4 — SUB CELL3 — TOP CELLl ；
[0032]三.將所述存儲(chǔ)單元鏈表中的第i個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)，分別同所述數(shù)據(jù)序列中的已有的各個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)進(jìn)行比較，如果有兩個(gè)角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔同第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔組成一個(gè)待替換完整通孔，并將所述數(shù)據(jù)序列中的已有該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)添加到所述數(shù)據(jù)序列；
[0033]四.1自增I ;如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟五；
[0034]五.將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各個(gè)待替換完整通孔的原通孔數(shù)據(jù)替換為新通孔數(shù)據(jù)，將數(shù)據(jù)序列清零。
[0035]實(shí)施例二
[0036]一種存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換系統(tǒng)，如圖4所示，包括一存儲(chǔ)單元陣列版圖數(shù)據(jù)解析模塊、一數(shù)據(jù)序列模塊、一匹配處理模塊、一完整通孔替換模塊；
[0037]所述存儲(chǔ)單元陣列版圖數(shù)據(jù)解析模塊，用于對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的各二分之一通孔的四個(gè)角的坐標(biāo)，記錄需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)；
[0038]所述數(shù)據(jù)序列模塊，用于存放數(shù)據(jù)序列，初始狀態(tài)為清零；
[0039]所述匹配處理模塊，工作過(guò)程如下:
[0040]—.1=l；
[0041]二.將所述存儲(chǔ)單元鏈表中的第i個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)，依序分別同所述數(shù)據(jù)序列中已有的各個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)進(jìn)行比較，如果有兩個(gè)角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔同第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔組成一個(gè)待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)添加到所述數(shù)據(jù)序列；
[0042]三.1自增I ;如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟四；N為需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)；
[0043]四.將數(shù)據(jù)序列清零；
[0044]所述完整通孔替換模塊，用于將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各個(gè)待替換完整通孔的原通孔數(shù)據(jù)替換為新通孔數(shù)據(jù)。
[0045]由于存儲(chǔ)單元陣列版圖數(shù)據(jù)中，拼接組成存儲(chǔ)單元陣列相鄰兩個(gè)存儲(chǔ)單元間的整個(gè)通孔的兩個(gè)1/2通孔之間，有兩個(gè)角的坐標(biāo)是相同的，所以根據(jù)兩個(gè)1/2通孔之間是否有兩個(gè)角的坐標(biāo)相同，能夠?qū)崿F(xiàn)拼接組成存儲(chǔ)單元陣列相鄰兩個(gè)存儲(chǔ)單元間的整個(gè)通孔的兩個(gè)二分之一通孔的匹配。
[0046]本發(fā)明的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法及系統(tǒng)，建立一個(gè)數(shù)據(jù)序列，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的二分之一通孔的四個(gè)角的坐標(biāo)。然后，按鏈表的順序從頭開(kāi)始向下查找，將同該數(shù)據(jù)序列中已有的二分之一通孔沒(méi)有匹配成功的當(dāng)前存儲(chǔ)單元的二分之一通孔的四個(gè)角的坐標(biāo)添加到該數(shù)據(jù)序列，將同當(dāng)前存儲(chǔ)單元的二分之一通孔匹配成功的二分之一通孔的四個(gè)角的坐標(biāo)從該數(shù)據(jù)序列中清除，將匹配成功兩個(gè)的二分之一通孔組合成一個(gè)待替換完整通孔，當(dāng)依序遍歷完存儲(chǔ)單元鏈表中所有的存儲(chǔ)單元后，便會(huì)得到需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元間的全部待替換完整通孔，不會(huì)遺漏不在同一版圖階層的完整通孔，無(wú)論存儲(chǔ)單元陣列相鄰兩個(gè)存儲(chǔ)單元間的完整通孔的兩個(gè)1/2通孔無(wú)論是否在版圖的同一階層，都可以全部、準(zhǔn)確、快速的定位替換，大大節(jié)省了存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換時(shí)間。
[0047]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換方法，其特征在于，包括以下步驟: 一.建立一個(gè)數(shù)據(jù)序列，并將其清零；i=l ； 二.對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的各二分之一通孔的四個(gè)角的坐標(biāo)，需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)為N； 三.將所述存儲(chǔ)單元鏈表中的第i個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)，分別同所述數(shù)據(jù)序列中已有的各個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)進(jìn)行比較，如果有兩個(gè)角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔同第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔組成一個(gè)待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)添加到所述數(shù)據(jù)序列； 四.1自增I;如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟五； 五.將組成的各個(gè)待替換完整通孔進(jìn)行替換，將數(shù)據(jù)序列清零。
2.一種存儲(chǔ)單元陣列版圖數(shù)據(jù)中的通孔的替換系統(tǒng)，其特征在于，包括一存儲(chǔ)單元陣列版圖數(shù)據(jù)解析模塊、一數(shù)據(jù)序列模塊、一匹配處理模塊、一完整通孔替換模塊； 所述存儲(chǔ)單元陣列版圖數(shù)據(jù)解析模塊，用于對(duì)需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的各存儲(chǔ)單元按讀取的先后順序建立存儲(chǔ)單元鏈表，并記錄各存儲(chǔ)單元鄰接的各二分之一通孔的四個(gè)角的坐標(biāo)，記錄需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)； 所述數(shù)據(jù)序列模塊，用于存放數(shù)據(jù)序列，初始狀態(tài)為清零；` 所述匹配處理模塊，工作過(guò)程如下:
一.i=l ; 二.將所述存儲(chǔ)單元鏈表中的第i個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)，依序分別同所述數(shù)據(jù)序列中已有的各個(gè)存儲(chǔ)單元的各個(gè)二分之一通孔的四個(gè)角的坐標(biāo)進(jìn)行比較，如果有兩個(gè)角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔同第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔組成一個(gè)待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個(gè)存儲(chǔ)單元的該個(gè)二分之一通孔的四個(gè)角的坐標(biāo)添加到所述數(shù)據(jù)序列； 三.1自增I;如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟四；N為需要處理的存儲(chǔ)單元陣列版圖數(shù)據(jù)中的存儲(chǔ)單元個(gè)數(shù)； 四.將數(shù)據(jù)序列清零； 所述完整通孔替換模塊，用于將所述匹配處理模塊組成的待替換完整通孔進(jìn)行替換。
【文檔編號(hào)】G06F17/50GK103870611SQ201210525608
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2012年12月7日 優(yōu)先權(quán)日:2012年12月7日
【發(fā)明者】張興洲, 倪凌云, 孫長(zhǎng)江 申請(qǐng)人:上海華虹宏力半導(dǎo)體制造有限公司