需要的調(diào)整量。 ' ' ' '?'? ·'，，
[0133] 根據(jù)上述步驟計(jì)算得到每段網(wǎng)線寬度的調(diào)整量后，對每條內(nèi)邊j，基于現(xiàn)在的位置 Hij和S04步驟中得到的Δ wij，可得到內(nèi)邊j新的位置f小即| = Δ w〇j，|HijHSj | = Δ
塔內(nèi)邊油叫移動到新位置H、，根據(jù)兩者的夾角的正 弦sin sina = min(sin sin(ZHij-iHijLj)，sin sin(ZHij+iHijLj))和smin來估算新1 的Fij， E i + 1 j和H i j之間的距離，使得
從而得到所有新的Eij和Fij。
，
[0134]根據(jù)就可以確定每根網(wǎng)線的每個幾何子段的形狀和位置，從而確定每根 網(wǎng)線的形狀和位置。
[0135] 實(shí)施例四
[0136] 本實(shí)施例對等時延布線的方法進(jìn)行具體說明。
[0137] 首先讀入布線區(qū)域與待布線端口信息，包括起始端口和終結(jié)端口的數(shù)目和位置， 布線區(qū)域的大小、位置和/或形狀。將待布線區(qū)域劃分成串列的幾何子段。例如將待布線區(qū) 域分割為一個三角形和兩個凸四邊形的串聯(lián)幾何子段。經(jīng)過該劃分后，后續(xù)在布線區(qū)域內(nèi) 所布的所有網(wǎng)線也均被劃分成了串列的幾何子段。對每根網(wǎng)線和其分割后的幾何子段進(jìn)行 編號，將計(jì)算出的時延、網(wǎng)線寬度和網(wǎng)線寬度調(diào)整值存儲到對應(yīng)的編號下。
[0138] 按等寬的方式開始初始布線。每根初始網(wǎng)線的寬度是一樣的。進(jìn)一步的，檢測初始 布線的網(wǎng)線是否完全位于待布線區(qū)域內(nèi)部和/或所有網(wǎng)線是否在同一個金屬布線層。檢測 每根網(wǎng)線分割后的幾何子段的形狀。在幾何子段不為凸四邊形和/或三角形的情況下，對其 進(jìn)行二次分割，以滿足所有幾何子段均為凸四邊形和/或三角形。例如，將非起始邊和終結(jié) 邊的的頂點(diǎn)與其對面最近的頂點(diǎn)相連，從而將待布線區(qū)域分割為三角形或四邊形。
[0139] 估算每根網(wǎng)線當(dāng)前的時延參數(shù)。首先計(jì)算出每個幾何子段的電阻值與電容值后存 儲到每個幾何子段對應(yīng)的編號下。根據(jù)凸四邊形的等效高度和等效上、下底寬度計(jì)算幾何 子段的電阻值。根據(jù)凸四邊形的面積，左右兩邊邊長以及與左右兩邊相鄰網(wǎng)線的平均距離 計(jì)算幾何子段的電容值。由所有幾何子段的電阻值與電容值，基于Elmore時延模型計(jì)算每 根網(wǎng)線的時延參數(shù)。對每根網(wǎng)線的時延參數(shù)計(jì)算完成后將所有網(wǎng)線的時延參數(shù)求和后除以 布線區(qū)域內(nèi)網(wǎng)線的數(shù)目得到所有網(wǎng)線的平均時延參數(shù)。計(jì)算每根網(wǎng)線的時延參數(shù)與平均時 延之差值并標(biāo)記為時延差值。
[0140] 判斷時延差值是否小于預(yù)設(shè)時延允許誤差。若待布線區(qū)域內(nèi)的每根網(wǎng)線的時延差 值均小于預(yù)設(shè)時延允許誤差，輸出當(dāng)前布線結(jié)果。若至少一根網(wǎng)線的時延差值大于與預(yù)設(shè) 時延允許誤差，則根據(jù)時延參數(shù)和每根網(wǎng)線的時延差值計(jì)算每個幾何子段的網(wǎng)線寬度調(diào)整 值。假設(shè)有η條網(wǎng)線，經(jīng)過分割布線模塊20后，η條網(wǎng)線一共被分割成m段，第j段和第j+Ι段之 間由內(nèi)邊內(nèi)邊的定義見問題10的關(guān)于分段的解答L此分開。網(wǎng)線i在內(nèi)邊j上的中點(diǎn)就是 Cij，其兩個邊界點(diǎn)就是Eij和Fij，Ei-ij和Fij的中點(diǎn)我們記為Hij。顯然，E〇j就是區(qū)域邊界點(diǎn)我 們由〇開始計(jì)數(shù)，F(xiàn) n-u就是區(qū)域邊界點(diǎn)心。
[0141]根據(jù)計(jì)算得到的網(wǎng)線寬度調(diào)整值來調(diào)整幾何子段的形狀及位置。得到網(wǎng)線寬度調(diào) 整值后，調(diào)整相應(yīng)的幾何子段的寬度、形狀和/或位置，由此實(shí)現(xiàn)對每根網(wǎng)線的寬度、形狀 和/或位置的調(diào)整。檢測調(diào)整后的網(wǎng)線寬度值、相鄰網(wǎng)線之間的間距并選擇性地進(jìn)行調(diào)整， 使其滿足用戶預(yù)設(shè)的工藝參數(shù)。在重新調(diào)整網(wǎng)線的寬度、形狀和/或位置后，重新計(jì)算調(diào)整 后的幾何子段和/或網(wǎng)線的時延參數(shù)。將時延參數(shù)與預(yù)設(shè)時延參數(shù)進(jìn)行比較來選擇性地進(jìn) 行再次調(diào)整。直到所有網(wǎng)線的時延差值均小于預(yù)設(shè)時延允許誤差時，輸出當(dāng)前布線結(jié)果。 [0142]需要注意的是，上述具體實(shí)施例是示例性的，本領(lǐng)域技術(shù)人員可以在本發(fā)明公開 內(nèi)容的啟發(fā)下想出各種解決方案，而這些解決方案也都屬于本發(fā)明的公開范圍并落入本發(fā) 明的保護(hù)范圍之內(nèi)。本領(lǐng)域技術(shù)人員應(yīng)該明白，本發(fā)明說明書及其附圖均為說明性而并非 構(gòu)成對權(quán)利要求的限制。本發(fā)明的保護(hù)范圍由權(quán)利要求及其等同物限定。
【主權(quán)項(xiàng)】
1. 一種等時延布線方法，其特征在于，所述方法至少包括： 基于識別的待布線區(qū)域的端口信息將所述待布線區(qū)域分割為串列的幾何子段； 對初始網(wǎng)線進(jìn)行布線并根據(jù)每根網(wǎng)線和/或每個幾何子段的電阻值和/或電容值計(jì)算 每根網(wǎng)線的時延參數(shù)、由所述時延參數(shù)與平均時延參數(shù)形成的時延差值和/或網(wǎng)線寬度調(diào) 整值； 在時延差值大于預(yù)設(shè)時延允許誤差的情況下，基于所述網(wǎng)線寬度調(diào)整值適應(yīng)性調(diào)整相 應(yīng)的網(wǎng)線和/或幾何子段的幾何特征和/或位置，從而在時延差值不大于預(yù)設(shè)時延允許誤差 的情況下確定網(wǎng)線的布線位置。2. 如權(quán)利要求1所述的等時延布線方法，其特征在于，所述方法還包括:計(jì)算調(diào)整后的 網(wǎng)線的時延差值并與預(yù)設(shè)時延允許誤差進(jìn)行比較來選擇性地進(jìn)行再次調(diào)整。3. 如權(quán)利要求2所述的等時延布線方法，其特征在于，在所述時延參數(shù)中的時延差值大 于預(yù)設(shè)時延參數(shù)的情況下，計(jì)算對應(yīng)的幾何子段和/或網(wǎng)線的網(wǎng)線寬度調(diào)整值。4. 如權(quán)利要求1所述的等時延布線方法，其特征在于，分割待布線區(qū)域的方法至少包 括： 找出不在起始邊化0R0)和/或終結(jié)邊化3R3)上的一個頂點(diǎn)，并W所述頂點(diǎn)構(gòu)成的角向 待布線區(qū)域內(nèi)作其角平分線化2R2); 根據(jù)所述角平分線化2R2)最先與外邊、其他角平分線、起始邊化0R0)和終結(jié)邊化3R3) 中的一個相交的情況做出相應(yīng)的內(nèi)邊，由此將待布線區(qū)域分割成凸四邊形和/或=角形。5. 如權(quán)利要求1所述的等時延布線方法，其特征在于，計(jì)算網(wǎng)線的時延參數(shù)的方法至少 包括： 基于Elmore時延模型和對應(yīng)的每個幾何子段的電阻和電容參數(shù)計(jì)算網(wǎng)線的時延參數(shù)， 其中， 時延參數(shù)t為：t巧），n為網(wǎng)線的幾何子段數(shù)目，ri為第i段的電阻，Cl 為第i段的電容。6. 如權(quán)利要求4所述的等時延布線方法，其特征在于，幾何子段為凸四邊形的電阻計(jì)算 方法至少包括： 找出并連接凸四邊形的任意兩條對邊的中點(diǎn)作為凸四邊形的等效高度； 根據(jù)兩個中點(diǎn)的連線與兩個對邊的夾角或根據(jù)凸四邊形的四個頂點(diǎn)到兩個中點(diǎn)的連 線的距離得到等效上底寬度和等效下底寬度； 基于等效高度、等效上底寬度、等效下底寬度計(jì)算凸四邊形的電阻值。7. 如權(quán)利要求4所述的等時延布線方法，其特征在于，幾何子段為凸四邊形的電容計(jì)算 方法至少包括： 基于凸四邊形的面積計(jì)算所述幾何子段與襯底及其它布線層金屬導(dǎo)線之間的第一禪 合電容和所述幾何子段與同層相鄰網(wǎng)線之間的第二禪合電容； 所述幾何子段的總電容為所述第一禪合電容和第二禪合電容之和。8. 如權(quán)利要求3所述的等時延布線方法，其特征在于，計(jì)算幾何子段的網(wǎng)線寬度調(diào)整值 的方法包括： 計(jì)算待布線區(qū)域內(nèi)每條內(nèi)邊的權(quán)重； 計(jì)算每個幾何子段的時延參數(shù)并對其求微分； 根據(jù)所述時延差值、內(nèi)邊的權(quán)重和每個幾何子段時延參數(shù)的微分得到幾何子段的網(wǎng)線 寬度調(diào)整值。9. 如權(quán)利要求1至8之一所述的等時延布線方法，其特征在于，所述方法進(jìn)一步包括:檢 測每根網(wǎng)線分割后的幾何子段的形狀，在幾何子段不為凸四邊形和/或=角形的情況下，對 其進(jìn)行二次分割;和/或 檢測調(diào)整后的網(wǎng)線寬度值、相鄰網(wǎng)線之間的間距并選擇性地進(jìn)行調(diào)整，使其滿足用戶 預(yù)設(shè)的工藝參數(shù)。10. -種等時延布線裝置，其特征在于，包括： 用于識別待布線區(qū)域的幾何參數(shù)的區(qū)域識別模塊(10); 用于基于所述幾何參數(shù)將待布線區(qū)域分割成串列的幾何子段并產(chǎn)生初始布線的分割 布線模塊(20); 用于計(jì)算至少一個幾何子段和/或每根網(wǎng)線的電阻/電容參數(shù)和/或每根網(wǎng)線的時延參 數(shù)的計(jì)算分析模塊(30); 用于基于所述時延參數(shù)與預(yù)設(shè)時延的比較來適應(yīng)性地調(diào)整相應(yīng)的幾何子段和/或網(wǎng)線 的幾何特征和/或位置的調(diào)整輸出模塊(50)。
【專利摘要】本發(fā)明涉及一種等時延布線方法，至少包括：識別待布線區(qū)域的幾何參數(shù)并基于幾何參數(shù)將待布線區(qū)域分割成串列的幾何子段并產(chǎn)生初始布線；計(jì)算至少一個幾何子段和/或每根網(wǎng)線的電阻與電容參數(shù)；基于每根網(wǎng)線的每個幾何子段的電阻與電容參數(shù)計(jì)算網(wǎng)線的時延參數(shù)；基于所述時延參數(shù)與預(yù)設(shè)時延參數(shù)的比較來適應(yīng)性地調(diào)整相應(yīng)的幾何子段和/或網(wǎng)線的幾何特征和/或位置。本發(fā)明在滿足工藝要求的最小線寬和最小間距的前提下，使所布的網(wǎng)線的時延值盡量小并且近似相等，達(dá)到集成電路上每根網(wǎng)線所驅(qū)動的器件(邏輯門、儲存單元等)的響應(yīng)同步，提高集成電路性能；或液晶面板上每根網(wǎng)線對應(yīng)的顯示像素的亮度相等，提高平板顯示性能，進(jìn)一步提高了集成性能。
【IPC分類】G06F17/50
【公開號】CN105512438
【申請?zhí)枴緾N201610031474
【發(fā)明人】杜宇, 胡超
【申請人】成都銳開云科技有限公司
【公開日】2016年4月20日
【申請日】2016年1月18日