欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

版圖的LEF圖形處理方法與流程

文檔序號:12720354閱讀:來源:國知局

技術(shù)特征:

1.一種版圖的LEF圖形處理方法,其特征在于,包括如下步驟:

步驟一、從版圖按照LEF圖形的頂點(diǎn)坐標(biāo)將所述LEF圖形分割成多個(gè)矩形區(qū)域塊;

步驟二、對各所述矩形區(qū)域塊進(jìn)行編號;

步驟三、對鄰近的所述矩形區(qū)域塊進(jìn)行合并得到面積更大的矩形區(qū)域塊,用面積更大的所述矩形區(qū)域塊的圖形替換合并前的各所述矩形區(qū)域塊的圖形,以減少所述LEF圖形的總的矩形區(qū)域塊的數(shù)目,從而減少所述LEF圖形的數(shù)據(jù)大小。

2.如權(quán)利要求1所述的版圖的LEF圖形處理方法,其特征在于:步驟三的合并是按照各所述矩形區(qū)域塊的編號進(jìn)行逐項(xiàng)合并。

3.如權(quán)利要求1所述的版圖的LEF圖形處理方法,其特征在于:所述逐項(xiàng)合并的步驟為:

步驟31、根據(jù)編號對各所述矩形區(qū)域塊和相鄰的所述矩形區(qū)域塊之間是否能進(jìn)行合并進(jìn)行檢查,如果具有能夠進(jìn)行合并的所述矩形區(qū)域,則挑選出具有能夠進(jìn)行合并的各所述矩形區(qū)域塊并進(jìn)行后續(xù)步驟32;如果挑選不出能夠進(jìn)行合并的所述矩形區(qū)域塊,則進(jìn)行步驟35;

步驟32、從合并后得到的面積最大的兩個(gè)相鄰的所述矩形區(qū)域塊開始,對挑選出的各所述矩形區(qū)域塊按照合并后的所述矩形區(qū)域塊面積依次減少的原則依次進(jìn)行合并,使合并后面積大的所述矩形區(qū)域塊優(yōu)先得到;

步驟33、對合并后的各所述矩形區(qū)域塊進(jìn)行重新編號;

步驟34、重復(fù)步驟31至33對重新編號后的各所述矩形區(qū)域塊進(jìn)行處理;

步驟35、所述逐項(xiàng)合并結(jié)束。

4.如權(quán)利要求3所述的版圖的LEF圖形處理方法,其特征在于:步驟31中從編號最小的所述矩形區(qū)域塊開始進(jìn)行檢查,每檢查完一個(gè)所述矩形區(qū)域塊是否具有可合并的相鄰的所述矩形區(qū)域塊之后,將對應(yīng)的所述矩形區(qū)域塊的編號值加1,直至遍歷所有編號對應(yīng)的所述矩形區(qū)域塊。

5.如權(quán)利要求3所述的版圖的LEF圖形處理方法,其特征在于:步驟31中從編號最大的所述矩形區(qū)域塊開始進(jìn)行檢查,每檢查完一個(gè)所述矩形區(qū)域塊是否具有可合并的相鄰的所述矩形區(qū)域塊之后,將對應(yīng)的所述矩形區(qū)域塊的編號值減1,直至遍歷所有編號對應(yīng)的所述矩形區(qū)域塊。

6.如權(quán)利要求1所述的版圖的LEF圖形處理方法,其特征在于:步驟一中采用EDA工具將所述LEF圖形分割成多個(gè)矩形區(qū)域塊。

7.如權(quán)利要求1所述的版圖的LEF圖形處理方法,其特征在于:對各所述矩形區(qū)域塊進(jìn)行編號的方法為:

將二維分布的各所述矩形區(qū)域塊分成多個(gè)行,從最低層的行開始,將每行的各所述矩形區(qū)域從左到右進(jìn)行編號值依次增加的編號,每一行最大的編號值加作為下一行的最小的編號值;

或者,將二維分布的各所述矩形區(qū)域塊分成多個(gè)行,從最低層的行開始,將每行的各所述矩形區(qū)域從右到左進(jìn)行編號值依次增加的編號,每一行最大的編號值加作為下一行的最小的編號值;

或者,將二維分布的各所述矩形區(qū)域塊分成多個(gè)行,從最頂層的行開始,將每行的各所述矩形區(qū)域從左到右進(jìn)行編號值依次增加的編號,每一行最大的編號值加作為下一行的最小的編號值;

或者,將二維分布的各所述矩形區(qū)域塊分成多個(gè)行,從最頂層的行開始,將每行的各所述矩形區(qū)域從右到左進(jìn)行編號值依次增加的編號,每一行最大的編號值加作為下一行的最小的編號值。

8.如權(quán)利要求8所述的版圖的LEF圖形處理方法,其特征在于:步驟二中對各所述矩形區(qū)域塊進(jìn)行編號的方法為:

將二維分布的各所述矩形區(qū)域塊分成多個(gè)列,從最左側(cè)的列開始,將每列的各所述矩形區(qū)域從上到下進(jìn)行編號值依次增加的編號,每一列最大的編號值加作為下一列的最小的編號值;

或者,將二維分布的各所述矩形區(qū)域塊分成多個(gè)列,從最左側(cè)的列開始,將每列的各所述矩形區(qū)域從下到上進(jìn)行編號值依次增加的編號,每一列最大的編號值加作為下一列的最小的編號值;

或者,將二維分布的各所述矩形區(qū)域塊分成多個(gè)列,從最右側(cè)的列開始,將每列的各所述矩形區(qū)域從上到下進(jìn)行編號值依次增加的編號,每一列最大的編號值加作為下一列的最小的編號值;

或者,將二維分布的各所述矩形區(qū)域塊分成多個(gè)列,從最右側(cè)的列開始,將每列的各所述矩形區(qū)域從下到上進(jìn)行編號值依次增加的編號,每一列最大的編號值加作為下一列的最小的編號值。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1
马关县| 大兴区| 仪陇县| 平山县| 河源市| 监利县| 明水县| 阜城县| 中宁县| 保山市| 白山市| 桃江县| 西充县| 南丹县| 中江县| 长宁县| 白山市| 临猗县| 高邑县| 射洪县| 汉沽区| 东乡| 汕尾市| 吉安市| 山阳县| 神农架林区| 沁水县| 古交市| 溧阳市| 荣成市| 新丰县| 顺义区| 庄河市| 交城县| 仁怀市| 怀仁县| 东阳市| 松滋市| 邵武市| 茌平县| 永清县|