[發明專利]一種兩步模迭代法應用于混合尺寸單元電路設計

在審

• 申請號: 202210327630.4
• 申請日: 2022-03-29
• 公開（公告）號: CN114970435A
• 公開（公告）日: 2022-08-30
• 發明（設計）人: 周晨璨;施佺;曹陽;邱潔
• 申請（專利權）人: 南通大學
• 主分類號: G06F30/392
• 分類號: G06F30/392;G06F17/16;G06F17/12
• 代理公司: 南京瑞弘專利商標事務所(普通合伙) 32249
• 代理人: 許潔

1.基于兩步模系矩陣分裂迭代的混合尺寸單元電路設計方法，用于混合尺寸標準單元電路的合法化過程，其特征在于：包括如下步驟：

S1:對標準單元進行預處理，將多倍行高標準單元分割為多個單倍行高標準子單元；

S2:將標準單元進行擴散；

S3:將混合尺寸標準單元合法化問題表示為二次規劃數學模型；

S4:將二次規劃模型轉換成線性互補問題；

S5:利用兩步模系矩陣分裂迭代法求解線性互補問題；

S6:將多倍行高標準單元分割成的子單元的x坐標進行統一，并對齊到行中的可放置位上；

S7:對剩余的非法單元進行合法化處理。

2.根據權利要求1所示的基于兩步模系矩陣分裂迭代的混合尺寸單元電路設計方法，其特征在于：步驟S1的具體實現方式包括：給定一個芯片的布局矩形區域，用(0,0)和(W,H)分別表示其左下角坐標和右上角坐標；W表示布局區域的寬度，H表示布局區域的高度；待布局的標準單元集為C＝(c₁,c₂,…c_n)，其中單元c_i從全局階段獲得的初始左下角坐標為單元寬度及高度分別為w_i，h_i，所求的合法化階段后的坐標為(x_i,y_i)；將所有標準單元對齊到最近的與其電源線匹配的行上去；對于多倍行高標準單元，將其表示成多個子單元，用(c_i1,c_i2,…c_it)表示，其中，t表示標準單元的高度是行高的t倍。

3.根據權利要求1所示的基于兩步模系矩陣分裂迭代的混合尺寸單元電路設計方法，其特征在于：步驟S2中，為避免后續處理中標準單元過于擁擠，利用網絡流算法對單元進行擴散，確保每行中的單元寬度之后不超過該行的寬度；我們對布局區域在水平方向和垂直方向進行均勻地劃分成網格，每一個網格構成網絡流圖中的一個節點；此外，再額外創建兩個節點，即超級源節點(N_B)和超級匯節點(N_E)；計算每個網格中所屬單元的面積之和s_C，將其與網格面積s_G進行比較；如果s_Cs_G，則該網格稱為溢出網格并記錄溢出的面積s_o；如果s_C≤s_G，則該網格稱為空閑網格并記錄剩余的空閑面積s_f。對于溢出網格，將其設置成網絡流中的源節點N_s，并建立一條從N_B到N_s的弧，弧上的容量和成本分別設置為s_o和零；對于空閑網格，將其設置為目標節點N_t，并建立一條從N_t到N_E的弧，弧上的容量和成本分別設置為s_f和0；并且對溢出網格，尋找與它相鄰的空閑網格，建立從N_s到N_t的弧，弧上的容量和成本分別設置為無窮大和單元在兩個網格之間移動的位移。對于建立好的網絡流圖進行求解，可得到單元在網格中移動的策略，按照該策略移動單元，移動后的單元c_i的坐標為