【摘要】本發(fā)明提出為高壓交流可控型并聯(lián)電抗器配置副邊零序電流保護的方法，其中包括副邊外接零序過流保護和零序電壓閉鎖副邊自產(chǎn)零序過流保護。該方法包括如下步驟：電抗器保護裝置對高壓交流可控型并聯(lián)電抗器副邊三相電流互感器(以下簡稱TA)、專用的外
【摘要】 本發(fā)明屬于VLSI物理設(shè)計技術(shù)領(lǐng)域，是面向模 擬電路版圖設(shè)計自動化而開發(fā)的計算機輔助設(shè)計方法。其特征 在于，它完全針對模擬集成電路的多線寬約束進行設(shè)計，從而 能夠滿足模擬電路承載電流狀況復(fù)雜的要求。本發(fā)明包含了帶 有多線寬約束條件的最短路徑方法，并采用了啟發(fā)式的方法，在有網(wǎng)格模型下實現(xiàn)了對模擬電路的自動布線過程。 實驗結(jié)果表明該方法能有效地解決模擬電路的多線寬約束，能 適應(yīng)任意線寬的布線。同時，該方法在布線過程中的時間耗費 和空間耗費比其他傳統(tǒng)方法小，而且具有很強的可移植性。 【專利類型】發(fā)明申請 【申請人】清華大學(xué) 【申請人類型】學(xué)校 【申請人地址】100084北京市100084－82信箱 【申請人地區(qū)】中國 【申請人城市】北京市 【申請人區(qū)縣】海淀區(qū) 【申請?zhí)枴緾N200610164921.7 【申請日】2006-12-08 【申請年份】2006 【公開公告號】CN1963827A 【公開公告日】2007-05-16 【公開公告年份】2007 【授權(quán)公告號】CN100428253C 【授權(quán)公告日】2008-10-22 【授權(quán)公告年份】2008.0 【IPC分類號】G06F17/50 【發(fā)明人】洪先龍; 蔡懿慈; 杜昶旭 【主權(quán)項內(nèi)容】1、基于多步長迷宮算法的模擬集成電路自動布線方法，其特征在于，該方法是在計算機平臺 上依次按以下步驟實現(xiàn)的： 步驟(1)程序向計算機讀入以文件形式提供的電路布局結(jié)果、線網(wǎng)信息、約束文件、 以及工藝文件； 步驟(2)計算機程序根據(jù)步驟(1)讀入的信息建立布線過程所必需的數(shù)據(jù)結(jié)構(gòu)，其中 包括線網(wǎng)列表，還有包括障礙列表在內(nèi)的布線環(huán)境描述； 步驟(3)遍歷由步驟(2)得到的線網(wǎng)列表，從線網(wǎng)屬性中讀取線網(wǎng)寬度WireWidth值 和線網(wǎng)間距WirePitch值，把兩者求和得到線網(wǎng)的網(wǎng)格布線寬度NetSize，并用此值構(gòu)造網(wǎng) 格布線寬度集合SetOfNetSize；同時，依據(jù)工藝要求得到金屬層的最小線寬和線間距值，并 求和后加入該網(wǎng)格布線寬度集合；然后，把該網(wǎng)格布線寬度集合中最小的網(wǎng)格布線寬度值賦 給單位網(wǎng)格尺寸變量GridUnitSize作為初始值； 步驟(4)按照以下步驟遍歷該網(wǎng)格布線寬度集合SetOfNetSize，在設(shè)定誤差ERROR控 制下，對線網(wǎng)網(wǎng)格布線寬度進行標準化處理，從而得到所有線網(wǎng)的標準化網(wǎng)格布線寬度和布 線所需的單位網(wǎng)格尺寸；其中，標準化網(wǎng)格布線寬度是單位網(wǎng)格尺寸的k倍，k是整數(shù)，初 始化時為1： 步驟(4.1)從網(wǎng)格布線寬度集合中取出第一個當(dāng)前網(wǎng)格布線寬度； 步驟(4.2)把該當(dāng)前網(wǎng)格布線寬度與k倍單位網(wǎng)格尺寸作比較：若該當(dāng)前網(wǎng)格布線 寬度大于k倍單位網(wǎng)格尺寸，則k自動增1，一直到當(dāng)前網(wǎng)格布線寬度小于或等于k 倍單位網(wǎng)格尺寸，接著判斷：若k倍單位網(wǎng)格尺寸與當(dāng)前網(wǎng)格布線寬度的差大于指定 誤差ERROR，則將單位網(wǎng)格尺寸值修正為原來值的一半，同時把k值重置為1，返回 步驟(4.1)，把當(dāng)前網(wǎng)格布線寬度重新指向所述第一個當(dāng)前網(wǎng)格布線寬度；否則，進 入步驟(4.3)； 步驟(4.3)記錄k倍單位網(wǎng)格尺寸的值，將它賦予相應(yīng)線網(wǎng)的標準化網(wǎng)格布線寬度 變量SNetSize； 步驟(4.4)按步驟(4.1)~(4.3)所述方法計算所述網(wǎng)格布線寬度集合內(nèi)剩下的 所有網(wǎng)格布線寬度，并賦于相應(yīng)的標準化網(wǎng)格布線寬度SNetSize； 步驟(5)遍歷線網(wǎng)列表，對線網(wǎng)按照標準化網(wǎng)格布線寬度的大小按降序排列，得到排 序后的線網(wǎng)列表OrderedNetList； 步驟(6)按照線網(wǎng)優(yōu)先級和線網(wǎng)的實際布線層VirtualLayer對線網(wǎng)布線位置進行預(yù)先 分配； 步驟(7)以單位網(wǎng)格尺寸作為單位網(wǎng)格大小建立布線網(wǎng)格，并標記其邊界為“不可用” 狀態(tài)；所述網(wǎng)格使用下列二維短整型數(shù)組表示，其中0表示網(wǎng)格點“可用”，1表示網(wǎng)格點“不 可用”； 步驟(8)遍歷障礙列表，對全部已有模塊在網(wǎng)格圖上進行標記，對應(yīng)數(shù)組的值標記為 1； 步驟(9)按以下步驟遍歷每條線網(wǎng)的引腳列表PinList和等價引腳列表Equal？PinList， 在網(wǎng)格圖上標記所有的引腳及等價引腳，并將引腳映射為一個可用的網(wǎng)格點以確保后續(xù)布線 算法執(zhí)行： 步驟(9.1)建立候選映射點集合SetOfCandidate：把所有引腳和等價引腳所覆蓋 的網(wǎng)格點記錄到所述候選映射點集合中； 步驟(9.2)去除候選映射點中不合格的點：判斷每個候選點從實際所在層開始到對 應(yīng)線網(wǎng)被預(yù)先分配的布線層的所有網(wǎng)格點是否已經(jīng)被占用，如果是，則把該網(wǎng)格點從 候選映射點集合中去掉；否則，保留在集合中； 步驟(9.3)建立每個引腳的映射網(wǎng)格點序列ListOfMappingPoint：如果候選集合中 的點被引腳或等價引腳覆蓋，則該點被加入映射網(wǎng)格點序列，并具有高優(yōu)先級；如果 候選集合中只有唯一點，則該點被加入映射網(wǎng)格點序列，并具有高優(yōu)先級；否則，將 其他點分配到相應(yīng)引腳的映射網(wǎng)格點序列，并根據(jù)該點距離引腳中心點的距離決定其 優(yōu)先級，越靠近中心的網(wǎng)格點優(yōu)先級越高；對于候選映射點集合為空的引腳，標記為 “映射失敗”，則該線網(wǎng)因布局或系統(tǒng)誤差原因暫不可布； 步驟(10)遍歷步驟(5)得到的排序后的線網(wǎng)列表，按以下步驟使用多步長迷宮算法 對線網(wǎng)實施布線： 步驟(10.1)從排序后的線網(wǎng)列表中讀取當(dāng)前要布線的線網(wǎng)，若線網(wǎng)為多端線網(wǎng)， 則將其分解為若干個二端子線網(wǎng)，并建立子線網(wǎng)列表SubNetList，它們的標準化網(wǎng) 格布線寬度為單位網(wǎng)格尺寸的k倍，則k為當(dāng)前線網(wǎng)的最大擴展步長； 步驟(10.2)遍歷所述子線網(wǎng)列表，從二端子線網(wǎng)的其中一個端點開始對線網(wǎng)進行 迷宮擴展，按照多步長迷宮算法的擴展方法，當(dāng)前點可以向東、南、西、北四個方向 有選擇地進行擴展，其步長在1到k之間； 設(shè)：當(dāng)前點拓撲坐標為(CurrentTopoX，CurrentTopoY)，則在擴展時，要檢查 與擴展方向垂直的±k/2的單位網(wǎng)格點是否可用；若在沿擴展方向最大m個單位網(wǎng)格 的位置上有任意一點為“不可用”狀態(tài)，則擴展的步長為(m-1)，其中，m為1到 k之間的任一整數(shù)；擴展時要記錄相應(yīng)的擴展代價，其中包括擴展到當(dāng)前位置的代價 和擴展到目標點時估計將要發(fā)生的代價；其中，當(dāng)沿垂直方向擴展時，所述±k/2的 單位網(wǎng)格點范圍從CurrentTopoX-k/2到CurrentTopoX+k/2；當(dāng)沿水平方向擴展 時，所述±k/2的單位網(wǎng)格點范圍從CurrentTopoY-k/2到CurrentTopoY+k/2； 步驟(10.3)從二端子線網(wǎng)的另一端點開始按照步驟(10.2)所述的方法進行迷宮 擴展； 步驟(10.4)當(dāng)從兩個端點擴展出的網(wǎng)格點相交時，停止擴展，從交點開始分別向 兩個端點方向進行回找，即從交點開始，依次當(dāng)前點的父節(jié)點，若存在多個父節(jié) 點，則選擇所述擴展代價最小的節(jié)點，直到回找到二端線網(wǎng)的兩個端點，從而確定最 終路徑； 步驟(10.5)在線網(wǎng)數(shù)據(jù)結(jié)構(gòu)中記錄布線結(jié)果，并在網(wǎng)格數(shù)組中標記所布子線網(wǎng)，并 判斷：如果該線網(wǎng)所有子線網(wǎng)未布完，執(zhí)行步驟(10.2)；否則，如果還有線網(wǎng)未布 完，執(zhí)行步驟(10.1)；否則，執(zhí)行步驟(11)； 步驟(11)把所有的布線結(jié)果按CIF格式輸出為版圖文件。 【當(dāng)前權(quán)利人】清華大學(xué) 【當(dāng)前專利權(quán)人地址】北京市100084－82信箱 【專利權(quán)人類型】公立 【統(tǒng)一社會信用代碼】12100000400000624D 【被引證次數(shù)】39 【被自引次數(shù)】4.0 【被他引次數(shù)】35.0 【家族引證次數(shù)】3.0 【家族被引證次數(shù)】39
未經(jīng)允許不得轉(zhuǎn)載：http://m.mhvdw.cn/1776133592.html
喜歡就贊一下
