專利名稱：用于減少布設(shè)數(shù)據(jù)結(jié)構(gòu)中的冗余數(shù)據(jù)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及用于數(shù)據(jù)壓縮的方法和設(shè)備，并且更特別地涉及用以減小布設(shè)(layout)數(shù)據(jù)結(jié)構(gòu)的大小的方法和設(shè)備。
背景技術(shù)：
在現(xiàn)有技術(shù)中，特別是在表示集成電路(IC)之內(nèi)的電路塊和嵌入特征的布設(shè)應(yīng)用中，需求一種方法和設(shè)備，用以減小格外大的布設(shè)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)大小。這些布設(shè)數(shù)據(jù)結(jié)構(gòu)能夠潛在地占據(jù)計(jì)算機(jī)系統(tǒng)之內(nèi)額外量的存儲(chǔ)空間，使得它們難以被操縱。此外，這些布設(shè)數(shù)據(jù)結(jié)構(gòu)的大小使計(jì)算機(jī)系統(tǒng)的存儲(chǔ)容量負(fù)擔(dān)加重。
現(xiàn)有技術(shù)中有多種方法用來(lái)減小數(shù)據(jù)大小。一般地，為了減少要壓縮的數(shù)據(jù)量，壓縮系統(tǒng)是通過(guò)去除冗余或多余數(shù)據(jù)來(lái)工作。這些系統(tǒng)經(jīng)常以較高壓縮比率下的功能性和質(zhì)量作交換。此外，一般的壓縮系統(tǒng)需要相當(dāng)大的計(jì)算能力。
2004年7月15日授予Dishon等人的美國(guó)專利6,594,801提供一種方法，用于壓縮表示多層VLSI器件的布設(shè)的數(shù)據(jù)結(jié)構(gòu)。該方法包括以下步驟生成一個(gè)非功能性元件，該非功能性元件對(duì)表示該布設(shè)中的所有層的所有非功能性元件的數(shù)據(jù)結(jié)構(gòu)進(jìn)行定位；從該數(shù)據(jù)結(jié)構(gòu)中去掉非功能性元件的表示，并加入壓縮的非功能性元件數(shù)據(jù)結(jié)構(gòu)，以生成表示該布設(shè)的壓縮的數(shù)據(jù)結(jié)構(gòu)。雖然該技術(shù)的確減小了布設(shè)數(shù)據(jù)結(jié)構(gòu)的大小，但該技術(shù)是一種復(fù)雜的處理，需要較強(qiáng)的計(jì)算機(jī)能力。
因此，需要一種方法和設(shè)備，用于減小布設(shè)數(shù)據(jù)結(jié)構(gòu)的大小，而不顯著地影響該布設(shè)數(shù)據(jù)的質(zhì)量或功能性，并且不需要復(fù)雜且計(jì)算集中的操作。

發(fā)明內(nèi)容
本發(fā)明針對(duì)一種用于通過(guò)減小互連排(bank of interconnects)中電冗余互連的數(shù)量來(lái)減小布設(shè)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)大小的方法和設(shè)備。這些互連排表示該布設(shè)中的唯一信號(hào)。電冗余互連是互連排中的重復(fù)互連，其無(wú)助于理解該IC。因此，假定剩余的互連足以維持互連排的電連通性和可視表示，則可以從該互連排中去掉一定數(shù)量的這種互連。
根據(jù)本發(fā)明的一個(gè)方面，通過(guò)識(shí)別布設(shè)內(nèi)的互連，檢測(cè)互連排，根據(jù)預(yù)定的標(biāo)準(zhǔn)識(shí)別位于該互連排中的選定互連，并從布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉所識(shí)別的選定互連，可以減少布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)。
根據(jù)本發(fā)明的另一個(gè)方面，通過(guò)將唯一的地址位置分配給布設(shè)文件中的每個(gè)互連，使用這些唯一的地址來(lái)檢測(cè)該布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排，并用一個(gè)單獨(dú)的較大的互連來(lái)代替所檢測(cè)到的互連排中的所有互連，可以減少布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)。
根據(jù)本發(fā)明的又一個(gè)方面，通過(guò)將唯一的地址位置分配給布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連，使用這些唯一的地址來(lái)檢測(cè)該布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排，選擇每個(gè)互連排中將標(biāo)出的互連的位置，隨后識(shí)別布設(shè)文件中的每個(gè)互連的位置，標(biāo)出位于預(yù)定位置中的互連，并從該布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉所標(biāo)出的互連，可以減少布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)，該布設(shè)數(shù)據(jù)結(jié)構(gòu)具有由布設(shè)文件中的坐標(biāo)標(biāo)識(shí)的互連。
根據(jù)本發(fā)明的另一個(gè)方面，通過(guò)將唯一的地址位置分配給布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連，使用這些唯一的地址來(lái)檢測(cè)該布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排，從所檢測(cè)到的互連排中去掉多個(gè)互連，留下足夠的互連以維持所述互連排的電連通性和可視表示，可以減少布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)。
根據(jù)本發(fā)明的一個(gè)特定方面，該唯一的地址包括布設(shè)中的互連位置的逐位交錯(cuò)x坐標(biāo)和y坐標(biāo)。
根據(jù)本發(fā)明的又一個(gè)特定方面，互連排包括具有位于預(yù)定距離內(nèi)的相鄰互連的多個(gè)互連。
根據(jù)本發(fā)明的另一個(gè)方面，選定的用于去掉的互連可以包括與互連排的外邊緣相接的互連，在所有側(cè)面上具有互連的互連，和/或該互連排中位于預(yù)定水平線、垂直線和/或?qū)蔷€上的互連。
通過(guò)結(jié)合附圖閱讀以下對(duì)本發(fā)明的描述，本發(fā)明的其他方面和優(yōu)點(diǎn)以及本發(fā)明各種實(shí)施例的結(jié)構(gòu)和操作對(duì)于本領(lǐng)域的普通技術(shù)人員將變得明顯。


下面將參照附圖對(duì)本發(fā)明進(jìn)行描述，其中圖1是根據(jù)本發(fā)明的設(shè)備的示意圖；圖2是本發(fā)明的流程圖表示；圖3a-圖3d是互連排和用于除去布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連的示例性標(biāo)準(zhǔn)的示意性表示；圖4是說(shuō)明選擇用于保留的互連和用于除去的互連的流程圖；圖5是通過(guò)交織來(lái)產(chǎn)生唯一的互連位置代碼的示意性表示；以及圖6用于確定互連排的互連頻率和距離測(cè)量值的直方圖。
具體實(shí)施例方式
為進(jìn)行解釋，闡明特定的實(shí)施例，以提供對(duì)本發(fā)明的全面理解。然而，通過(guò)閱讀本公開(kāi)文件，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，本發(fā)明可以在沒(méi)有這些特定細(xì)節(jié)的情況下實(shí)施。此外，沒(méi)有詳細(xì)地闡明公知的元件、器件、處理步驟等，以避免使上述發(fā)明的范圍不清楚。
例如，在表示IC的電子電路和嵌入特征的高放大率的布設(shè)系統(tǒng)中，本發(fā)明提供了一種在布設(shè)數(shù)據(jù)結(jié)構(gòu)中減少出現(xiàn)冗余數(shù)據(jù)的方法。根據(jù)本發(fā)明，該冗余數(shù)據(jù)出現(xiàn)在諸如互連(也稱為通道或接觸)之類的重復(fù)結(jié)構(gòu)的排中，從而將多個(gè)互連包含在一個(gè)較小的區(qū)域內(nèi)并傳導(dǎo)同一電信號(hào)。該多個(gè)互連用盡了布設(shè)數(shù)據(jù)結(jié)構(gòu)中的有用空間。
通過(guò)減小互連排中的電冗余互連的數(shù)量，本發(fā)明減小了數(shù)據(jù)大小?；ミB排中的某些互連無(wú)助于理解該IC。因此，假定剩余的互連足以維持互連排的電連通性和可視表示，則可以從該互連排的布設(shè)數(shù)據(jù)中去掉一定數(shù)量的這種互連。在諸如設(shè)計(jì)仿真、電路提取之類的應(yīng)用中，以及在只需要數(shù)據(jù)的可視表示的電路布設(shè)設(shè)計(jì)中，減小數(shù)據(jù)大小特別有用。
本發(fā)明的方法可以通過(guò)由圖1的框圖所示的設(shè)備來(lái)實(shí)現(xiàn)。不分層(delayered)的IC2的圖像可以由諸如掃描電子顯微鏡(SEM)或某些其他這樣的裝置之類的顯微鏡成像系統(tǒng)4來(lái)捕獲，并存儲(chǔ)在數(shù)據(jù)存儲(chǔ)存儲(chǔ)器6中，該存儲(chǔ)器6耦合到處理器8。將由顯微鏡成像系統(tǒng)4生成的圖像電拼接(stitch)到一起以形成馬賽克(mosaicked)圖像的網(wǎng)格。然后對(duì)這些圖像執(zhí)行圖案識(shí)別以生成布設(shè)數(shù)據(jù)結(jié)構(gòu)，然后排列該布設(shè)數(shù)據(jù)結(jié)構(gòu)以確保多個(gè)層正確地彼此對(duì)應(yīng)。將排列后的布設(shè)存儲(chǔ)在具有原始圖像文件的存儲(chǔ)器6中。將抽取算法10應(yīng)用于來(lái)自存儲(chǔ)器6的布設(shè)數(shù)據(jù)結(jié)構(gòu)，以產(chǎn)生具有減小的數(shù)據(jù)量的減小的布設(shè)數(shù)據(jù)結(jié)構(gòu)。將該減小的布設(shè)數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)器12中。
根據(jù)本發(fā)明的基本方法在圖2的流程圖中示出。從存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器6中的布設(shè)數(shù)據(jù)結(jié)構(gòu)中提取互連(步驟20)，并檢測(cè)互連排(步驟22)。然后，基于由抽取算法提供的預(yù)定標(biāo)準(zhǔn)來(lái)標(biāo)出特定的互連用于去掉(步驟24)。然后將所標(biāo)出的這些互連從布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉(步驟26)，使得數(shù)據(jù)大小顯著減小。然后將用于互連排的減小的數(shù)據(jù)文件存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)器12中(步驟28)。
可以建立用于抽取算法的各種標(biāo)準(zhǔn)，以確定可以除去哪個(gè)互連，同時(shí)維持互連排的電連通性以及可視表示。這些標(biāo)準(zhǔn)中的一些由圖3a-圖3d示出。
圖3a和圖3b是不同形狀的互連排30a和30b的圖形表示。為進(jìn)行解釋，將與互連排30a和30b的邊緣相接的互連分別指示為互連32a和32b，而將由相鄰互連完全包圍并示出為分別包含在粗虛線34a和34b內(nèi)的互連分別指示為互連36a和36b。線38a和38b分別表示互連排30a和30b的邊緣。在這些具體的例子中，應(yīng)用于確定要除去哪個(gè)互連的標(biāo)準(zhǔn)是一個(gè)互連是否由相鄰互連完全包圍。在圖3a和圖3b中，互連36a和36b由其他互連完全包圍，因此所建立的標(biāo)準(zhǔn)可以是從互連排30a和30b中去掉互連36a和36b，在該互連排中留下互連32a和32b。作為替代，在該互連排中可以去掉互連32a和32b，留下互連34a和34b。因此，在結(jié)合圖2所描述的方法中，用于步驟24的預(yù)定標(biāo)準(zhǔn)將是標(biāo)出互連34a和34b用于去掉或標(biāo)出互連32a和32b用于去掉?？梢钥闯?，通過(guò)減小分布于每個(gè)互連排30a、30b中的互連的數(shù)目，可以顯著減小布設(shè)數(shù)據(jù)結(jié)構(gòu)的大小，同時(shí)維持該互連排的功能性。
根據(jù)本發(fā)明的其他替代性標(biāo)準(zhǔn)在圖3c和圖3d中示出。在圖3c的情況中，可以確定在互連排30c中，將標(biāo)出由線34c包圍的確定行中的互連36c用于去掉，留下互連32c。作為替代，可以標(biāo)出互連32c用于去掉，留下互連36c。除由線34d包圍的互連36d呈現(xiàn)出對(duì)角線而不是垂直線和水平線之外，圖36d所示的例子與關(guān)于圖3c所描述的例子類似。在本例中，可以確定在互連排30d中，將標(biāo)出由線34d包圍的確定對(duì)角線上的互連36d用于去掉，留下互連32d，或替代性地，可以標(biāo)出互連32d用于去掉，留下互連36d。在這些例子中，去掉互連的方式使得剩余的互連足以維持互連排的電連通性和可視表示。根據(jù)上面的標(biāo)準(zhǔn)的例子，應(yīng)該相當(dāng)清楚，有很多種設(shè)置標(biāo)準(zhǔn)的方式，以減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連數(shù)量，其減小的方式使得剩余的互連能維持互連排的電連通性以及可視表示。
在根據(jù)本發(fā)明的標(biāo)準(zhǔn)的又一個(gè)例子中，可以將互連位置信息用于識(shí)別互連排的邊角(corner)。利用該信息，互連排中的所有互連可以由創(chuàng)建為表示整個(gè)互連排的一個(gè)單獨(dú)的較大的互連來(lái)代替。該較大的互連將基本上覆蓋原始互連排的整個(gè)區(qū)域，但只需要少得多的數(shù)據(jù)來(lái)描述其位置。
下面結(jié)合圖4的流程圖來(lái)進(jìn)一步描述用于實(shí)現(xiàn)本發(fā)明的方法的特定實(shí)施例。首先，識(shí)別布設(shè)中的互連(步驟40)并檢測(cè)互連排(步驟42)。用查詢來(lái)確定所關(guān)心的互連是否在所討論的互連排中(步驟44)。如果所關(guān)心的互連不在所討論的互連排中，則檢索下一個(gè)互連(步驟46)。然而，如果該互連在所討論的互連排中，則第二查詢確定是否需要該互連來(lái)維持互連排的電連通性以及可視表示(步驟48)。如果對(duì)第二查詢的響應(yīng)是“是”，則保持該互連(步驟50)，并且如果該響應(yīng)是“否”，則標(biāo)出該互連用于去掉(步驟52)。檢索下一個(gè)互連(步驟46)，并隨后進(jìn)行相同的步驟，直到對(duì)所討論的該互連排中的所有互連都已經(jīng)進(jìn)行了處理為止。然后，如關(guān)于圖2的步驟26所述，僅從布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉已經(jīng)標(biāo)出的互連。
步驟48中的查詢將依賴于已經(jīng)為保持或去掉互連而設(shè)置的標(biāo)準(zhǔn)，例如，查詢可以是圖3a、3b所示的“互連是否在互連排的邊緣上？”、圖3c所示的“互連是否在預(yù)定的行或列中？”或圖4c所示的“互連是否在預(yù)定的對(duì)角線上？”。如上所述，還可以有其他的標(biāo)準(zhǔn)設(shè)置，其將確定查詢的形式和內(nèi)容。
可以用各種方法來(lái)確定互連和互連排的位置。參照?qǐng)D5，應(yīng)當(dāng)注意，每個(gè)互連都具有x坐標(biāo)和y坐標(biāo)，表示其在布設(shè)中的位置。將所有互連在布設(shè)中的坐標(biāo)存儲(chǔ)在存儲(chǔ)器6中。然后，為簡(jiǎn)化對(duì)互連的處理，對(duì)這些坐標(biāo)進(jìn)行逐位交錯(cuò)，以形成代表互連的唯一的數(shù)55。這通過(guò)以如下方式組合橫坐標(biāo)即x坐標(biāo)X1和縱坐標(biāo)即y坐標(biāo)Y1來(lái)完成由X1x3x2x1x0 Y1y3y2y1y0給出交織地址x3y3x2y2x1y1x0y0。
為簡(jiǎn)單起見(jiàn)，使用了8逐位交錯(cuò)坐標(biāo)來(lái)表示上述交織步驟，然而，對(duì)我們的應(yīng)用來(lái)說(shuō)，64比特的坐標(biāo)更合適。在互連提取(步驟40)和互連排檢測(cè)(步驟42)處理中，對(duì)所有互連坐標(biāo)進(jìn)行交織和排序。這種具有唯一的坐標(biāo)表示的排序在陣列中產(chǎn)生可定義的集群，互連組(block)位于該陣列中。計(jì)算這些集群中兩個(gè)相繼的互連之間的距離，并將該數(shù)據(jù)用于創(chuàng)建直方圖。圖5的直方圖表示互連在距其他互連特定距離處時(shí)的頻率。具有非常高的頻率62的較大的峰值60定義了互連排。該直方圖中的最大頻率62對(duì)應(yīng)于互連排中的兩個(gè)互連之間的距離64，即互連分布最密集的區(qū)域?qū)?duì)應(yīng)于互連排，因此這些互連之間的距離將表示互連排中的相繼互連之間的最大距離64。另外，對(duì)于互連的峰值60，由于直方圖數(shù)據(jù)定義了互連之間的最大距離64，因此可以避免與靠近該互連排但不在該互連排中的互連相混淆。
對(duì)于給定的互連，將根據(jù)該直方圖得到的最大距離信息和交織的互連坐標(biāo)一起傳遞給R樹(shù)查詢，以便找到所有相鄰的互連。ChristianBohm等人在題為“在高維空間中進(jìn)行搜索用于改善多媒體數(shù)據(jù)庫(kù)性能的索引結(jié)構(gòu)”(Searching in high-dimensional spacesIndexstructures for improving the performance of multimediadatabases)的論文中描述了R樹(shù)查詢，在此通過(guò)參考將其引入。本領(lǐng)域的普通技術(shù)人員都知道，直方圖和R樹(shù)查詢都是公知和已經(jīng)了解的數(shù)學(xué)概念，并且因此不再詳細(xì)描述。
識(shí)別相鄰互連的存在，并將其用于確定互連排的外邊界、互連排中的互連、或特定互連位于互連排中何處。如上所述，然后將該信息用于確定要從該互連排中去掉哪些互連以減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)，同時(shí)維持互連排的電連通性和可視表示。
本發(fā)明的一個(gè)優(yōu)點(diǎn)是其減小了布設(shè)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)大小，而不需要額外的計(jì)算能力。
另一個(gè)優(yōu)點(diǎn)是其減小了數(shù)據(jù)大小，而沒(méi)有不利地影響布設(shè)質(zhì)量或功能性。
盡管已經(jīng)根據(jù)目前認(rèn)為最實(shí)用的和優(yōu)選的實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但應(yīng)當(dāng)理解，本發(fā)明并不局限于這些公開(kāi)的實(shí)施例。本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，在不偏離權(quán)利要求書中所定義的本發(fā)明的本質(zhì)和范圍的情況下，可以進(jìn)行各種修改，并產(chǎn)生各種等同的結(jié)構(gòu)和功能。因此，權(quán)利要求書中所定義的本發(fā)明必須依照最廣泛的可能性來(lái)解讀，以便涵蓋所有這些修改以及等同結(jié)構(gòu)和功能。
權(quán)利要求
1.一種減小集成電路(IC)的布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的方法，包括a.識(shí)別所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連；b.檢測(cè)互連排；c.根據(jù)預(yù)定標(biāo)準(zhǔn)來(lái)識(shí)別位于所述互連排中的選定互連；以及d.從所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉所述識(shí)別的選定互連。
2.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)維持所述互連排的電連通性所需的互連來(lái)確定所述預(yù)定標(biāo)準(zhǔn)。
3.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)維持所述互連排的可視表示所需的互連來(lái)確定所述預(yù)定標(biāo)準(zhǔn)。
4.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)維持所述互連排的電連通性和可視表示所需的互連來(lái)確定所述預(yù)定標(biāo)準(zhǔn)。
5.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)x坐標(biāo)和y坐標(biāo)來(lái)識(shí)別布設(shè)中的每個(gè)互連的位置，并且步驟a包括a.1將唯一地址位置分配給所述布設(shè)中的每個(gè)互連。
6.根據(jù)權(quán)利要求5所述的方法，其中所述步驟a.1包括對(duì)所述x坐標(biāo)和y坐標(biāo)進(jìn)行逐位交錯(cuò)，以形成所述唯一地址。
7.根據(jù)權(quán)利要求6所述的方法，其中所述步驟b包括對(duì)所述唯一地址進(jìn)行排序，以定義所述互連排。
8.根據(jù)權(quán)利要求7所述的方法，其中所述互連排包括具有位于預(yù)定距離之內(nèi)的相鄰互連的多個(gè)互連，并且由此每個(gè)互連都傳導(dǎo)同一電信號(hào)。
9.根據(jù)權(quán)利要求1所述的方法，其中所述選定互連與所述互連排的外邊緣相接。
10.根據(jù)權(quán)利要求1所述的方法，其中所述選定互連在所有側(cè)面上都具有互連。
11.根據(jù)權(quán)利要求1所述的方法，其中所述選定互連位于所述互連排中的預(yù)定行中。
12.根據(jù)權(quán)利要求11所述的方法，其中所述互連排中的行是水平的、垂直的和/或?qū)蔷€的。
13.一種減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的方法，包括以下步驟a.將唯一地址位置分配給所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連；b.使用所述唯一地址來(lái)檢測(cè)所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排；以及c.用一個(gè)單獨(dú)的較大的互連來(lái)代替所述檢測(cè)的互連排中的所有互連。
14.根據(jù)權(quán)利要求13所述的方法，其中對(duì)于所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連排，重復(fù)所述步驟b和所述步驟c。
15.根據(jù)權(quán)利要求14所述的方法，其中所述唯一地址包括互連的逐位交錯(cuò)x、y坐標(biāo)。
16.根據(jù)權(quán)利要求14所述的方法，其中所述互連排包括具有位于預(yù)定距離之內(nèi)的相鄰互連的多個(gè)互連。
17.一種減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的方法，所述布設(shè)數(shù)據(jù)結(jié)構(gòu)具有由所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的坐標(biāo)識(shí)別的互連，所述方法包括以下步驟a.將唯一地址位置分配給所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連；b.使用所述唯一地址來(lái)檢測(cè)所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排；c.選擇每個(gè)互連排中將標(biāo)出互連的位置；d.隨后識(shí)別所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中每個(gè)互連的位置；e.標(biāo)出位于所述預(yù)定位置的所述互連；以及f.從所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉所述標(biāo)出的互連。
18.根據(jù)權(quán)利要求17所述的方法，其中確定所述互連排的外邊緣。
19.根據(jù)權(quán)利要求18所述的方法，其中所述選定位置與所述互連排的所述外邊緣相接。
20.根據(jù)權(quán)利要求17所述的方法，其中所述選定位置在所有側(cè)面上都具有互連。
21.根據(jù)權(quán)利要求17所述的方法，其中所述選定位置互連在預(yù)定行中。
22.根據(jù)權(quán)利要求21所述的方法，其中所述預(yù)定行是垂直的、水平的和/或?qū)蔷€的。
23.根據(jù)權(quán)利要求17所述的方法，其中所述唯一地址包括逐位交錯(cuò)x、y坐標(biāo)。
24.根據(jù)權(quán)利要求17所述的方法，其中所述互連排包括具有位于預(yù)定距離之內(nèi)的相鄰互連的多個(gè)互連。
25.一種減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的方法，包括以下步驟a.將唯一地址位置分配給所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連；b.使用所述唯一地址來(lái)檢測(cè)所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排；c從所述檢測(cè)的互連排的所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉多個(gè)所述互連，留下的互連足以維持所述互連排的電連通性和可視表示。
26.根據(jù)權(quán)利要求25所述的方法，還包括以下步驟d.對(duì)于所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的所有隨后的互連排，重復(fù)所述步驟b和步驟c。
27.根據(jù)權(quán)利要求26所述的方法，其中所述唯一地址包括逐位交錯(cuò)x、y坐標(biāo)。
28.根據(jù)權(quán)利要求26所述的方法，其中所述互連排包括具有位于預(yù)定距離之內(nèi)的相鄰互連的多個(gè)互連。
29.一種用于減小集成電路(IC)的布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的設(shè)備，包括-用于識(shí)別所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連的裝置；-用于檢測(cè)互連排的裝置；-用于根據(jù)預(yù)定標(biāo)準(zhǔn)來(lái)識(shí)別位于所述互連排中的選定互連的裝置；以及-用于從所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉所述識(shí)別的選定互連的裝置。
30.根據(jù)權(quán)利要求29所述的設(shè)備，其中根據(jù)維持所述互連排的電連通性和可視表示所需的互連來(lái)確定所述預(yù)定標(biāo)準(zhǔn)。
31.根據(jù)權(quán)利要求29所述的設(shè)備，其中根據(jù)x坐標(biāo)和y坐標(biāo)來(lái)識(shí)別所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連的位置，并且所述設(shè)備還包括用于將唯一地址位置分配給布設(shè)中的每個(gè)互連的裝置。
32.根據(jù)權(quán)利要求31所述的設(shè)備，包括用于對(duì)所述x坐標(biāo)和y坐標(biāo)進(jìn)行逐位交錯(cuò)以形成所述唯一地址的裝置。
33.根據(jù)權(quán)利要求32所述的設(shè)備，包括用于對(duì)所述唯一地址進(jìn)行排序以定義所述互連排的裝置。
34.一種用于減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的設(shè)備，包括-用于將唯一地址位置分配給所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連的裝置；-用于使用所述唯一地址來(lái)檢測(cè)所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排的裝置；以及-用于用一個(gè)單獨(dú)的較大的互連來(lái)代替所述檢測(cè)的互連排中的所有互連的裝置。
35.根據(jù)權(quán)利要求34所述的設(shè)備，包括用于對(duì)互連的x坐標(biāo)和y坐標(biāo)進(jìn)行逐位交錯(cuò)以生成所述唯一地址的裝置。
36.一種用于減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的設(shè)備，所述布設(shè)數(shù)據(jù)結(jié)構(gòu)具有由所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的坐標(biāo)識(shí)別的互連，所述設(shè)備包括-用于將唯一地址位置分配給所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連的裝置；-用于使用所述唯一地址來(lái)檢測(cè)所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排的裝置；-用于選擇每個(gè)互連排中將標(biāo)出互連的位置的裝置；-用于隨后識(shí)別所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中每個(gè)互連的位置的裝置；-用于標(biāo)出位于所述預(yù)定位置的所述互連的裝置；以及-用于從所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉所述標(biāo)出的互連的裝置。
37.根據(jù)權(quán)利要求36所述的設(shè)備，包括用于對(duì)互連的x坐標(biāo)和y坐標(biāo)進(jìn)行逐位交錯(cuò)以生成所述唯一地址的裝置。
38.一種用于減小布設(shè)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)量的設(shè)備，包括-用于將唯一地址位置分配給所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的每個(gè)互連的裝置；-用于使用所述唯一地址來(lái)檢測(cè)所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排的裝置；-用于從所述檢測(cè)的互連排的所述布設(shè)數(shù)據(jù)結(jié)構(gòu)中去掉多個(gè)所述互連的裝置，留下的互連足以維持所述互連排的電連通性和可視表示。
39.根據(jù)權(quán)利要求38所述的設(shè)備，包括用于對(duì)互連的x坐標(biāo)和y坐標(biāo)進(jìn)行逐位交錯(cuò)以生成所述唯一地址的裝置。
全文摘要
通過(guò)減小互連排中的電冗余互連的數(shù)量，根據(jù)本發(fā)明的方法和設(shè)備減小了布設(shè)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)大小。電冗余互連是互連排中的重復(fù)互連，其無(wú)助于理解該集成電路。因此，假定剩余的互連足以維持互連排的電連通性和可視表示，則可以從該布設(shè)數(shù)據(jù)結(jié)構(gòu)中的互連排中去掉一定數(shù)量的這種互連。
文檔編號(hào)G06F17/50GK1741024SQ200510093719
公開(kāi)日2006年3月1日 申請(qǐng)日期2005年8月23日 優(yōu)先權(quán)日2004年8月23日
發(fā)明者埃爾梅德?！?ài)特諾里, 愛(ài)德華·凱斯, 斯蒂芬·貝格, 瓦爾·岡特, 戴爾·麥金太爾, 莫哈梅達(dá)·烏阿利, 維阿基斯萊文·L·扎瓦迪斯凱 申請(qǐng)人:英賽特半導(dǎo)體有限公司