[發明專利]自動布線系統及方法

有效

• 申請號: 201710531548.2
• 申請日: 2017-07-03
• 公開（公告）號: CN109145342B
• 公開（公告）日: 2023-05-12
• 發明（設計）人: 方柏翔;陳冠達;賴佳助
• 申請（專利權）人: 矽品精密工業股份有限公司
• 主分類號: G06F30/394
• 分類號: G06F30/394;G06F30/392
• 代理公司: 北京戈程知識產權代理有限公司 11314
• 代理人: 程偉;王錦陽

1.一種自動布線系統，其特征為，該自動布線系統包括：

空間網格化模塊，其依據有關布線的需求參數，于具多個網格的空間網格內產生模擬走線，該需求參數包含制程參數以及電性參數；

網格布局模塊，其以該模擬走線對應產生一空間網格陣列；

網格實體化模塊，其依據該空間網格陣列產生實體線路；以及

模擬分析模塊，其將該實體線路進行電性模擬，以得到該空間網格陣列的數個電性指標，再將該數個電性指標匯入學習網路以產生判斷碼，

其中，于該判斷碼為非最佳解時，該網格布局模塊產生新的空間網格陣列，該新的空間網格陣列再次經該網格實體化模塊及該模擬分析模塊的運作后，直到該判斷碼為最佳解。

2.根據權利要求1所述的自動布線系統，其特征為，該網格利用不同符號表示不同線路狀態。

3.根據權利要求1所述的自動布線系統，其特征為，該模擬分析模塊在進行電性模擬前，先判斷對應該實體線路的空間網格陣列是否符合走線規則和預訂設計規則。

4.根據權利要求3所述的自動布線系統，其特征為，該模擬分析模塊于該空間網格陣列不符合該走線規則和該預訂設計規則時，將產生對應的判斷碼，且令該網格布局模塊產生該新的空間網格陣列。

5.根據權利要求1所述的自動布線系統，其特征為，該網格布局模塊利用迭代函數產生該新的空間網格陣列。

6.根據權利要求5所述的自動布線系統，其特征為，該迭代函數透過該空間網格陣列、該判斷碼以及該模擬分析模塊對于該空間網格陣列的分析結果產生該新的空間網格陣列。

7.一種自動布線方法，其特征為，該方法包括：

依據有關布線的需求參數，于具多個網格的空間網格內產生模擬走線，該需求參數包含制程參數以及電性參數；

透過該模擬走線對應產生一空間網格陣列；

依據該空間網格陣列產生實體線路；

將該實體線路進行電性模擬以得到該空間網格陣列的數個電性指標，令該數個電性指標匯入學習網路以產生判斷碼；以及

于該判斷碼為非最佳解時，產生新的空間網格陣列，其中，該新的空間網格陣列再次經電性模擬分析后，直到該判斷碼為最佳解。

8.根據權利要求7所述的自動布線方法，其特征為，該數個電性指標透過學習網路分析之前，更包括判斷該空間網格陣列是否符合走線規則和預訂設計規則。

9.根據權利要求8所述的自動布線方法，其特征為，于該空間網格陣列不符合該走線規則和該預訂設計規則時，將產生對應的判斷碼，并產生該新的空間網格陣列。

10.根據權利要求7所述的自動布線方法，其特征為，該方法更包括于該判斷碼為非最佳解時，利用迭代函數產生該新的空間網格陣列。

11.根據權利要求7所述的自動布線方法，其特征為，該網格利用不同符號表示不同線路狀態。