[發(fā)明專利]互連線設(shè)計方法及裝置、芯片、電子設(shè)備和計算機(jī)可讀存儲介質(zhì)

有效

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

一種互連線設(shè)計方法、互連線設(shè)計裝置、芯片、電子設(shè)備和計算機(jī)可讀存儲介質(zhì)。該互連線設(shè)計方法包括：確定待設(shè)計的布線層中需要互連線的至少一組端子以及至少一組端子的連線區(qū)域，其中，布線層包括多個功能模塊，連線區(qū)域在多個功能模塊之間，至少一組端子中的每一組端子包括分別屬于不同模塊的多個端子；采用擴(kuò)散遍歷法在連線區(qū)域內(nèi)依次確定至少一組端子中每一組端子的互連線；以及檢驗至少一組端子的互連線是否滿足要求。該互連線設(shè)計方法可以應(yīng)用于例如芯片的布線層的互連線設(shè)計，提高設(shè)計效率、優(yōu)化走線布局并降低時間和人力成本。

技術(shù)領(lǐng)域

本公開的實施例涉及一種互連線設(shè)計方法、互連線設(shè)計裝置、芯片、電子設(shè)備和計算機(jī)可讀存儲介質(zhì)。

背景技術(shù)

在集成電路的后端設(shè)計中，大型芯片通常采用層次化的設(shè)計方法，將芯片劃分為若干個模塊。隨著芯片規(guī)模越來越大，芯片頂層劃分模塊越來越多，模塊之間的互連總線也越來越多。為了滿足芯片的高性能的要求，如何高效的規(guī)劃頂層互連走線，尋找最佳路徑，直接影響芯片實現(xiàn)的迭代時間，如果規(guī)劃不合理，會占用大量繞線資源，增加芯片的面積和成本。

發(fā)明內(nèi)容

本公開至少一實施例提供一種互連線設(shè)計方法，包括：確定待設(shè)計的布線層中需要互連線的至少一組端子以及所述至少一組端子的連線區(qū)域，其中，所述布線層包括多個功能模塊，所述連線區(qū)域在所述多個功能模塊之間，所述至少一組端子中的每一組端子包括分別屬于不同模塊的多個端子；采用擴(kuò)散遍歷法在所述連線區(qū)域內(nèi)依次確定所述至少一組端子中每一組端子的互連線；以及檢驗所述至少一組端子的互連線是否滿足要求。

例如，在本公開至少一實施例提供的互連線設(shè)計方法中，所述至少一組端子包括第一組端子，所述第一組端子包括需要相互連接的第一端子和第二端子；其中，采用擴(kuò)散遍歷法依次確定所述至少一組端子中每一組端子的互連線包括：在所述連線區(qū)域構(gòu)建排布為多行多列的網(wǎng)格；對每個網(wǎng)格建立繞線資源函數(shù)F(x,y)＝(Z1,Z2)，其中，Z1代表在第一方向的繞線資源，Z2代表在第二方向的繞線資源，x和y分別表示每個網(wǎng)格在所述第一方向和所述第二方向的坐標(biāo)，所述第一方向不同于所述第二方向，若所述網(wǎng)格在所述第一方向為有效繞線網(wǎng)格，則Z1標(biāo)識為第一有效標(biāo)識，若所述網(wǎng)格在所述第一方向為無效繞線網(wǎng)格，則Z1標(biāo)識為第一無效標(biāo)識，若所述網(wǎng)格在所述第二方向為有效繞線網(wǎng)格，則Z2標(biāo)識為第二有效標(biāo)識，若所述網(wǎng)格在所述第二方向為無效繞線網(wǎng)格，則Z2標(biāo)識為第二無效標(biāo)識；以及根據(jù)所述網(wǎng)格是否標(biāo)記為所述第一方向上的第一有效標(biāo)識或者所述第二方向上的第二有效標(biāo)識，將所述第一端子和第二端子在所述第一方向或者所述第二方向上依次通過所述網(wǎng)格進(jìn)行連接擴(kuò)展，以得到所述第一端子和所述第二端子之間的互連線。

例如，在本公開至少一實施例提供的互連線設(shè)計方法中，根據(jù)所述網(wǎng)格是否標(biāo)記為所述第一方向上的第一有效標(biāo)識或者所述第二方向上的第二有效標(biāo)識，將所述第一端子和第二端子在所述第一方向或者所述第二方向上依次通過所述網(wǎng)格進(jìn)行連接擴(kuò)展，包括：將所述第一端子所在的網(wǎng)格標(biāo)記為F0，將與所述第一端子所在的網(wǎng)格相鄰的有效繞線網(wǎng)格標(biāo)記為F1，將與標(biāo)記為F1的網(wǎng)格相鄰的有效繞線網(wǎng)格標(biāo)記為F2，將標(biāo)記為F2的網(wǎng)格相鄰的有效繞線網(wǎng)格標(biāo)記為F3，直至將所述第二端子所在的網(wǎng)格標(biāo)記為FN，N為大于3的正整數(shù)；以標(biāo)記號從小到大的順序，建立從網(wǎng)格F1到網(wǎng)格FN的連線，作為第一端子和第二端子的互連線。

例如，在本公開至少一實施例提供的互連線設(shè)計方法中，在從網(wǎng)格F1到網(wǎng)格FN的連線包括多種連線的情況下，按照最短路徑原則選擇靠近所述多行多列的網(wǎng)格中部的連線。

例如，在本公開至少一實施例提供的互連線設(shè)計方法中，所述網(wǎng)格在所述第一方向為無效繞線網(wǎng)格，包括：所述網(wǎng)格在所述第一方向被完全占用，或者所述網(wǎng)格在所述第一方向無法進(jìn)行布線；所述網(wǎng)格在所述第二方向為無效繞線網(wǎng)格，包括：所述網(wǎng)格在所述第二方向被完全占用，或者所述網(wǎng)格在所述第二方向無法進(jìn)行布線。

例如，在本公開至少一實施例提供的互連線設(shè)計方法中，所述第一有效標(biāo)識包括所述網(wǎng)格在第一方向上的有效走線數(shù)量，所述第二有效標(biāo)識包括所述網(wǎng)格在第二方向上的有效走線數(shù)量。