[發(fā)明專利]存儲單元陣列版圖數(shù)據(jù)中的通孔的替換方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210525608.7
• 申請日: 2012-12-07
• 公開（公告）號: CN103870611A
• 公開（公告）日: 2014-06-18
• 發(fā)明（設(shè)計）人: 張興洲;倪凌云;孫長江
• 申請（專利權(quán)）人: 上海華虹宏力半導(dǎo)體制造有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 上海浦一知識產(chǎn)權(quán)代理有限公司 31211
• 代理人: 王江富

1.一種存儲單元陣列版圖數(shù)據(jù)中的通孔的替換方法，其特征在于，包括以下步驟:

一.建立一個數(shù)據(jù)序列，并將其清零；i=1；

二.對需要處理的存儲單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲單元陣列版圖數(shù)據(jù)中的各存儲單元按讀取的先后順序建立存儲單元鏈表,并記錄各存儲單元鄰接的各二分之一通孔的四個角的坐標(biāo)，需要處理的存儲單元陣列版圖數(shù)據(jù)中的存儲單元個數(shù)為N；

三.將所述存儲單元鏈表中的第i個存儲單元的各個二分之一通孔的四個角的坐標(biāo)，分別同所述數(shù)據(jù)序列中已有的各個存儲單元的各個二分之一通孔的四個角的坐標(biāo)進(jìn)行比較，如果有兩個角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個存儲單元的該個二分之一通孔同第i個存儲單元的該個二分之一通孔組成一個待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個存儲單元的該個二分之一通孔的四個角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個存儲單元的該個二分之一通孔的四個角的坐標(biāo)添加到所述數(shù)據(jù)序列；

四.i自增1；如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟五；

五.將組成的各個待替換完整通孔進(jìn)行替換，將數(shù)據(jù)序列清零。

2.一種存儲單元陣列版圖數(shù)據(jù)中的通孔的替換系統(tǒng)，其特征在于，包括一存儲單元陣列版圖數(shù)據(jù)解析模塊、一數(shù)據(jù)序列模塊、一匹配處理模塊、一完整通孔替換模塊；

所述存儲單元陣列版圖數(shù)據(jù)解析模塊，用于對需要處理的存儲單元陣列版圖數(shù)據(jù)進(jìn)行解析，將需要處理的存儲單元陣列版圖數(shù)據(jù)中的各存儲單元按讀取的先后順序建立存儲單元鏈表,并記錄各存儲單元鄰接的各二分之一通孔的四個角的坐標(biāo)，記錄需要處理的存儲單元陣列版圖數(shù)據(jù)中的存儲單元個數(shù)；

所述數(shù)據(jù)序列模塊，用于存放數(shù)據(jù)序列，初始狀態(tài)為清零；

所述匹配處理模塊，工作過程如下：

一.i=1；

二.將所述存儲單元鏈表中的第i個存儲單元的各個二分之一通孔的四個角的坐標(biāo)，依序分別同所述數(shù)據(jù)序列中已有的各個存儲單元的各個二分之一通孔的四個角的坐標(biāo)進(jìn)行比較，如果有兩個角的坐標(biāo)相同，則將所述數(shù)據(jù)序列中已有的該個存儲單元的該個二分之一通孔同第i個存儲單元的該個二分之一通孔組成一個待替換完整通孔，并將所述數(shù)據(jù)序列中已有的該個存儲單元的該個二分之一通孔的四個角的坐標(biāo)數(shù)據(jù)清除；否則，將第i個存儲單元的該個二分之一通孔的四個角的坐標(biāo)添加到所述數(shù)據(jù)序列；

三.i自增1；如果i小于等于N，則進(jìn)行步驟三，否則進(jìn)行步驟四；N為需要處理的存儲單元陣列版圖數(shù)據(jù)中的存儲單元個數(shù)；

四.將數(shù)據(jù)序列清零；

所述完整通孔替換模塊，用于將所述匹配處理模塊組成的待替換完整通孔進(jìn)行替換。