[發明專利]互連線設計方法及裝置、芯片、電子設備和計算機可讀存儲介質

有效

• 申請號: 202110563438.0
• 申請日: 2021-05-24
• 公開（公告）號: CN113283209B
• 公開（公告）日: 2023-01-31
• 發明（設計）人: 姜澤雄;陳建龍
• 申請（專利權）人: 海光信息技術股份有限公司
• 主分類號: G06F30/394
• 分類號: G06F30/394;G06F30/392;G06F30/398
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 彭久云;劉曉冰

1.一種互連線設計方法，包括：

確定待設計的布線層中需要互連線的至少一組端子以及所述至少一組端子的連線區域，其中，所述布線層包括多個功能模塊，所述連線區域在所述多個功能模塊之間，所述至少一組端子中的每一組端子包括分別屬于不同模塊的多個端子；

采用擴散遍歷法在所述連線區域內依次確定所述至少一組端子中每一組端子的互連線；以及

檢驗所述至少一組端子的互連線是否滿足要求；

其中，所述至少一組端子包括第一組端子，所述第一組端子包括需要相互連接的第一端子和第二端子；其中，采用擴散遍歷法依次確定所述至少一組端子中每一組端子的互連線包括：

在所述連線區域構建排布為多行多列的網格；以及

根據所述網格是否標記為第一方向上的第一有效標識或者第二方向上的第二有效標識，將所述第一端子和第二端子在所述第一方向或者所述第二方向上依次通過所述網格進行連接擴展，以得到所述第一端子和所述第二端子之間的互連線，其中，所述第一方向不同于所述第二方向。

2.根據權利要求1所述的互連線設計方法，其中，采用擴散遍歷法依次確定所述至少一組端子中每一組端子的互連線還包括：

對每個網格建立繞線資源函數F(x,y)＝(Z1,Z2)，其中，Z1代表在所述第一方向的繞線資源，Z2代表在所述第二方向的繞線資源，x和y分別表示每個網格在所述第一方向和所述第二方向的坐標，若所述網格在所述第一方向為有效繞線網格，則Z1標識為第一有效標識，若所述網格在所述第一方向為無效繞線網格，則Z1標識為第一無效標識，若所述網格在所述第二方向為有效繞線網格，則Z2標識為第二有效標識，若所述網格在所述第二方向為無效繞線網格，則Z2標識為第二無效標識。

3.根據權利要求2所述的互連線設計方法，其中，根據所述網格是否標記為所述第一方向上的第一有效標識或者所述第二方向上的第二有效標識，將所述第一端子和第二端子在所述第一方向或者所述第二方向上依次通過所述網格進行連接擴展，包括：

將所述第一端子所在的網格標記為F0，將與所述第一端子所在的網格相鄰的有效繞線網格標記為F1，將與標記為F1的網格相鄰的有效繞線網格標記為F2，將標記為F2的網格相鄰的有效繞線網格標記為F3，直至將所述第二端子所在的網格標記為FN，N為大于3的正整數；

以標記號從小到大的順序，建立從網格F1到網格FN的連線，作為第一端子和第二端子的互連線。

4.根據權利要求3所述的互連線設計方法，其中，在從網格F1到網格FN的連線包括多種連線的情況下，按照最短路徑原則選擇靠近所述多行多列的網格中部的連線。

5.根據權利要求2-4任一所述的互連線設計方法，其中，

所述網格在所述第一方向為無效繞線網格，包括：所述網格在所述第一方向被完全占用，或者所述網格在所述第一方向無法進行布線；

所述網格在所述第二方向為無效繞線網格，包括：所述網格在所述第二方向被完全占用，或者所述網格在所述第二方向無法進行布線。

6.根據權利要求2-4任一所述的互連線設計方法，其中，所述第一有效標識包括所述網格在第一方向上的有效走線數量，所述第二有效標識包括所述網格在第二方向上的有效走線數量。

7.根據權利要求2-4任一所述的互連線設計方法，其中，所述至少一組端子還包括第二組端子，所述第二組端子包括需要相互連接的第三端子和第四端子；

采用擴散遍歷方式依次確定所述至少一組端子中每一組端子的互連線還包括：

對每個網格再次建立繞線資源函數F(x,y)＝(Z1,Z2)，并根據所述網格是否標記為所述第一方向上的第一有效標識或者所述第二方向上的第二有效標識，將所述第三端子和第四端子在所述第一方向或者所述第二方向上依次通過所述網格進行連接擴展，以得到所述第三端子和所述第四端子之間的互連線。