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

有效

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

本發明提出一種自動布線系統及方法，主要依據有關布線的需求參數，于具多個網格的空間網格內產生模擬走線；透過該模擬走線對應產生一空間網格陣列；依據該空間網格陣列產生實體線路；以及將該實體線路進行電性模擬以得到該空間網格陣列的數個電性指標，令該數個電性指標匯入學習網路后進行分析，以產生判斷碼，其中，于該判斷碼為非最佳解時，利用迭代函數產生新的空間網格陣列，且該新的空間網格陣列再次經電性模擬分析后，直到該判斷碼為最佳解。

技術領域

本發明關于一種布線技術，特別有關一種自動布線系統以及自動布線方法。

背景技術

隨著積體電路(IC)與封裝的線路與布線日漸復雜，人工化布線的效率與正確率已逐漸落后于制程發展，這使得程式自動化布線逐漸受到重視，然此類技術仍有進步空間。目前業界常見的自動化布線技術，通過于布線軟體中加入布線設計的限制(Constrain)條件以及規則(Rule)運算程式，當在每一個點進行線路布線時，布線軟體開始跑每一個限制條件與規則運算程式，以決定出最佳的布線位置，舉例來說，從布線列表(list)中的第一條布線起點開始，程式決定走x1方向(包含決定是否穿層)，走距離x2后，轉向x3方向，再走x4距離等，經若干次循環后到達布線的終點，接著，再執行第二條布線程序，直到所有布線程序都執行完畢為止。

然現有自動化布線技術仍存在許多改善空間，舉例來說：程式須人為定義規則，像是如何從起點走到終點；程式是無法預判會有幾個變數，例如轉折或線長，而且走線的可能性隨不可預知的變數數目會呈幾何增長；須有獨立的判斷式去判定如何不與前面布線相連，故程式須人工逐項定義規則；不同布線的先后執行順序會導致不同的走線結果；特別的電性布線，例如RF?Ground、Digital?Ground、Analog?Ground、Power?Ground、Power布線、differential?pair等規則，都須明確定義規則；規則建立須投注大量的人力研究，以達到不同程式實現，并且還須列舉例外排除；另外，絕對無法違背限制(Constrain)與規則(Rule)，因而無法執行兩種或多種電性指標兩權相害取其輕的trade-off判斷。在上述情況下，基于IC功能與線路復雜度的增加，常常有兩種或多種的電性指標相互沖突，此使得程式無法判斷，這導致目前大多仍采用人工布線。

由上可知，如何找出一種可自動化執行的布線技術，特別是可減少現有自動布線技術中的種種缺陷以及透過人工布線的繁瑣程序及規則，此將成為本技術領域人員努力追求的目標。

發明內容

本發明的目的為提出一種自動布線技術，透過整合電腦輔助設計、電性模擬分析以及人工智慧演算法下，以達到實現電性最佳化的自動化布線功能的結果。

本發明提出一種自動布線系統，包括：空間網格化模塊、網格布局模塊、網格實體化模塊以及模擬分析模塊，其中，該空間網格化模塊用于依據有關布線的需求參數，于具多個網格的空間網格內產生模擬走線，該網格布局模塊用于以該模擬走線對應產生一空間網格陣列，該網格實體化模塊用于依據該空間網格陣列產生實體線路，該模擬分析模塊用于將該實體線路進行電性模擬以得到該空間網格陣列的數個電性指標，以于對應該實體線路的該空間網格陣列符合走線規則和預訂設計規則下，將該數個電性指標匯入學習網路后進行分析，以產生判斷碼，其中，于該判斷碼為非最佳解時，該網格布局模塊利用迭代函數產生新的空間網格陣列，其中，該新的空間網格陣列再次經該網格實體化模塊及該模擬分析模塊的運作后，直到該判斷碼為最佳解。

于一實施例中，該需求參數包含制程參數以及電性參數。

于另一實施例中，各該多個網格利用不同符號表示不同線路狀態，且該多個網格的形狀為方形、三角形或六角蜂巢狀。

于再一實施例中，于該空間網格陣列不符合該走線規則和該預訂設計規則時，該模擬分析模塊用于產生對應的判斷碼，以令該網格布局模塊執行該迭代函數以該新的空間網格陣列。

于又一實施例中，該走線規則為該空間網格陣列的開路或短路的判斷。