TWI412947B - 佈局編輯之電腦可讀媒體、積體電路及方法 - Google Patents

Description

佈局編輯之電腦可讀媒體、積體電路及方法

本發明之態樣係關於用於使用者編輯及建立積體電路之佈局的工具，且更明確言之，本發明之態樣係關於對一使用者編輯多個邏輯上相關但實體上獨立的資料庫物件提供一援助的方式。

佈局工具利用用於儲存物件之資料庫而界定一積體電路之佈局之部分(諸如用於該積體電路中之複數個網路之佈局之部分)。例如，一種可被設計工具(諸如Cadence之Virtuoso工具)使用之資料庫係OpenAccess。儲存於一OpenAccess資料庫中之物件可包括一路徑物件、一路徑區段物件及其他類型之物件。

一路徑物件係藉由界定多個連續但無需共線之互連部分的一列點而界定，全部該等點被形成於一單一層之上且係等寬。圖1繪示包含複數個部分102、103及104之一實例路徑物件101之佈局的一部分。該等部分被建立於點105、106、107及108之間，該等點可被儲存於表示路徑物件101之一電腦可讀表示的一資料結構中。該路徑物件101可經一設計者建立，該設計者可指定每一點且亦指定一寬度用於連接每一該等點之的路徑。

圖2繪示具有寬度W之路徑物件101之實體佈局。當一使用者以一佈局編輯器編輯該項路徑物件並選擇路徑物件101之佈局的一顯示內之任意點時，可導致該路徑物件101之整體選擇。

如圖1及圖2所證實，一路徑物件係一單一寬度、單一層互連部分，該互連部分可包含轉角，且該路徑物件因而可藉由一起點、一終點及為該路徑物件界定轉角的零個或更多中間點而界定。

相反，一路徑區段物件係被界定為一單一寬度，單一層線性互連帶，該互連帶具有一起點及一終點(即一路徑區段物件中不存在轉角)。每一該路徑區段係一獨立佈局資料庫物件，該獨立佈局資料庫物件之自身未包括關於作為一零件之一更高水準建構的資訊。換言之，儘管一系列該等路徑區段可由一工具使用以建立介於二電路節點之間的一電氣連接，然而每一路徑區段資料庫物件沒有關於被用於形成該連接的其他路徑區段之資訊。因此，在一佈局設計工具中，在一設計者無任何援助時，對應於一給定路徑區段的選擇佈局通常僅導致單一路徑區段物件之選擇。路徑區段物件通常得益於自動選路工具。

使用路徑區段之此觀點係進一步參考圖3a至3d而加以繪示。特定言之，圖1及2之路徑物件101被重複顯示於圖3a，圖3中之箭頭標示之路徑物件101之部分可藉由用於連接點108及105(圖1)之一自動佈局工具而實施作為路徑區段物件305、310及315(即三獨立資料庫物件)。每一路徑區段物件係由一起點及一終點予以指定。例如，物件305係由點108及301界定，同時物件310係由點311及106界定。因一個路徑區段物件之終點亦係下一路徑區段物件之起點，所以點301及311可大致上使用相同實體(x，y)座標(即二維空間之相同實體點)而界定。然而，為強調該區段305及該區段310係獨立之資料庫物件，該等點被分開標記以區分用於每一資料庫物件之儲存值。

圖5繪示具有邏輯上獨立之路徑區段之一個意涵，該路徑區段包含該佈局之一單一路徑。在此，一遊標位置係由數字510繪示。若一使用者已選擇由一遊標位置510所繪示之一螢幕上之點，則一佈局工具進而可選擇路徑區段物件315，即使使用者可能較佳地已要求選擇連接點108及105的實體上互連之整體(即由路徑區段物件305、310及315界定之佈局)亦然。經輪廓線繪示並統稱為數字505的該路徑區段物件(310及305)之一剩餘物可保持未被選擇。

圖4繪示此情形下之一個適應性。在此，遊標點選(cursor click)410亦被繪示為處於一位置中以選擇路徑區段物件315。然而，可提供一模式，其將容許全部經電氣連接之資料庫物件(即一網路)之選擇。對於互連元件之一簡單組態(諸如圖4所繪示)，此可為所期待之該等工具之行為。然而，因一設計者已點擊一個該路徑區段物件，所以更多複雜之情形存在，其中該設計者可能不期望於已簡單地選擇全部經電氣連接之路徑區段物件。

本發明之態樣係關於利用根據所提呈之實例、態樣及其他基準而選擇佈局物件的方法提供一能力給一使用者，以使其具有來自一佈局編輯器的援助。該等態樣可被實施於系統、方法及電腦可讀媒體中，並可被用於編輯及產生將被包括於一被製造之積體電路中的佈局。

本發明之方法態樣包括顯示一積體電路之佈局之一描繪，該佈局係由資料庫物件界定。每一資料庫物件係該佈局之一各自單一寬度部分，且每一資料庫物件係形成於多個互連層之任一者上並具有各自的第一終點及第二終點。大致上，每一資料庫物件之一起點及一終點係界定為儲存於一資料庫中之一獨立點(例如一(x，y)座標)。對於具有轉角之一物件，每一轉角亦可由儲存於該物件之資料庫中之一點界定。例如，點105及108為路徑物件101界定起點及終點(此實例中，標註一起點或一終點係任意的)。

該方法包括接受資料庫物件之一之一使用者選擇作為一背脊定義之一起點，並設定被選擇物件之第一終點作為一當前物件之一當前終點。該方法亦包括決定當前物件之當前終點是否對應於與該當前物件具有相同寬度、在相同層上且具有相同網路之一單一額外資料庫物件之一第一終點，且若如此，則增添該額外之物件至該背脊定義，且以額外之資料庫物件的第二終點作為該當前物件的當前終點而重複該決定步驟。

該方法亦包括決定當前物件之當前終點是否對應於二個或多個額外資料庫物件之第一終點，且若如此，則決定該二或更多額外資料庫物件是否恰好有一個與該當前物件具有相同寬度、在相同層上且具有相同網路，且若如此，則增添一個額外資料庫物件於背脊定義，並以一個額外資料庫物件作為當前物件而重複原先之決定步驟。

若非如此，則該方法包括決定是否恰好該等二或更多額外資料庫物件之一者具有一與當前物件之當前終點之一區段共線的第一終點區段，且若如此，則增添額外資料庫物件於該背脊定義，且以一個額外資料庫物件作為該當前物件而重複原先之決定步驟。

若非如此，則該方法包括終止對應於當前物件之當前終點之背脊定義之一終點，並以被選擇物件之第二終點作為當前物件之當前終點而重複原先之決定步驟；並輸出一包括該背脊定義之資料庫物件的指示。

本發明之其他態樣可包括首先使用一終點之共線性(co-linearity)於一背脊(其經可被增添於該背脊之潛在物件而界定)的實施。例如，一種方法(其可由儲存於合適媒體上之電腦指令加以實施)可包括接受界定一網路之一佈局之一部分的佈局物件的一選擇，並增添被選擇物件於一背脊定義。標示一當前物件作為被選擇物件，且該被選擇物件之一第一終點作為一當前終點。背脊定義係可藉由增添該背脊定義於任何其他佈局物件而補償，該其他佈局物件具有一第一終點，其與該當前物件之當前終點共線且對應於該當前物件之當前終點且具有相同寬度、在相同層上且具有相同網路。其他佈局物件進而可作為當前物件，且其他佈局物件之一第二終點可作為當前物件之當前終點，且以上之增添可被重複用於符合前述基準之進一步佈局物件。一但未增添一物件於基於以上之重複的背脊定義上，則該背脊可藉由為背脊定義增添任何單一非共線物件(其具有對應於當前物件之當前終點並與該當前物件具有相同寬度、在相同層上且具有相同網路前的一第一終點)，同時設定該非共線物件作為當前物件且設定非共線物件之一第二終點作為當前終點而增添。背脊分析進而可自以上之共線分析加以重複。於按照以上之步驟，若無物件被增添，則該方法亦包括終止對應於當前物件之背脊的一終點。若該背脊之兩終點仍未被終止，則以上之分析可被重複用於該背脊(被選擇物件)之一未被終止之終點。

該等態樣中，可被稱之為二決定或判定者(諸如決定一單一佈局物件或多個佈局物件是否起始/終止於一給定點(或對應於一給定其他佈局物件))可以一單一決定施行。其他此類考量亦可基於所描述之實例及其他態樣而想像。

圖6被用於繪示由許多資料庫物件界定之佈局所形成的一網路600(經電氣連接之複數片實體佈局)，且一設計者可期於選擇該等資料庫物件(即由該等物件界定之佈局)之一部分。通常地，不同資料庫物件之每一者所界定之佈局可被形成於不同互連層上，並因此可由通孔予以連接至網路600之其他佈局。

在圖6中，佈局部分623係由通孔605連接至網路600之剩餘部分。進一步參照圖6，W指示該等路徑區段全部係具有相同寬度(W)。作為網路600零件之其他佈局部分包括佈局部分622、621及601。

圖7繪示網路600之一實施。在此實例及接下來的實例中，一片佈局係由包含於一資料庫物件中的資料界定，因此為參考之便，一物件(例如一顯示器上佈局之一實體實現之描繪)所界定之佈局某些時候係被作為該資料庫物件本身(例如，物件708可作為物件708界定之佈局)。同樣地，術語「物件」通常被用作為路徑資料庫物件及路徑區段資料庫物件(如[技術背景]中所描述)。一路徑資料庫物件係藉由一起點、零個或更多個中間點(其等界定佈局之零個或多個額外之中間佈局區段、及一終點及一單一寬度)界定於一單一互連層上。一路徑區段資料庫物件係由一起點、終點及一單一寬度界定於一單一互連層上。

如已辨析，包含網路600之圖7之物件被顯示為部分疊加，以概略地指示該等疊加之物件共用終點。獨立之物件亦指示在網路600之方向改變時可使用一新佈局資料庫物件。例如，考慮到區域740(其中網路600包括一T形交叉)，該交叉被分解為物件708、709及710。類似地，區域730繪示物件707、706及712所形成之一T形交叉。區域730及740繪示介於形成於相同層上並具有相同寬度之物件之間的交叉。然而，該等交叉亦可被形成於介於具有不同寬度之物件之間，或被形成於相同之互連層上。此狀況之一實例係介於物件723及物件711之間的交叉。同樣地，介於形成於不同層上之物件之間的交叉可存在例如，物件716與物件712係共用一終點並經由一參考圖9而描述之通孔而電氣地加以連接。

參考圖4及圖5之介紹，一設計者當前可以一編輯模式表示，該編輯模式可容許全部經電氣連接以形成網路600之物件的選擇，抑或一設計者當前被容許個別地選擇包含網路600之物件之任一者。然而，該等模式或選擇行為在一特定情形(即一設計者期於選擇可包括網路600之一邏輯區隔部份的網路600之一部分的情形)下可能對一設計者無助益。

在該等實例及態樣中，所關注之網路600之一個邏輯上區隔部分可稱之為一「背脊」，且可根據本文描述之實例及情形而加以界定。某些情形下，一附加模式可以一佈局編輯器加以表示，該佈局編輯器可提供功能性以根據此等實例而選擇一背脊。

現轉向圖8a，其開始描述怎樣自網路600擷取一背脊。該等實例中，所示之物件或係單一區段路徑資料庫物件，或係路徑資料庫物件。如上所論述，路徑資料庫物件可具有多個區段，且本文描述之實例亦等同地應用於該等路徑資料庫物件。圖10之方法1000之部分亦可作參考。

方法1000可藉由描繪(1005)一螢幕上之佈局之一部分而開始。一使用者可自控制一使用者之動作的一系統之解譯的許多模式中選擇(1010)一背脊選擇模式。在方法1000中，若一背脊選擇模式未被選擇，則一使用者之動作可不同於以下描述之背脊選擇模式行為而加以解譯(如圖10所執行(1011)之另一動作所標示)。

例如，參考圖8a，物件707經顯示作為滑鼠點選805之選擇(或其他任何接收物件選擇之一指示的方式)(方法步驟1015)。此可被認為係增添組成背脊800之一列物件(例如一背脊定義)的一第一物件。因每一資料庫物件定義佈局具有一第一終點及一第二終點，故被選擇物件707之一第一終點界定為一當前物件之當前終點。某些實施中，可較佳地使用界定其等各自起始位置、終點位置及任何中間轉角(對於具有一或多個轉角之物件，諸如一路徑物件)之座標而界定資料庫物件。

接著，決定(步驟1025)當前物件707(圖8b)之當前終點(一個距離，物件707)是否對應於相同層上之相同寬度的一單一額外資料庫物件之一第一終點，且相同電氣網路之零件作為當前物件707(步驟1030)。若存在此物件，則該物件亦增添(1035)至背脊定義(圖8b)。

物件707之實例中，可決定僅物件708及物件707接觸於指派之當前物件707(圖8b)之當前終點。同樣地，可決定物件708具有與物件707相同之寬度(即，物件708所界定之佈局係與物件707界定之佈局具有相同寬度)。因此，物件708可被增添至背脊定義(圖8b)。

接著，在圖8c中，物件708被指派(步驟1038)以作為當前物件，且物件708之遠終點將被作為當前物件之當前終點。方法1000返回至步驟1025。再次於步驟1025，已決定物件708接觸物件709及物件710於區域740中(圖8c)，從而方法1000進行至步驟1040，其中已決定當前終點接觸多個額外之物件(當然，此步驟亦可結合於步驟1025，其中雖然接觸於一給定點之許多物件可被決定，但其脫離解釋之所需)。從而可決定(步驟1050)此等物件是否恰有一者與當前物件具有相同之寬度，在相同層上及具有相同之網路。此情形下，已決定(步驟1050/1055)物件709及物件710之多於一者(概括性繪示)符合該等基準，且亦決定(步驟1060)物件709或物件710係共線，從而方法1000進行至終止(步驟1070)當前終點，並設定(步驟1075)經選擇之物件之其他終點作為當前物件之當前終點，並返回至步驟1025。

在圖8d中，同樣在具有物件707之其他終點的步驟1025中，方法1000亦係基於對以上描述之相似考慮(以界定與物件707具有相同寬度、在相同層上及具有相同網路且接觸物件707於區域730中的兩(或多個)物件712及物件706)而重複步驟1055。然而在此情形下，步驟1060發現物件706與物件707共線，而物件712卻不與物件707共線(區域730)。因此，物件706被增添(1035)於背脊定義，物件706被界定(1038)為當前物件，其遠終點被界定為當前終點。圖8e中，方法1000返回至步驟1025，其中已決定物件706僅接觸物件705，且亦已決定(730)物件705與物件706具有相同寬度、在相同層上及具有相同網路，從而物件706被增添(1035)於背脊定義。當前物件現係物件706，且其遠終點係當前終點。

仍在圖8e中，方法1000再次返回至步驟1025並隨後至步驟1040：已決定單一額外物件及多個額外物件皆無對應於當前物件之當前終點；即無額外之物件存在。因此，因原先經選擇物件之兩終點同時已被探究直至無進一步符合外輪廓線之基準之佈局物件被標示出，故背脊被終止(1070)。

圖9a至9c被用於顯示一對比結果。至此，一設計者被顯示為具有選擇905之選擇物件711並開始背脊900。如圖7所示，物件711與物件723及物件710接合。參考方法1000，判定處理程序經過步驟1025、步驟1040及步驟1050，其中可僅決定物件710具有與物件711相同寬度、在相同層上、具有相同網路，並可被增添於背脊900(步驟1035)。

物件723未被增添至背脊900(因其與物件711不具有相同之寬度)。一分開、獨立及其他之緣由係物件710與物件711共線，而物件723不與物件711共線。

當前在圖9c中，物件710係當前物件，且其遠離物件711之終點係當前終點。已決定當前物件進行經過步驟1025、步驟1040、步驟1050及步驟1055以決定多個相同寬度、在相同層上及具有相同網路的物件接觸當前物件(物件708及709)。因此，在步驟1060中，僅已決定物件709係共線於、被增添至背脊900且現作為當前物件。因物件721與物件709具有不同寬度，故其未被增添至該背脊，且該背脊之終點終止1070。因經選擇之物件711不具有對應於其其他終點(步驟1025、1040)之物件，故該終點亦將終止1070。

因此，明顯地，由界定一網路之佈局物件之一選擇組成之一背脊(根據本發明之態樣)可依據何種物件先前被選擇作為背脊之零件之一物件。例如，藉由選擇網路600之一橫向部分上之一物件，可導致一主要橫向背脊，而選擇網路600之一側向部分上之一物件可導致一主要側向背脊(但結果可隨一給定背脊之本質而變)。

在方法1000中，某些步驟因明確及解釋之方便而分開加以標註。然而，某些步驟可容許其他條件存在之一結論，且此等步驟無須被分開執行。例如，被分開敘述之步驟1025、步驟1040及步驟1050/1055可被組合為具有多個分支形式之各自的單一步驟。同樣地，沒有要求經選擇之區段之每一終點的分析相繼地進行，因為其等可平行地進行。

此外，可使用共線性作為一更主要之判定基準，因一背脊定義可首先基於一被選擇物件而形成，隨後增添其他任何具有重合並對應於當前物件之當前終點且具有相同寬度、在相同層上及具有相同網路之一第一終點的單一佈局物件，並循環直至無任何物件基於此而增添為止。因物件可具有彼此非共線之零件(即路徑物件可具有轉角)，故一判定基準可為待連接之終點是否共線，而非一整體物件是否與另一個共線。

接著，跟隨任何增添物件之遠終點，背脊定義因而係可藉由增添任何具有對應於當前物件之當前終點之第一終點且具有相同寬度、在相同層上及具有相同網路的單一非共線物件而擴展。換言之，若一物件具有一合格共線終點，則該物件是否係單一或同樣伴隨其他非共線的物件可被認為係無關緊要的。當不存在共線物件時，則僅應存在一單一合格物件，抑或該終點上之背脊定義應終止(例如來自底部之一T形接合應終止)。

在全部情形下，術語「寬度」可被視為適於在該等情形下之一近似，且該術語並非被視為達到任何特定程度之數學精確度。

圖11繪示一電腦系統1100，其中可實施根據以上描述之實例及態樣的方法。電腦系統1100包括鍵盤1120、滑鼠1121，連接其之一使用者介面1115，其將該等使用者介面依次連接至一CPU/晶片集1105。某些實施中，CPU/晶片集1105可包括複數個實體獨立晶片，其等係借助於一母板、封包內連接及類似物上之跡線而互連。CPU/晶片集1105亦可包括多種緩衝儲存器及其他輔助電路。CPU/晶片集1105通信一記憶體1125，其中可儲存程式及用以執行程式之其他資料，同樣地在一非揮發性記憶體1150中，該等程式及資料在無急需或正被使用時可被儲存。例如，一佈局資料庫1151可儲存本文論述之佈局物件。此資料庫可為一OpenAccess資料庫。記憶體1150可儲存應用程式碼1152。在系統1100中，一顯示器1140由使用者介面1115驅動，而在其他實例中，顯示器1140可由包含於CPU/晶片集1105內之電路或CPU/晶片集1105驅動之一晶片驅動。

本發明之方法及其他實施可被分佈至連接一網路之複數個電腦之間。當資訊轉換或提供一網路或其他通信連接(有線、無線或有線或無線之組合)至一電腦時，該電腦使用該連接作為一電腦可讀媒體。因此，借助(但非限定)於實例，電腦可讀媒體亦可包括網路或資料鏈路，該等網路或資料鏈路可被用於負載或儲存所期望之電腦可執行指令或資料結構之形式的程式碼構件，且該等網路或資料鏈路可由一普通用途電腦或特定用途電腦加以存取。

電腦可執行指令包括例如導致或組態一普通用途之電腦、特定用途電腦或特定用於處理器件以執行某一功能或功能群組的指令及資料。例如，電腦可執行指令可為諸如組合語言之二進位、中間格式指令或原始碼。例如，系統、軟體及方法可包括提供一模式，其容許啟動本文描述之功能。例如，一模式可提供於諸如實施此功能性的Cadence設計系統之Virtuoso的一佈局編輯器中。

儘管某些標的可能已以針對結構特性及/或方法步驟之實例之特定語言加以描述，但應瞭解，所附請求項中所界定之標的無須被限定於該等所描述之特徵及動作。更精確言之，所描述之特性及步驟經揭示作為所附請求項之範疇的本發明之系統及方法之組件的實例。

101．．．路徑物件

102、103、104．．．路徑物件部分

105、106、107、108．．．點

305、310、315．．．路徑區段物件

301、311．．．點

410．．．遊標

510．．．遊標位置

600．．．網路

605．．．通孔

622、623、621、601．．．佈局部分

706、707、708、709、710．．．物件

711、712、716、723．．．物件

730、740．．．區域

800、900．．．背脊

805．．．滑鼠

905．．．選擇

1100．．．電腦系統

1105．．．CPU/晶片集

1115．．．使用者介面

1120．．．鍵盤

1121．．．滑鼠

1125．．．記憶體

1140．．．顯示器

1150．．．非揮發性記憶體

1151．．．佈局資料庫

1152．．．應用程式碼

圖1、2、3a至3d、4及5繪示積體電路之背景態樣，其包括由佈局工具自動建構路徑區段物件；

圖6繪示由多個資料庫物件所界定之佈局形成於複數個層之上並具有複數個不同寬度部分的一個經電氣連接之網路，且該網路被顯示於一編輯用電腦顯示器之上；

圖7繪示圖6之具有路徑區段的網路之一實例建構；

圖8a至8e繪示根據本文之實例及態樣的一背脊之一建造；

圖9a至9c繪示根據本文表示之實例及態樣的一第二背脊之一建造；

圖10繪示一種方法之步驟，其可實施以導致圖8a至8e及圖9a至9c之實例中之背脊建構；及

圖11繪示一電腦系統，其中可實施此等方法。

706、707、708、709、710‧‧‧物件

711、712、716、723‧‧‧物件

730、740‧‧‧區域

Claims (20)

1. 一種電腦可讀媒體，其儲存用於互動式編輯積體電路之佈局之一方法之電腦實施的電腦指令，該方法包括：(a)顯示一積體電路之佈局之一描繪，該佈局係由資料庫物件界定，該等資料庫物件之每一者係佈局之一各自單一寬度部分，該等資料庫物件之每一者係形成於多個互連層之任一者上，且具有各自的第一終點及第二終點；(b)接受該等資料庫物件之一者之一使用者選擇作為一背脊定義之一起點；(c)設定該被選擇物件之該第一終點作為一當前物件之一當前終點；(d)決定該當前物件之該當前終點是否對應於與該當前物件具有相同寬度、在相同層上且具有相同網路之一單一額外資料庫物件之一第一終點，且若如此，則增添該額外之物件至該背脊定義，且以該額外之資料庫物件之第二終點作為該當前物件之當前終點而重複(d)；(e)決定該當前物件之該當前終點是否對應於二個或多個額外資料庫物件之第一終點，且若如此，則：(e)(1)決定該二個或多個額外資料庫物件是否恰好有一個與該當前物件具有相同寬度、在相同層上且具有相同之網路，且若如此，則增添該一個額外資料庫物件於該背脊定義，且以該一個額外資 料庫物件作為該當前物件而重複(d)；若非如此，則(e)(2)決定該二個或多個額外資料庫物件是否恰好有一個具有與該當前物件之該當前終點之一區段共線之一第一終點區段，且若如此，則增添該額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)；若非如此，則：終止對應於該當前物件之該當前終點之該背脊定義之一終點；(f)以該被選擇物件之第二終點作為該當前物件之該當前終點而重複(d)；且(g)輸出包括該背脊定義之資料庫物件之一指示。
2. 如請求項1之電腦可讀媒體，其中該等資料庫物件包括路徑區段物件，該等路徑區段物件係由實施一功能電路描述之一工具產生。
3. 如請求項1之電腦可讀媒體，進一步包括：容許包括該背脊定義之該等資料庫物件的群組操縱。
4. 如請求項1之電腦可讀媒體，其中該輸出包括顯示一佈局編輯器內之該背脊定義之該等資料庫物件所界定的佈局。
5. 如請求項1之電腦可讀媒體，進一步包括提供指示一背脊選擇模式之一使用者選擇的接收。
6. 如請求項5之電腦可讀媒體，其中該背脊選擇模式係複 數個模式之一模式，該複數個模式包括一網路選擇模式及一互連層選擇模式。
7. 如請求項1之電腦可讀媒體，其中該被選擇物件之第二終點的處理與該被選擇物件之第一終點的處理平行地進行。
8. 一種包括根據一方法而設計之一網路的積體電路，該方法包括：(a)顯示一積體電路之佈局之一描繪，該佈局係由資料庫物件界定，該等資料庫物件之每一者係佈局之一各自單一寬度部分，該等資料庫物件之每一者係形成於多個互連層之任一者上，且具有各自的第一終點及第二終點；(b)接受該等資料庫物件之一者之一使用者選擇作為一背脊定義之一起點；(c)設定該被選擇物件之該第一終點作為一當前物件之一當前終點；(d)決定該當前物件之該當前終點是否對應於與該當前物件具有相同寬度、在相同層上且具有相同網路之一單一額外資料庫物件之一第一終點，且若如此，則增添該額外之物件至該背脊定義，且以該額外之資料庫物件之第二終點作為該當前物件之當前終點而重複(d)；(e)決定該當前物件之該當前終點是否對應於二個或多個額外資料庫物件之第一終點，且若如此，則： (e)(1)決定該二個或多個額外資料庫物件是否恰好有一個與該當前物件具有相同寬度、在相同層上且具有相同之網路，且若如此，則增添該一個額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)；若非如此，則(e)(2)決定該二個或多個額外資料庫物件是否恰好有一個具有與該當前物件之該當前終點之一區段共線之一第一終點區段，且若如此，則增添該額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)；若非如此，則：終止對應於該當前物件之該當前終點之該背脊定義之一終點；(f)以該被選擇物件之第二終點作為該當前物件之該當前終點而重複(d)；且(g)接受對該背脊定義之編輯，且調整包括該背脊定義之該等資料庫物件以反映該等編輯。
9. 如請求項8之積體電路，其中至少某些該等資料庫物件係由一工具產生，該工具可操作用於產生實施一功能電路描述的佈局。
10. 如請求項9之積體電路，進一步包括顯示來自包括一佈局編輯器內之該背脊定義之該等資料庫物件的佈局。
11. 如請求項10之積體電路，進一步包括提供指示一背脊選 擇模式之一使用者選擇的接收。
12. 如請求項11之積體電路，其中該背脊選擇模式係來自複數個模式之中之一可選擇模式，該複數個模式包括一網路選擇模式及一互連層選擇模式。
13. 一種用於編輯積體電路之佈局的方法，其包括：(a)顯示一積體電路之佈局之一描繪，該佈局係由資料庫物件界定，該等資料庫物件之每一者係佈局之一各自單一寬度部分，該等資料庫物件之每一者係形成於多個互連層之任一者上，且具有各自的第一終點及第二終點；(b)接受該等資料庫物件之一者之一使用者選擇作為一背脊定義之一起點；(c)設定該被選擇物件之該第一終點作為一當前物件之一當前終點；(d)決定該當前物件之該當前終點是否對應於與該當前物件具有相同寬度、在相同層上且具有相同網路之一單一額外資料庫物件之一第一終點，且若如此，則增添該額外之物件至該背脊定義，且以該額外之資料庫物件的第二終點作為該當前物件之當前終點而重複(d)；(e)決定該當前物件之該當前終點是否對應於二個或多個額外資料庫物件之第一終點，且若如此，則：(e)(1)決定該二個或多個額外資料庫物件是否恰好有一個與該當前物件具有相同寛度、在相同層上 且具有相同之網路，且若如此，則增添該一個額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)；若非如此，則(e)(2)決定該二個或多個額外資料庫物件是否恰好有一個具有與該當前物件之該當前終點之一區段共線之一第一終點區段，且若如此，則增添該額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)；若非如此，則：終止對應於該當前物件之該當前終點之該背脊定義之一終點；(f)以該被選擇物件之第二終點作為該當前物件之該當前終點而重複(d)；且(g)接受對該背脊定義之編輯，且調整包括該背脊定義之該等資料庫物件以反映該等編輯。
14. 如請求項13之方法，其中該等資料庫物件包括路徑區段物件，該等路徑區段物件係由實施一功能電路描述之一工具產生。
15. 如請求項13之方法，進一步包括：容許包括該背脊定義之該等資料庫物件的群組操縱。
16. 如請求項13之方法，進一步包括顯示由一佈局編輯器內之該背脊定義之該等資料庫物件所界定的佈局。
17. 如請求項13之方法，進一步包括提供指示一背脊選擇模 式之一使用者選擇的接收。
18. 如請求項17之方法，其中該背脊選擇模式係複數個模式之一模式，該複數個模式包括一網路選擇模式及一互連層選擇模式。
19. 一種電腦可讀媒體，其儲存電腦可執行指令用以實施一佈局工具方法，該方法包括：(a)接受界定一網路之佈局之一部分之該佈局物件之一選擇；(b)增添該被選擇物件至一背脊定義；(c)設定該被選擇物件作為一當前物件，且該被選擇物件之一第一終點作為一當前終點；(d)為該背脊定義增添任何其他佈局物件，該其他佈局物件具有一第一終點，其與該當前物件之當前終點共線且對應於該當前物件之當前終點且具有相同寬度、在相同層上且具有相同網路；(e)設定該其他佈局物件作為該當前物件，且該其他佈局物件之一第二終點係作為該當前物件之該當前終點，且重複(d)；(f)為該背脊定義增添任何單一非共線物件，該單一非共線物件具有對應於該當前物件之該當前終點，且與該當前物件具有相同寬度、在相同層上且具有相同網路之一第一終點，設定該非共線物件作為該當前物件，且該非共線物件之一第二終點作為該當前終點，且重複(d)；及 (g)若在(d)或(f)無物件被增添，則終止對應於該當前物件之背脊之一終點，且若該背脊之兩終點仍未被終止，則以該被選擇物件之一第二終點作為一當前終點而重複(c)。
20. 一種電腦可讀媒體，其儲存電腦可執行指令用以實施積體電路佈局之互動式編輯之一方法，該方法包括：(a)顯示一積體電路之佈局之一描繪，該佈局係由資料庫物件界定，該等資料庫物件之每一者係該佈局之一各自單一寬度部分，該等資料庫物件之每一者係形成於多個互連層之任一者上，且具有各自的第一終點及第二終點；(b)接受該等資料庫物件之一者之一使用者選擇作為一背脊定義之一起點；(c)設定該被選擇物件之該第一終點作為一當前物件之一當前終點；(d)決定許多對應於該當前物件之當前終點的額外資料庫物件，(1)若該當前物件之當前終點對應於與該當前物件具有相同寬度、在相同層上且具有相同網路之一單一額外資料庫物件之一第一終點，則增添該額外之物件至該背脊定義，且以該額外之資料庫物件之一第二終點作為該當前物件之當前終點而重複(d)；(2)若該當前物件之當前終點對應於二個或多個額 外資料庫物件，則決定該二個或多個額外資料庫物件是否恰好有一個與該當前物件具有相同寛度、在相同層上且具有相同之網路，且若如此，則：i.增添該一個額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)，若非如此，則ii.決定該二個或多個額外資料庫物件是否恰好有一個具有與該當前物件之當前終點共線之一第一終點部分，且若如此，則增添該額外資料庫物件於該背脊定義，且以該一個額外資料庫物件作為該當前物件而重複(d)；若非如此，則iii.終止對應於該當前物件之該當前終點之該背脊定義之一終點；(e)以該被選擇物件之第二終點作為該當前物件之該當前終點而重複(d)；且(f)輸出包括該背脊定義之資料庫物件之一指示。