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)行編號值依次增加的編號,每一列最大的編號值加作為下一列的最小的編號值。