[發明專利]一種整機內部布線路徑優化方法

有效

• 申請號: 202110077666.7
• 申請日: 2021-01-20
• 公開（公告）號: CN112766574B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 吳曌;魏鑫;胡向莉;高嘯
• 申請（專利權）人: 西安微電子技術研究所
• 主分類號: G06Q10/047
• 分類號: G06Q10/047
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 馬貴香

1.?一種整機內部布線路徑優化方法，其特征在于，包括步驟：

步驟1，算法準備階段

步驟1.1，利用整機產品展開圖，定義整機空間位置矩陣，指定必須要經過的空間位置節點；

步驟1.2，根據接線BOM表內容，并結合整機空間位置矩陣，去除重復空間位置的接線關系，形成維度不等的空間位置矩陣；

步驟2，算法執行階段

步驟2.1，根據布線規則，指定步驟1.2中維度最小的最小空間位置矩陣的布線矢量路徑，形成維度最小的最小空間布線矢量路徑；

步驟2.2，將步驟1.2中形成的空間位置矩陣拓撲在整機空間位置矩陣中，并根據最小空間位置矩陣，進行對角差值運算，反復迭代后，生成對角差值矩陣集合；

步驟2.3，應用布線矢量路徑概念，以布線基本規則作為評價，形成對角差值矩陣矢量路徑集合，各對角差值矩陣按照體量從大到小依次將其矢量路徑首尾合并，完成整機內部布線路徑優化；

步驟1.2具體為：將接線BOM表作為輸入，使用Adodc控件對接線BOM表中的連線關系進行篩選，以接線起始端作為首要變量，以接線終止端作為次要變量，進行相同布線出發節點情況下的縮減，去除重復空間位置的接線關系，同時依照接線BOM表中的邏輯連線關系，建立維度不等的空間位置矩陣；

步驟2.1具體為：對步驟1.2中建立的維度不等的空間位置矩陣進行比較，以在布線平面上顯示體量最小的矩陣為最小空間位置矩陣；設定最小空間位置矩陣通用矢量表達形式為，其中代表接線起始端與接線終止端之間的邏輯連線關系，代表接線起始端布線空間位置矩陣坐標，代表接線終止端布線空間位置矩陣坐標，m、n代表空間位置矩陣坐標增量，設定、代表最小空間位置矩陣布線矢量路徑中的折彎點，形成最小空間布線矢量路徑，其表現形式如下所示，黑色箭頭代表線束走向：

或

步驟2.2具體為：以步驟1.2中形成的維度不等的空間位置矩陣為被減數，令最小空間位置矩陣為減數，進行對角差值運算，空間位置表現形式如下：

其中，以為正對角的矩陣是最小空間位置矩陣；以為正對角的矩陣是次小空間位置矩陣；依據對角差值矩陣差值運算如下：

設整機空間位置矩陣為階矩陣，最小空間位置矩陣為階矩陣，次小空間位置矩陣為階矩陣，對角差值矩陣階矩陣可表示為：

其中，“-”代表對角位置差值運算，t表示含最小空間位置矩陣在內的整機空間位置矩陣能分解為維度不等的空間位置矩陣的個數；

得到對角差值矩陣集合為：

。

2.根據權利要求1所述的整機內部布線路徑優化方法，其特征在于，步驟1.1具體為：將整機產品模型以布線平面為視圖中心進行展開，同時以位置網絡的形式劃分布線平面；在布線平面上指定必須要經過的點，同時將這些點作為位置網絡上的節點；將接線BOM表中的接線起始端和接線終止端也作為位置網絡上的節點，完成整機空間位置矩陣的定義。

3.根據權利要求1所述的整機內部布線路徑優化方法，其特征在于，步驟2.3，根據接線起始端與接線終止端之間的布線路徑需沿直線布設且接線起始端與接線終止端之間布設的路徑折彎數量以少為優的布線工藝基本要求，對角差值矩陣矢量路徑最優比較如下：

指定對角差值矩陣如，對角差值矩陣矢量路徑1如，對角差值矩陣矢量路徑2如；

對角差值矩陣矢量路徑1中，滿足布線路徑需沿直線布設的要求，有a_i-1?b_j-q、a_i?b_j、a_i+mb_j三處折彎點；對角差值矩陣矢量路徑2中，滿足布線路徑需沿直線布設的要求，有a_i-pb_j-1、a_i+m?b_j兩處折彎點；根據布設的路徑折彎數量以少為優的要求，對角差值矩陣矢量路徑2優于對角差值矩陣矢量路徑1，對角差值矩陣矢量路徑2與最小空間布線矢量路徑首尾相連后，形成次小空間布線矢量路徑；反復迭代上述過程，形成對角差值矩陣矢量路徑集合，對角差值矩陣矢量路徑集合與最小空間布線矢量路徑首尾合并得到整機空間布線矢量路徑，完成整機內部布線路徑優化。