[發明專利]模擬電路的多層精確匹配布線方法

有效

• 申請號: 201310393083.0
• 申請日: 2013-09-02
• 公開（公告）號: CN103488816A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 姚海龍;蔡懿慈;周強;高強
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;劉華聯

1.一種模擬電路的多層精確匹配布線方法，其特征在于，包括：

步驟10，讀入待布線網組中每個線網的線網信息、布線區域內障礙信息和布線工藝參數信息；

步驟20，根據待布線網組的每個線網信息中的起始點和終止點信息計算所有可能拐點的位置信息；

步驟30，根據所有可能拐點的位置信息、待布線網組的布線區域內障礙信息和布線工藝參數信息，將布線區域劃分為三維不均勻網格；

步驟40，在所述三維不均勻網格上，采用A*搜索算法對待布線網組中的所有線網同時搜索布線路徑；

步驟50，采用A*搜索算法的回找過程求得待布線網組的精確布線路徑結果。

2.根據權利要求1所述的多層精確匹配布線方法，其特征在于，

所述待布線網的線網信息包括該待布線網的可用布線層信息、布線區域大小信息以及起始點和終止點信息；

所述布線區域內障礙信息包括模擬電路單元模塊和已布線網這些障礙信息，其用來約束后續布線過程的搜索區域；

所述布線工藝參數信息包括待布線網的布線層層數、布線區域允許的最小線寬值和允許最小的線到線間距值，其用來作為布線設計規則約束。

3.根據權利要求2所述的多層精確匹配布線方法，其特征在于，所述步驟20進一步包括以下步驟：

步驟201，計算待布線網組中每條待布線網的起始點到終止點的水平距離和垂直距離；

步驟202，基于得到的有關待布線網組的水平距離和垂直距離求解出所有可能的水平單元線段長度的向量組和所有可能的垂直單元線段長度的向量組；

步驟203，判斷求解出的向量組中是否包含0，若包含0的個數為偶數個，則將所有的0變為1，若包含0的個數為奇數個，則將所有的0變為1并選擇該向量組中第一個不是1的數作減1運算，進而得到最終的水平單元線段長度的向量組和垂直單元線段長度的向量組；

步驟204，利用如下表達式求解對應水平單元線段長度的向量組L_H的系數矩陣C_H，以及對應垂直單元線段長度的向量組L_V的系數矩陣C_V：

Σi=1kHCH[i,n]·LH[i]=DH[n]]]>

Σi=1kVCV[i,n]·LV[i]=DV[n]]]>

其中，D_H[n]表示待布線網n從起始點到終止點的水平距離，D_V[n]表示待布線網n從起始點到終止點的垂直距離，L_H[i]表示水平單元線段長度的向量組L_H中第i條水平單元線段的長度，L_V[i]表示垂直單元線段長度的向量組L_V中第i條垂直單元線段的長度，C_H[i，n]表示待布線網n中第i條水平單元線段的系數，C_V[i，n]表示待布線網n中第i條垂直單元線段的系數，該系數取值為1或-1；

步驟205，根據待布線網組中每個線網的起始點坐標、水平單元線段長度的向量組L_H和與其對應的系數矩陣C_H得到所有可能拐點位置的橫坐標，根據待布線網組中每個線網的起始點坐標、垂直單元線段長度的向量組L_V和與其對應的系數矩陣C_V得到所有可能拐點位置的縱坐標，進而得到所有可能拐點位置信息。