本發(fā)明實(shí)施例涉及全局連接件布線方法及其執(zhí)行系統(tǒng)。

背景技術(shù)：

電路布局包括與具有特定功能的有源器件對(duì)應(yīng)的一個(gè)或多個(gè)標(biāo)準(zhǔn)單元。通常重復(fù)的有源器件的單元經(jīng)常包括在單元庫(kù)中。在一些情況下，這些單元稱(chēng)為標(biāo)準(zhǔn)單元。單元包括用于將信號(hào)送入單元或從單元送出的引腳。為了在各個(gè)單元之間傳輸信號(hào)，單元的至少一個(gè)引腳連接至至少一個(gè)其他單元的引腳。提供互連各個(gè)單元的引腳的布線線路，以有助于不同單元之間的信號(hào)傳輸，從而對(duì)電路布局提供期望的功能。

隨著技術(shù)節(jié)點(diǎn)減小，由于單元之間的距離以及單元內(nèi)的元件之間的距離更小，所以降低了布線線路的靈活性。例如，在10納米或以下的技術(shù)節(jié)點(diǎn)下，至少一個(gè)金屬層級(jí)包括僅在單一方向上延伸的布線線路。在一些實(shí)施例中，該布線圖稱(chēng)為一維布線。金屬層級(jí)是在具有距離襯底的幾乎均勻的距離的平面中導(dǎo)線的層。全局連接件是延伸跨越一個(gè)或多個(gè)標(biāo)準(zhǔn)單元的布線線路。在一些情況下，全局連接件延伸跨越整個(gè)電路布局。對(duì)于包括一維布線的電路布局，全局連接件僅在一個(gè)方向上延伸。

技術(shù)實(shí)現(xiàn)要素：

根據(jù)本發(fā)明的一些實(shí)施例，提供了一種全局連接件布線的方法，所述方法包括：確定用于在電路布局中使用的單元的全局連接件容限，其中，所述單元包括多個(gè)引腳，和相對(duì)于所述單元限定的多條布線軌跡；確定所述單元內(nèi)的阻擋軌跡的數(shù)量；比較所述全局連接件容限與所述阻擋軌跡的數(shù)量；以及如果所述全局連接件容限和所述阻擋軌跡的數(shù)量不滿足預(yù)定條件，則調(diào)節(jié)所述電路布局內(nèi)的單元的位置。

根據(jù)本發(fā)明的另一些實(shí)施例，還提供了一種用于實(shí)施全局連接件布線方法的系統(tǒng)，所述系統(tǒng)包括：至少一個(gè)處理器；以及非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，被配置為存儲(chǔ)指令，其中，所述非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)連接至所述至少一個(gè)處理器，并且將所述至少一個(gè)處理器配置為執(zhí)行存儲(chǔ)的指令，以用于：確定用于在電路布局中使用的單元的全局連接件容限，其中，所述單元包括多個(gè)引腳，和相對(duì)于所述單元限定的多條布線軌跡；確定所述單元內(nèi)的阻擋軌跡的數(shù)量；比較所述全局連接件容限與所述阻擋軌跡的數(shù)量；以及如果所述全局連接件容限和所述阻擋軌跡的數(shù)量不滿足預(yù)定條件，則調(diào)節(jié)所述電路布局內(nèi)的單元的位置。

根據(jù)本發(fā)明的又一些實(shí)施例，還提供了一種修改單元的方法，所述方法包括：識(shí)別最大重疊引腳組中的引腳的數(shù)量；確定覆蓋所述最大重疊引腳組的跨越區(qū)域中的布線軌跡的數(shù)量；確定所述單元的全局連接件容限；確定所述全局連接件容限是否滿足閾值；以及如果所述全局連接件容限不滿足所述閾值，則修改所述單元中的至少一個(gè)引腳的長(zhǎng)度或至少一個(gè)引腳的位置。

附圖說(shuō)明

當(dāng)結(jié)合附圖進(jìn)行閱讀時(shí)，根據(jù)下面詳細(xì)的描述可以更好地理解本發(fā)明的各個(gè)方面。應(yīng)該強(qiáng)調(diào)的是，根據(jù)工業(yè)中的標(biāo)準(zhǔn)實(shí)踐，各種部件沒(méi)有被按比例繪制。實(shí)際上，為了清楚的討論，各種部件的尺寸可以被任意增加或減少。

圖1A-1是根據(jù)一些實(shí)施例的包括單元的電路布局的平面圖。

圖1A-2是根據(jù)一些實(shí)施例的包括修改的單元的電路布局的平面圖。

圖1B是根據(jù)一些實(shí)施例的單元的放大的平面圖。

圖2是根據(jù)一些實(shí)施例的電路布局中的單元的平面圖。

圖3是根據(jù)一些實(shí)施例的電路布局中的單元的平面圖。

圖4A是根據(jù)一些實(shí)施例的包括單元和阻擋件(blocking shape)的電路布局的平面圖。

圖4B是根據(jù)一些實(shí)施例的包括兩個(gè)單元和阻擋件的電路布局的平面 圖。

圖4C是根據(jù)一些實(shí)施例的包括兩個(gè)單元和阻擋件的電路布局的平面圖。

圖5A是根據(jù)一些實(shí)施例的基于全局連接件布線的修改單元的方法的流程圖。

圖5B是根據(jù)一些實(shí)施例的基于全局連接件布線的設(shè)計(jì)電路布局的方法的流程圖。

圖6是根據(jù)一些實(shí)施例的包括引腳的單元的平面圖。

圖7是根據(jù)一些實(shí)施例的包括引腳和阻擋件的單元的平面圖。

圖8是根據(jù)一些實(shí)施例的用于實(shí)施全局連接件布線的方法的專(zhuān)用系統(tǒng)的示意圖。

具體實(shí)施方式

以下公開(kāi)內(nèi)容提供了許多不同實(shí)施例或?qū)嵗?，用于?shí)現(xiàn)所提供主題的不同特征。以下將描述組件和布置的特定實(shí)例以簡(jiǎn)化本發(fā)明。當(dāng)然，這些僅是實(shí)例并且不意欲限制本發(fā)明。例如，在以下描述中，在第二部件上方或上形成第一部件可以包括第一部件和第二部件直接接觸的實(shí)施例，也可以包括形成在第一部件和第二部件之間的附加部件使得第一部件和第二部件不直接接觸的實(shí)施例。另外，本發(fā)明可以在多個(gè)實(shí)例中重復(fù)參考標(biāo)號(hào)和/或字符。這種重復(fù)是為了簡(jiǎn)化和清楚的目的，并且其本身不指示所討論的各個(gè)實(shí)施例和/或配置之間的關(guān)系。

此外，為了便于描述，本文中可以使用諸如“在…下方”、“在…下面”、“下部”、“在…上面”、“上部”等空間關(guān)系術(shù)語(yǔ)以描述如圖所示的一個(gè)元件或部件與另一元件或部件的關(guān)系。除圖中所示的方位之外，空間關(guān)系術(shù)語(yǔ)意欲包括使用或操作過(guò)程中的器件的不同的方位。裝置可以以其它方式定位(旋轉(zhuǎn)90度或在其他方位)，并且在本文中使用的空間關(guān)系描述符可同樣地作相應(yīng)地解釋。

圖1A-1是根據(jù)一些實(shí)施例的包括單元的電路布局100的平面圖。電路100包括用于金屬層級(jí)的多個(gè)布線軌跡102。為了簡(jiǎn)潔，將圖1A-1中的布 線軌跡102示出為虛線。為了簡(jiǎn)潔，僅標(biāo)注一條布線軌跡102。因?yàn)榻饘賹蛹?jí)使用一維布線圖，所以布線軌跡102彼此平行延伸。電路布局100包括垂直于布線軌跡102延伸的電源電壓(VDD)總線104。參考電壓(VSS)總線106在電路布局100的與VDD總線104相對(duì)側(cè)上垂直于布線軌跡102延伸。單元包括位于VDD總線104與VSS總線106之間并且垂直于布線軌跡102延伸的多個(gè)引腳112、114和116。第一引腳112具有長(zhǎng)度L1。第二引腳114具有長(zhǎng)度L2。第三引腳116具有長(zhǎng)度L3。VDD總線104、VSS總線106、引腳112、引腳114和引腳116位于同一金屬層級(jí)上。在一些實(shí)施例中，VDD總線104、VSS總線106、引腳112、引腳114和引腳116位于最靠近襯底的被稱(chēng)為第一金屬層級(jí)的金屬層級(jí)上。電路布局100還包括沿著布線軌跡102延伸跨越整個(gè)標(biāo)準(zhǔn)單元的全局連接件120。全局連接件120位于比引腳112、114和116更遠(yuǎn)離電路布局的襯底的金屬層級(jí)上。在一些實(shí)施例中，比第一金屬層級(jí)更遠(yuǎn)離襯底的第二金屬層級(jí)被描述為位于第一金屬層級(jí)“之上”。第一局部連接件130平行于全局連接件120延伸并且通過(guò)通孔連接至第一引腳112。第一局部連接件130位于與全局連接件120相同的金屬層級(jí)上。第二局部連接件140平行于全局連接件120延伸并且通過(guò)通孔連接至第二引腳114。第二局部連接件140位于與全局連接件120和第一局部連接件130相同的金屬層級(jí)上。在一些實(shí)施例中，全局連接件120、局部連接件130和局部連接件140位于第二金屬層級(jí)上。在電路布局100中，將在不同金屬層級(jí)之間提供連接的通孔標(biāo)注為“X”。通孔可以位于接入點(diǎn)處。接入點(diǎn)位于引腳(例如，引腳112)與布線軌跡102相交的位置處。這些接入點(diǎn)位于局部連接件(例如，第一局部連接件130或第二局部連接件140)或全局連接件(例如，全局連接件120)的在引腳之上延伸的位置處。第二局部連接件140和第一局部連接件130位于同一布線軌跡102上。介于第一局部連接件130與第二局部連接件140之間的端-端間隔S小于電路布局100的最小間隔距離。單元還包括內(nèi)部引線150，該內(nèi)部引線位于與VDD總線104、VSS總線106、引腳112、引腳114和引腳116相同的金屬層級(jí)上，并且用于在單元內(nèi)提供內(nèi)部連接。

在一些實(shí)施例中，電路布局100的單元是從單元庫(kù)中檢索得到的標(biāo)準(zhǔn) 單元。引腳112、114和116提供連接點(diǎn)，以將信號(hào)傳輸至單元和/或從單元向外傳輸。在一些實(shí)施例中，全局連接件120電連接至引腳112、114和116中的至少一個(gè)。在一些實(shí)施例中，全局連接件120連接至引腳112、114和116中的每一個(gè)。在一些實(shí)施例中，全局連接件120未連接至引腳112、114和116中的任何一個(gè)。在一些實(shí)施例中，將全局連接件120配置為承載全局信號(hào)，諸如全局時(shí)鐘信號(hào)、電源電壓信號(hào)、參考電壓信號(hào)或其他合適的全局信號(hào)。全局信號(hào)是可被電路布局中的多個(gè)單元使用的具有基本相同的值的信號(hào)。在一些實(shí)施例中，不是對(duì)電路布局100中的所有的單元都供應(yīng)全局信號(hào)。

將第一局部連接件130配置為承載至引腳112的局部信號(hào)。局部信號(hào)是用于特定的單元和單元內(nèi)的特定的引腳或多個(gè)引腳的具有特定的值的信號(hào)。在一些實(shí)施例中，局部信號(hào)是來(lái)自另一單元的輸出、用于另一單元的輸入、局部時(shí)鐘信號(hào)或其他合適的局部信號(hào)。

將第二局部連接件140配置為承載至引腳114的局部信號(hào)。介于第一局部連接件130與第二局部連接件140之間的端-端間隔S小于電路布局100的最小間隔距離，這意味著不可能在電路布局100中指示的位置中可靠地形成第一局部連接件和第二局部連接件。最小間隔距離與用于形成電路布局100的工藝技術(shù)有關(guān)。最小間隔距離基于圖案化工藝、形成工藝和固有的制造偏差。在一些實(shí)施例中，最小間隔距離是自動(dòng)放置和布線(APR)工具所使用的技術(shù)文件中限定的值集。為了確定電路布局100內(nèi)的元件是否滿足最小間隔距離和其他的設(shè)計(jì)規(guī)則，APR工具執(zhí)行設(shè)計(jì)規(guī)則檢查(DRC)。在電路布局100的情況下，由于介于第一局部連接件130與第二局部連接件140之間的端-端間隔S，所以APR工具會(huì)指示出錯(cuò)誤。

在一些實(shí)施例中，第一局部連接件130和第二局部連接件140不可能位于布線軌跡102中。如果第一局部連接件130和第二局部連接件140位于布線軌跡102中，那么制造電路布局100具有導(dǎo)致故障電路的增大的風(fēng)險(xiǎn)。

圖1B是根據(jù)一些實(shí)施例的單元的放大的平面圖。單元包括來(lái)自電路布局100(圖1A-1)的元件。相同的元件具有相同的參考標(biāo)號(hào)。介于第一引 腳112與第二引腳114之間的距離D比金屬層級(jí)的最小間隔距離大。然而，如果介于單元的相鄰的引腳112與114之間的距離D較小，那么在不違反最小間隔距離設(shè)計(jì)規(guī)則的情況下，不可能在同一布線軌跡102中形成第一局部連接件130和第二局部連接件140。

再次參考圖1A-1，為了促進(jìn)電路布局100的可靠制造，應(yīng)該將第一局部連接件130或第二局部連接件140移動(dòng)至不同的布線軌跡102。然而，將第一局部連接件130或第二局部連接件140移動(dòng)至另一布線軌跡102會(huì)包括對(duì)標(biāo)準(zhǔn)單元布局的修改。因?yàn)橐_112通過(guò)兩個(gè)接入點(diǎn)(即，引腳112與布線軌跡102相交的兩個(gè)位置)中的一個(gè)連接至位于第二金屬層級(jí)上的局部連接件130，并且引腳114通過(guò)兩個(gè)接入點(diǎn)(即，引腳114與布線軌跡102相交的兩個(gè)位置)中的一個(gè)連接至位于第二金屬層級(jí)上的局部連接件140，所以會(huì)出現(xiàn)對(duì)標(biāo)準(zhǔn)單元布局的修改。然而，引腳112的一個(gè)接入點(diǎn)和引腳114的一個(gè)接入點(diǎn)被全局連接件120阻擋。另外，由于以上所討論的間距問(wèn)題，所以局部連接件130和140不可能位于同一軌跡上。結(jié)果，修改標(biāo)準(zhǔn)單元的布局以促進(jìn)至單元的布線。因此，在一些實(shí)施例中，為了解決電路布局100中的端-端間隔S誤差，修改電路布局100中的至少一個(gè)引腳的長(zhǎng)度。

圖1A-2是根據(jù)一些實(shí)施例的包括修改的單元的電路布局100'的平面圖。電路布局100'包括與來(lái)自電路布局100的元件相同的若干元件。相同的元件具有相同的參考標(biāo)號(hào)。電路布局100'中的相對(duì)于電路布局100修改的元件具有附有上撇號(hào)(')符號(hào)的相同的參考標(biāo)號(hào)。

與電路布局100相比，電路布局100'包括具有從L1增至L1'的長(zhǎng)度的第一引腳112'。局部連接件130'的位置與電路布局100中的局部連接件130的位置不同。與電路布局100中的兩個(gè)接入點(diǎn)相比，第一引腳112'的增大的長(zhǎng)度使第一引腳112'的接入點(diǎn)的數(shù)量增至三個(gè)。通過(guò)改變第一局部連接件130'的位置，第一局部連接件130'和第二局部連接件140滿足設(shè)計(jì)規(guī)則。介于第一局部連接件130'與第二局部連接件140之間的距離的增加意味著可以可靠地制造電路布局100'。在一些實(shí)施例中，將第二局部連接件140移動(dòng)至不同的布線軌跡102，而第一局部連接件130'仍位于與電路布局100 中相同的布線軌跡102中。在一些實(shí)施例中，將電路布局100'中的第一引腳112的長(zhǎng)度L1保持為與電路布局100中相同的長(zhǎng)度。在一些實(shí)施例中，與電路布局100相比，調(diào)節(jié)第二引腳114的長(zhǎng)度L2。

在包含全局連接件120的電路布局100中，不能修改引腳，從而該單元不可用。在一些實(shí)施例中，不可用的單元稱(chēng)為廢棄單元。隨著電路布局內(nèi)的廢棄單元的數(shù)量的增加，電路布局的利用率降低。電路布局的利用率基于電路布局內(nèi)的單元的總面積與電路布局的整體面積之間的比率。增大電路布局的利用率有助于促進(jìn)電路布局的整體尺寸的減小。

圖2是根據(jù)一些實(shí)施例的電路布局200中的單元的平面圖。電路布局200包括與電路布局100類(lèi)似的元件。圖2中相同元件的參考標(biāo)號(hào)比圖1中的標(biāo)號(hào)增大了100。與電路布局100相比，電路布局200包括第四引腳218和第五引腳220。圖2還包括重疊區(qū)域260和跨越區(qū)域270。重疊區(qū)域260是最多數(shù)量的引腳(例如，引腳212、214、216和218)完全在布線軌跡202上延伸的位置處的布線軌跡202。在一些實(shí)施例中，重疊區(qū)域260稱(chēng)為最大重疊區(qū)域。重疊區(qū)域260是全局連接件(例如，全局連接件120(圖1A-1))的候選位置。在一些實(shí)施例中，占用重疊區(qū)域260的引腳212、214、216和218稱(chēng)為最大重疊引腳組。

為了有助于保持電路布局200中的單元的可用性，從最大重疊引腳組的最左側(cè)引腳位置至最大重疊引腳組的最右側(cè)引腳位置的跨越寬度W應(yīng)該至少等于最小跨越寬度。例如，在圖2中，跨越寬度W是跨越區(qū)域270的寬度。因?yàn)橐_220未包括在重疊區(qū)域260中，所以對(duì)于跨越區(qū)域270的跨越寬度W來(lái)說(shuō)，未考慮引腳220。最小跨越寬度有助于確保至少一個(gè)全局連接件以及電路布局所使用的任何局部連接件可以包括在電路布局中。增大最小跨越寬度增加了用于限定可用單元的布線方案的數(shù)量。隨著布線方案的數(shù)量的增加，用于APR工具識(shí)別合適的布線圖的時(shí)間的量降低。然而，增大最小跨越寬度還增大了單元和整體電路布局的尺寸。最小跨越寬度部分地基于最大重疊引腳組中的引腳的數(shù)量。隨著最大重疊引腳組中的引腳數(shù)量的增加，最小跨越寬度也增加。

電路布局200在最大重疊引腳組中包括四個(gè)引腳212、214、216和218。 在一些實(shí)施例中，電路布局200的跨越寬度W至少為278納米(nm)。在電路布局在重疊引腳組中包括三個(gè)引腳的一些實(shí)施例中，跨越寬度W至少為234nm。在電路布局在重疊引腳組中包括兩個(gè)引腳的一些實(shí)施例中，跨越寬度W至少為190nm。在電路布局在重疊引腳組中包括一個(gè)引腳的一些實(shí)施例中，跨越寬度W至少為146nm。在一些實(shí)施例中，最小跨越寬度與以上的值不同?；诓季€軌跡202的間距、通孔切口的尺寸、通孔切口與金屬引線之間的圍隔距離(enclosure distance)、最大重疊引腳組中的引腳的數(shù)量、局部連接件的數(shù)量以及其他的合適的變量來(lái)調(diào)節(jié)最小跨越寬度。

全局連接件容限K限定可以放置在標(biāo)準(zhǔn)單元上的全局連接件的最大數(shù)量。基于跨越區(qū)域中的布線軌跡的數(shù)量與最大重疊引腳組中的引腳的數(shù)量之間的差值來(lái)確定全局連接件容限K。全局連接件容限K應(yīng)該為零或正整數(shù)；或者，當(dāng)K小于零時(shí)，甚至當(dāng)不存在全局連接件時(shí)，不可能對(duì)跨越區(qū)域中的引腳進(jìn)行布線?；谧钣覀?cè)軌跡的指數(shù)和最左側(cè)軌跡的指數(shù)之間的差值加一來(lái)確定跨越區(qū)域中的布線軌跡的數(shù)量。例如，電路布局200在重疊區(qū)域260中的最大重疊引腳組中包括四個(gè)引腳。跨越區(qū)域中的布線軌跡的數(shù)量為五。結(jié)果，電路布局200的全局連接件容限K為一。

全局連接件容限K大于零表示單元布局能夠接收全局連接件。隨著全局連接件容限K增加，單元布局的布線選擇增加，這增加了各個(gè)電路設(shè)計(jì)中的單元布局的靈活性。

圖3是根據(jù)一些實(shí)施例的電路布局300中的單元的平面圖。電路布局300包括與電路布局200類(lèi)似的元件。圖3中相同元件的參考標(biāo)號(hào)比圖2中的標(biāo)號(hào)增大了100。在平面圖中，與電路布局200相比，電路布局300包括在垂直方向上定向的引腳。布線軌跡302在水平方向上延伸，并且垂直于引腳312、314、316和318。重疊區(qū)域360也在水平方向上延伸。電路布局300包括跨越寬度W'。不管引腳的定向如何，即，無(wú)論是在垂直方向還是在水平方向上延伸，跨越寬度W'都仍至少等于最小跨越寬度。就是說(shuō)，電路布局中的引腳的定向不影響最小跨越寬度。在一些實(shí)施例中，修改電路布局100(圖1A-1)、電路布局100'(圖1A-2)或電路布局200(圖2)，以具有在垂直方向上延伸的引腳。

圖4A是根據(jù)一些實(shí)施例的包括單元410和阻擋件(blocking shape)420的電路布局400的平面圖。電路布局400包括具有多個(gè)引腳410a-d的單元410。引腳410a-d位于第一金屬層級(jí)上，并且阻擋件420位于單元410上方的第二金屬層級(jí)上。阻擋件420位于引腳410a、410c和410d的重疊區(qū)域上方。由于阻擋件420的位置，所以至少一個(gè)布線軌跡(例如，布線軌跡102(圖1))不可用于至引腳410a、410c和410d的全局或局部連接件。為了增加單元410的布線方案的數(shù)量，APR工具可用于調(diào)節(jié)電路布局400內(nèi)的單元410的位置。例如，在一些實(shí)施例中，APR工具在與阻擋件420垂直的方向上調(diào)節(jié)單元410的位置。

在一些實(shí)施例中，阻擋件420是一種全局連接件。在一些實(shí)施例中，阻擋件420是電源-地線。在一些實(shí)施例中，阻擋件420是電路布局400內(nèi)的另一互連結(jié)構(gòu)。在一些實(shí)施例中，阻擋件420的位置阻止全局或局部連接件布線至單元410。在一些實(shí)施例中，為了增加電路布局400的布線方案的數(shù)量，調(diào)節(jié)引腳410a-d的長(zhǎng)度。在一些實(shí)施例中，為了減小阻擋件420的影響或完全避免阻擋件，在電路布局400內(nèi)調(diào)節(jié)單元410的位置。

圖4B是根據(jù)一些實(shí)施例的包括單元410和阻擋件420的電路布局400'的平面圖。與電路布局400相比，電路布局400'包括與單元410相鄰的鄰近單元，即，單元410'。在一些情況下，由于單元410與單元410'靠近，所以在單元410'中對(duì)局部連接件或全局連接件布線會(huì)影響單元410的布線方案。例如，在一些情況下，第三金屬層級(jí)上沒(méi)有足夠的布線資源。

圖4C是根據(jù)一些實(shí)施例的包括單元410和阻擋件420的電路布局400”的平面圖。與電路布局400'相比，電路布局400”包括位于遠(yuǎn)離單元410的位置處的單元410'。與電路布局410'相比，增大單元410與單元410'之間的距離增加了電路布局400”的布線方案的數(shù)量。例如，增大距離對(duì)第一金屬層級(jí)和第三金屬層級(jí)提供了更多的布線資源。

圖5A是根據(jù)一些實(shí)施例的基于全局連接件容限的修改單元的方法的流程圖。在操作502中，識(shí)別單元的跨越區(qū)域中的布線軌跡的數(shù)量和最大重疊引腳組中的引腳的數(shù)量。在一些實(shí)施例中，通過(guò)使用設(shè)計(jì)工具來(lái)確定最大重疊引腳組中的引腳的數(shù)量。在一些實(shí)施例中，從用戶接收最大重疊 引腳組中的引腳的數(shù)量。

在操作504中，確定單元的全局連接件容限K?；趩卧淖畲笾丿B引腳組中的引腳的數(shù)量和單元的跨越區(qū)域內(nèi)的布線軌跡的數(shù)量來(lái)確定全局連接件容限K。基于最右側(cè)軌跡的指數(shù)和最左側(cè)軌跡的指數(shù)之間的差值加一來(lái)確定跨越區(qū)域中布線軌跡的數(shù)量。在一些實(shí)施例中，上述圖2和圖3提供了如何確定最大重疊引腳組中的引腳的數(shù)量以及如何確定跨越區(qū)域中的布線軌跡的數(shù)量的實(shí)例。

在比較操作506中，將全局連接件容限K與閾值相比。閾值是期望的全局連接件容限。在一些實(shí)施例中，從查找表格中檢索得到閾值。在一些實(shí)施例中，基于集成電路的參數(shù)來(lái)計(jì)算閾值。在一些實(shí)施例中，由用戶提供閾值。

如果比較操作506確定全局連接件容限K滿足閾值，那么方法500繼續(xù)至操作508，其中將單元存儲(chǔ)在單元庫(kù)中。在一些實(shí)施例中，單元與全局連接件容限值相關(guān)。在一些實(shí)施例中，存儲(chǔ)與全局連接件容限值無(wú)關(guān)的單元。在一些實(shí)施例中，電路設(shè)計(jì)者將單元庫(kù)用于設(shè)計(jì)電路布局。

如果比較操作506確定全局連接件容限K不滿足閾值，那么方法500繼續(xù)操作510，其中調(diào)節(jié)單元的至少一個(gè)引腳的長(zhǎng)度或調(diào)節(jié)單元中的至少一個(gè)引腳的位置。在一些實(shí)施例中，操作510包括僅調(diào)節(jié)單元的至少一個(gè)引腳的長(zhǎng)度。在一些實(shí)施例中，操作510包括僅調(diào)節(jié)單元的至少一個(gè)引腳的位置。在一些實(shí)施例中，操作510包括調(diào)節(jié)單元的至少一個(gè)引腳的長(zhǎng)度和調(diào)節(jié)單元的至少一個(gè)引腳的位置兩者。在一些實(shí)施例中，在操作510中調(diào)節(jié)第一引腳的長(zhǎng)度，并且在操作510中調(diào)節(jié)與第一引腳不同的第二引腳的位置。在一些實(shí)施例中，在操作510中調(diào)節(jié)同一引腳的長(zhǎng)度和位置。

如以上關(guān)于圖1A-1和圖1A-2所述，調(diào)節(jié)單元的至少一個(gè)引腳的長(zhǎng)度。在一些實(shí)施例中，調(diào)節(jié)單元中的每一個(gè)引腳的長(zhǎng)度。在一些實(shí)施例中，調(diào)節(jié)單元中的部分引腳的長(zhǎng)度。調(diào)節(jié)單元中的至少一個(gè)引腳的長(zhǎng)度增加了至具有調(diào)節(jié)的長(zhǎng)度的引腳的連接件的位置。結(jié)果，在一些情況下，改變了單元的全局連接件容限。在操作510之后，方法500返回至操作502，確定修改的單元的跨越區(qū)域中的布線軌跡的數(shù)量和最大重疊引腳組中的引腳的 數(shù)量。

圖5B是根據(jù)一些實(shí)施例的基于全局連接件布線的設(shè)計(jì)電路布局的方法500'的流程圖。在操作512中，確定單元的全局連接件容限(K)。全局連接件容限K應(yīng)該為零或正整數(shù)。單元的全局連接件容限K是單元容納全局連接件的能力。大于零的全局連接件容限K表示該單元不是廢棄單元，即，該單元能夠允許至少一個(gè)全局連接件在單元上延伸。較高的全局連接件容限K表示：當(dāng)只有一個(gè)全局連接件穿過(guò)單元時(shí)，單元具有用于接入引腳的較大數(shù)量的可能的布線方案，這增大了表現(xiàn)為可用單元的單元的布線方案的可能性。在一些實(shí)施例中，基于存儲(chǔ)在單元庫(kù)中的與單元相關(guān)的值來(lái)確定全局連接件容限K。在一些實(shí)施例中，通過(guò)如下操作來(lái)確定全局連接件容限K：識(shí)別最大重疊引腳組的跨越區(qū)域；識(shí)別最靠近單元的第一邊緣的布線軌跡，該布線軌跡可用于連接至單元的引腳；識(shí)別最靠近單元的與單元的第一邊緣相對(duì)的第二邊緣的布線軌跡，該布線軌跡可用于連接至單元的引腳；以及識(shí)別單元中的引腳的數(shù)量。在單元包括水平延伸的引腳的一些實(shí)施例中，通過(guò)如下操作來(lái)確定全局連接件容限K：識(shí)別可用于連接至單元的引腳的最左側(cè)布線軌跡；識(shí)別可用于連接至單元的引腳的最右側(cè)布線軌跡；以及識(shí)別單元中的引腳的數(shù)量。在單元包括垂直延伸的引腳的一些實(shí)施例中，通過(guò)如下操作來(lái)確定全局連接件容限K：識(shí)別可用于連接至單元的引腳的最頂部布線軌跡；識(shí)別可用于連接至單元的引腳的最底部布線軌跡；以及識(shí)別單元中的引腳的數(shù)量。

基于圖6中的單元的實(shí)例，提供了如何計(jì)算全局連接件容限K的實(shí)例。圖6是根據(jù)一些實(shí)施例的包括引腳612至616的單元600的平面圖。圖6包括具有疊加在單元上方的更高的金屬層級(jí)的多條布線軌跡602的單元600。在給出的實(shí)施例中，每一條布線軌跡都包括指數(shù)，單元600的邊緣上的布線軌跡的指數(shù)從零開(kāi)始。單元600的跨越區(qū)域620表示最大重疊引腳組(即，引腳612、614和616)的跨度。在單元600的實(shí)例中，可用于連接單元600的跨越區(qū)域中的引腳的最右側(cè)布線軌跡的指數(shù)為“7”。引腳614完全延伸穿過(guò)具有指數(shù)“7”的布線軌跡602?？捎糜谶B接單元600的跨越區(qū)域中的引腳的最左側(cè)布線軌跡的指數(shù)為“2”。雖然引腳616延伸進(jìn) 具有指數(shù)“1”的布線軌跡602，但是引腳616未完全延伸穿過(guò)指數(shù)為“1”的布線軌跡。因此，在布線軌跡“1”中連接至引腳616會(huì)存在降低的制造可靠性的問(wèn)題。結(jié)果，可用于連接至引腳616的最左側(cè)布線軌跡為布線軌跡“2”。單元600的最大重疊引腳組中的引腳的數(shù)量為3，即，引腳612至616?；谝陨辖o出的信息，單元600的全局連接件容限為3。

雖然單元600包括水平延伸的引腳，但是方法500和500'還可應(yīng)用于具有垂直延伸的引腳的單元。

在方法500'的操作514中，確定單元的阻擋軌跡B的數(shù)量。與圖4A至圖4C類(lèi)似，位于單元的引腳之上的金屬層級(jí)上的阻擋件阻止連接至引腳。基于引腳阻擋件組來(lái)確定阻擋軌跡B的數(shù)量。

基于圖7中的示例單元，提供了如何計(jì)算阻擋軌跡B的數(shù)量的實(shí)例。圖7是根據(jù)一些實(shí)施例的包括引腳712至716以及阻擋件772和774的單元700的平面圖。單元700類(lèi)似于單元600。圖7中相同元件的參考標(biāo)號(hào)比圖6中的標(biāo)號(hào)增大了100。與單元600相比，單元700包括阻擋多個(gè)布線軌跡702的引腳阻擋件組770。引腳阻擋件組770包括第一阻擋件772和第二阻擋件774。阻擋件772和774位于單元的引腳之上的金屬層級(jí)上。在一些實(shí)施例中，第一阻擋件772或第二阻擋件774獨(dú)立地選自電源-地線或其他互連結(jié)構(gòu)。

引腳阻擋件組770在四條布線軌跡上延伸，即，布線軌跡“4”、“5”、“6”和“7”。因此，單元700中的阻擋軌跡的數(shù)量為四。在一些實(shí)施例中，引腳阻擋件組770包括單個(gè)阻擋件。在一些實(shí)施例中，引腳阻擋件組770包括兩個(gè)以上阻擋件。

再次參考圖5B，方法500'繼續(xù)比較操作516。在比較操作516中，將單元的全局連接件容限K與單元的阻擋軌跡B的數(shù)量比較。如果全局連接件容限K小于阻擋軌跡B的數(shù)量，那么該單元將不可用，即，為廢棄單元。由于相對(duì)于單元的較小數(shù)量的連接點(diǎn)，單元的阻擋布線軌跡的數(shù)量較大，所以將沒(méi)有用于單元的布線圖方案，從而該單元不可用。

如果單元的全局連接件容限K小于單元的阻擋軌跡B的數(shù)量(意味著不滿足預(yù)定條件)，那么方法500'繼續(xù)操作518，以在電路布局中修改單元 的位置。在一些實(shí)施例中，預(yù)定條件為全局連接件容限K小于阻擋軌跡B的數(shù)量。在一些實(shí)施例中，靠近單元的一個(gè)或多個(gè)附加的緩沖區(qū)插入電路布局中，以調(diào)節(jié)單元的位置。然而，在一些情況下，提供一個(gè)或多個(gè)期望的緩沖區(qū)還將增大整體電路布局的尺寸。而且，在一些情況下，期望的緩沖區(qū)的使用將增大從比較操作516至操作518的反饋的數(shù)量。

如以上關(guān)于圖4A至圖4C所述，調(diào)節(jié)單元的位置。在一些實(shí)施例中，調(diào)節(jié)單元的位置，以改變阻擋件相對(duì)于單元的位置。在一些實(shí)施例中，調(diào)節(jié)單元的位置，以將單元置于與阻擋件完全分離的位置處。

在操作518之后，方法500'返回至操作514，以確定修改的單元位置的阻擋軌跡B的數(shù)量。

如果全局連接件容限K和阻擋軌跡B的數(shù)量滿足預(yù)定條件，那么方法500'繼續(xù)至可選操作520。在一些實(shí)施例中，如果全局連接件容限K等于或大于阻擋軌跡B的數(shù)量，那么方法500'繼續(xù)至可選操作520。在可選操作520中，基于電路布局，生成用于形成掩模的指令。在一些實(shí)施例中，如果有需要檢查是否滿足預(yù)定條件的其他的單元，那么省略操作520。在一些實(shí)施例中，如果通過(guò)與生成電路布局的實(shí)體不同的實(shí)體來(lái)形成掩模，那么省略操作520。掩模用于光刻工藝，以圖案化晶圓，從而在襯底中形成器件。在一些實(shí)施例中，使用與分析和修改電路布局所使用的相同的工具來(lái)生成用于形成掩模的指令。在一些實(shí)施例中，使用與分析和修改電路布局所使用的不同的工具來(lái)生成用于形成掩模的指令。在一些實(shí)施例中，在生成用于形成掩模的指令之前，執(zhí)行附加的操作。在一些實(shí)施例中，附加的操作包括布局對(duì)原理圖(LVS)檢查、設(shè)計(jì)規(guī)則檢查(DRC)、電路布局的電阻-電容(RC)性能的模擬或其他合適的操作。

在一些實(shí)施例中，方法500'中包括附加的操作，諸如LVS檢查、DRC、RC模擬或其他合適的操作。在一些實(shí)施例中，修改方法500'的操作順序。在一些實(shí)施例中，同時(shí)執(zhí)行方法500'的多個(gè)操作。例如，在一些實(shí)施例中，同時(shí)執(zhí)行操作514和操作518。在一些實(shí)施例中，來(lái)自方法500(圖5A)的操作與來(lái)自方法500'的操作相結(jié)合。例如，在一些實(shí)施例中，與方法500的操作510類(lèi)似，方法500'改變單元內(nèi)的引腳的長(zhǎng)度或引腳的位置，以調(diào) 節(jié)全局連接件容限K。

圖8是根據(jù)一些實(shí)施例的用于實(shí)施全局連接件布線的方法的專(zhuān)用系統(tǒng)的示意圖。系統(tǒng)800包括硬件處理器802和非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804，該非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)編碼有(即，存儲(chǔ))計(jì)算機(jī)程序數(shù)據(jù)806(即，程序變量集)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804還編碼有指令807，該指令用于與其他的機(jī)器聯(lián)系或用于實(shí)施全局連接件布線的方法(如，方法500或方法500'(圖5A和圖5B))。處理器802通過(guò)總線808電耦接至計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804。處理器802也通過(guò)總線808電連接至I/O接口810。網(wǎng)絡(luò)接口812也通過(guò)總線808電連接至處理器802。網(wǎng)絡(luò)接口812連接至網(wǎng)絡(luò)814，從而，處理器802和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804能夠通過(guò)網(wǎng)絡(luò)814連接至外部元件。將處理器802配置為執(zhí)行編碼在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804中的計(jì)算機(jī)程序代碼806或807，以使得系統(tǒng)800可用于執(zhí)行方法500或方法500'(圖5A和圖5B)中描述的部分或全部的操作。在一些實(shí)施例中，在執(zhí)行方法500或方法500'期間，附加的信息存儲(chǔ)在存儲(chǔ)器804中或從該存儲(chǔ)器讀取。

在一些實(shí)施例中，處理器802是中央處理單元(CPU)、多處理器、分布式處理系統(tǒng)、專(zhuān)用集成電路(ASIC)和/或合適的處理單元。

在一些實(shí)施例中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804是電子的、磁性的、光學(xué)的、電磁的、紅外的和/或半導(dǎo)體的系統(tǒng)(或裝置或器件)。例如，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804包括半導(dǎo)體或固相存儲(chǔ)器、磁帶、移動(dòng)計(jì)算機(jī)軟盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、硬磁盤(pán)和/或光盤(pán)。在一些實(shí)施例中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)804包括光盤(pán)，諸如只讀光盤(pán)存儲(chǔ)器(CD-ROM)、讀/寫(xiě)光盤(pán)(CD-R/W)和/或數(shù)字視頻光盤(pán)(DVD)。

在一些實(shí)施例中，存儲(chǔ)介質(zhì)804存儲(chǔ)計(jì)算機(jī)程序代碼806或807，將該計(jì)算機(jī)程序代碼配置為使系統(tǒng)800執(zhí)行方法500或方法500'(圖5A和圖5B)。在一些實(shí)施例中，存儲(chǔ)介質(zhì)804還存儲(chǔ)用于執(zhí)行方法500或方法500'(圖5A和圖5B)所需要的信息以及在執(zhí)行方法500或方法500'期間生成的信息，諸如引腳長(zhǎng)度參數(shù)816、全局連接件容限參數(shù)818、阻擋軌跡參數(shù)820、單元位置參數(shù)822和/或可執(zhí)行指令集，以執(zhí)行方法500或方法500' (圖5A和圖5B)的操作。

在一些實(shí)施例中，存儲(chǔ)介質(zhì)804存儲(chǔ)用于與制造機(jī)器聯(lián)系的指令807。指令807使處理器802能夠生成通過(guò)制造機(jī)器可讀的制造指令，以在全局連接件布線工藝期間有效地實(shí)施方法500或方500'。在一些實(shí)施例中，在執(zhí)行方法500或方法500'期間，附加的信息存儲(chǔ)在存儲(chǔ)器804中或從該存儲(chǔ)器讀取。

系統(tǒng)800包括I/O接口810。I/O接口810耦接至外部電路。在一些實(shí)施例中，I/O接口810包括鍵盤(pán)、小型鍵盤(pán)、鼠標(biāo)、軌跡球、觸控板和/或向處理器802傳達(dá)信息和命令的光標(biāo)方向鍵。

系統(tǒng)800還包括耦接至處理器802的網(wǎng)絡(luò)接口812。網(wǎng)絡(luò)接口812允許系統(tǒng)800與網(wǎng)絡(luò)814通信，其中一個(gè)或多個(gè)其他計(jì)算機(jī)系統(tǒng)連接至該網(wǎng)絡(luò)。網(wǎng)絡(luò)接口812包括諸如BLUETOOTH、WIFI、WIMAX、GPRS或WCDMA的無(wú)線網(wǎng)絡(luò)接口；或諸如ETHERNET、USB或IEEE-1394的有線網(wǎng)絡(luò)接口。在一些實(shí)施例中，在兩個(gè)或多個(gè)系統(tǒng)800中實(shí)施方法500或方法500'，并且通過(guò)網(wǎng)絡(luò)814在不同系統(tǒng)800之間交換諸如引腳長(zhǎng)度、全局連接件容限、阻擋軌跡和單元位置的信息。

將系統(tǒng)800配置為：通過(guò)I/O接口810或網(wǎng)絡(luò)接口812接收與單元中的引腳的引腳長(zhǎng)度相關(guān)的信息。通過(guò)總線808將信息傳輸至處理器802，以在電路布局中放置單元。然后將引腳長(zhǎng)度存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)804中作為引腳長(zhǎng)度參數(shù)816。將系統(tǒng)800配置為：在執(zhí)行方法500或方法500'(圖5A和圖5B)期間，確定與全局連接件容限相關(guān)的信息。在一些實(shí)施例中，將系統(tǒng)800配置為：通過(guò)I/O接口810或網(wǎng)絡(luò)接口812接收與全局連接件容限相關(guān)的信息。將信息存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)804中作為全局連接件容限參數(shù)818。將系統(tǒng)800配置為：在執(zhí)行方法500或方法500'(圖5A和圖5B)期間，確定與阻擋軌跡相關(guān)的信息。在一些實(shí)施例中，將系統(tǒng)800配置為：通過(guò)I/O接口810或網(wǎng)絡(luò)接口812接收與阻擋軌跡相關(guān)的信息。將信息存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)804中作為阻擋軌跡參數(shù)820。將系統(tǒng)800配置為：通過(guò)I/O接口810或網(wǎng)絡(luò)接口812接收與單元位置相關(guān)的信息。在一些實(shí)施例中，將系統(tǒng)配置為：在執(zhí)行方法500或方法500'(圖 5A和圖5B)期間，確定與單元位置相關(guān)的信息。將信息存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)804中作為單元位置參數(shù)822。

系統(tǒng)800是被配置為用于執(zhí)行方法500或方法500'(圖5A和圖5B)的專(zhuān)用計(jì)算器件。雖然系統(tǒng)800可以包括用于其他計(jì)算器件的組件，但是將系統(tǒng)800配置為專(zhuān)門(mén)用于執(zhí)行全局連接件布線的方法。

該說(shuō)明書(shū)的一個(gè)方面涉及一種全局連接件布線的方法。方法包括：確定用于在電路布局中使用的單元的全局連接件容限，其中單元包括多個(gè)引腳以及相對(duì)于單元限定的多條布線軌跡。方法還包括確定單元內(nèi)的阻擋軌跡的數(shù)量。方法還包括比較全局連接件容限與阻擋軌跡的數(shù)量。方法還包括：如果全局連接件容限和阻擋軌跡的數(shù)量不滿足預(yù)定條件，那么調(diào)節(jié)電路布局內(nèi)的單元的位置。

該說(shuō)明書(shū)的另一方面涉及一種用于實(shí)施全局連接件布線方法的系統(tǒng)。系統(tǒng)包括：至少一個(gè)處理器、被配置為存儲(chǔ)指令和/或程序數(shù)據(jù)的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)。非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)連接至至少一個(gè)處理器，將至少一個(gè)處理器配置為執(zhí)行存儲(chǔ)的指令。將至少一個(gè)處理器配置為：確定用于電路布局的單元的全局連接件容限，其中單元包括多個(gè)引腳以及關(guān)于單元限定的多條布線軌跡。將至少一個(gè)處理器配置為確定單元內(nèi)的阻擋軌跡的數(shù)量。將至少一個(gè)處理器配置為比較全局連接件容限與阻擋軌跡的數(shù)量。將至少一個(gè)處理器配置為：如果全局連接件容限和阻擋軌跡的數(shù)量不滿足預(yù)定條件，那么調(diào)節(jié)電路布局內(nèi)的單元的位置。

該說(shuō)明書(shū)的又一方面涉及一種修改單元的方法。方法包括：識(shí)別單元的最大重疊引腳組中的引腳的數(shù)量；確定跨越區(qū)域中的布線軌跡的數(shù)量；以及確定單元的全局連接件容限K。方法還包括：確定全局連接件容限K是否滿足閾值。方法還包括：如果全局連接件容限K不滿足閾值，那么修改單元中的至少一個(gè)引腳的長(zhǎng)度或至少一個(gè)引腳的位置。

根據(jù)本發(fā)明的一些實(shí)施例，提供了一種全局連接件布線的方法，所述方法包括：確定用于在電路布局中使用的單元的全局連接件容限，其中，所述單元包括多個(gè)引腳，和相對(duì)于所述單元限定的多條布線軌跡；確定所述單元內(nèi)的阻擋軌跡的數(shù)量；比較所述全局連接件容限與所述阻擋軌跡的 數(shù)量；以及如果所述全局連接件容限和所述阻擋軌跡的數(shù)量不滿足預(yù)定條件，則調(diào)節(jié)所述電路布局內(nèi)的單元的位置。

在上述方法中，確定所述全局連接件容限包括：識(shí)別所述多條布線軌跡的最靠近所述單元的第一邊緣的第一布線軌跡，所述第一布線軌跡用于連接至所述多個(gè)引腳的第一引腳；識(shí)別所述多條布線軌跡的最靠近所述單元的第二邊緣的第二布線軌跡，所述第二布線軌跡用于連接至所述多個(gè)引腳的第二引腳，其中，所述第二邊緣與所述第一邊緣相對(duì)；以及識(shí)別所述多個(gè)引腳中的引腳的數(shù)量。

在上述方法中，確定所述全局連接件容限包括：基于最大重疊引腳組中的引腳的數(shù)量和與所述最大重疊引腳組中的引腳相交的布線軌跡的數(shù)量，確定所述全局連接件容限。

在上述方法中，還包括：如果所述全局連接件容限小于閾值，則調(diào)節(jié)所述單元中的多個(gè)引腳的至少一個(gè)引腳的長(zhǎng)度。

在上述方法中，還包括：確定包括具有調(diào)節(jié)的長(zhǎng)度的至少一個(gè)引腳的單元的全局連接件容限。

在上述方法中，還包括：如果所述全局連接件容限小于閾值，則調(diào)節(jié)所述電路布局中的單元的位置。

在上述方法中，還包括：確定具有調(diào)節(jié)的位置的單元的阻擋軌跡的數(shù)量。

在上述方法中，確定所述單元的阻擋軌跡的數(shù)量包括：識(shí)別被位于所述單元之上的金屬層級(jí)中的互連結(jié)構(gòu)阻擋的多條布線軌跡的數(shù)量。

在上述方法中，識(shí)別被互連結(jié)構(gòu)阻擋的多條布線軌跡的數(shù)量包括：識(shí)別被電源-地(PG)線阻擋的多條布線軌跡的數(shù)量。

在上述方法中，比較所述全局連接件容限與所述阻擋軌跡的數(shù)量包括：確定所述全局連接件容限是否小于所述阻擋軌跡的數(shù)量。

在上述方法中，比較所述全局連接件容限與所述阻擋軌跡的數(shù)量包括：確定所述全局連接件容限是否小于所述阻擋軌跡的數(shù)量與緩沖因子的和。

在上述方法中，還包括：調(diào)節(jié)所述多個(gè)引腳的至少一個(gè)引腳的長(zhǎng)度和調(diào)節(jié)所述至少一個(gè)引腳的位置。

在上述方法中，調(diào)節(jié)所述至少一個(gè)引腳的長(zhǎng)度包括：調(diào)節(jié)所述多個(gè)引腳的一個(gè)以上的引腳的長(zhǎng)度。

在上述方法中，確定所述單元的全局連接件容限包括：確定一維布線圖中的單元的全局連接件容限。

在上述方法中，還包括：基于所述單元的調(diào)節(jié)的位置，生成用于形成掩模的指令。

根據(jù)本發(fā)明的另一些實(shí)施例，還提供了一種用于實(shí)施全局連接件布線方法的系統(tǒng)，所述系統(tǒng)包括：至少一個(gè)處理器；以及非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，被配置為存儲(chǔ)指令，其中，所述非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)連接至所述至少一個(gè)處理器，并且將所述至少一個(gè)處理器配置為執(zhí)行存儲(chǔ)的指令，以用于：確定用于在電路布局中使用的單元的全局連接件容限，其中，所述單元包括多個(gè)引腳，和相對(duì)于所述單元限定的多條布線軌跡；確定所述單元內(nèi)的阻擋軌跡的數(shù)量；比較所述全局連接件容限與所述阻擋軌跡的數(shù)量；以及如果所述全局連接件容限和所述阻擋軌跡的數(shù)量不滿足預(yù)定條件，則調(diào)節(jié)所述電路布局內(nèi)的單元的位置。

在上述系統(tǒng)中，將所述至少一個(gè)處理器配置為執(zhí)行所述存儲(chǔ)的指令，以用于通過(guò)如下操作來(lái)確定所述全局連接件容限：識(shí)別所述多條布線軌跡的最靠近所述單元的第一邊緣的第一布線軌跡，所述第一布線軌跡用于連接至所述多個(gè)引腳的第一引腳；識(shí)別所述多條布線軌跡的最靠近所述單元的第二邊緣的第二布線軌跡，所述第二布線軌跡用于連接至所述多個(gè)引腳的第二引腳，其中，所述第二邊緣與所述第一邊緣相對(duì)；以及識(shí)別所述多個(gè)引腳中的引腳的數(shù)量。

在上述系統(tǒng)中，將所述至少一個(gè)處理器配置為執(zhí)行所述存儲(chǔ)的指令，以用于：如果所述全局連接件容限小于閾值，則調(diào)節(jié)所述多個(gè)引腳的至少一個(gè)引腳的長(zhǎng)度。

在上述系統(tǒng)中，將所述至少一個(gè)處理器配置為執(zhí)行所述存儲(chǔ)的指令，以用于：如果所述全局連接件容限和所述阻擋軌跡的數(shù)量不滿足預(yù)定條件，則調(diào)節(jié)所述單元的位置。

根據(jù)本發(fā)明的又一些實(shí)施例，還提供了一種修改單元的方法，所述方 法包括：識(shí)別最大重疊引腳組中的引腳的數(shù)量；確定覆蓋所述最大重疊引腳組的跨越區(qū)域中的布線軌跡的數(shù)量；確定所述單元的全局連接件容限；確定所述全局連接件容限是否滿足閾值；以及如果所述全局連接件容限不滿足所述閾值，則修改所述單元中的至少一個(gè)引腳的長(zhǎng)度或至少一個(gè)引腳的位置。

上面論述了若干實(shí)施例的部件，使得本領(lǐng)域普通技術(shù)人員可以更好地理解本發(fā)明的各個(gè)方面。本領(lǐng)域普通技術(shù)人員應(yīng)該理解，可以很容易地使用本發(fā)明作為基礎(chǔ)來(lái)設(shè)計(jì)或更改其他用于達(dá)到與這里所介紹實(shí)施例相同的目的和/或?qū)崿F(xiàn)相同優(yōu)點(diǎn)的處理和結(jié)構(gòu)。本領(lǐng)域普通技術(shù)人員也應(yīng)該意識(shí)到，這種等效構(gòu)造并不背離本發(fā)明的精神和范圍，并且在不背離本發(fā)明的精神和范圍的情況下，可以進(jìn)行多種變化、替換以及改變。