[發(fā)明專利]一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010328463.6
• 申請(qǐng)日: 2020-04-23
• 公開（公告）號(hào): CN111553125A
• 公開（公告）日: 2020-08-18
• 發(fā)明（設(shè)計(jì)）人: 陳建利;朱自然
• 申請(qǐng)（專利權(quán)）人: 福州立芯科技有限公司
• 主分類號(hào): G06F30/3947
• 分類號(hào): G06F30/3947;G06F111/04
• 代理公司: 福州元?jiǎng)?chuàng)專利商標(biāo)代理有限公司 35100
• 代理人: 丘鴻超;蔡學(xué)俊

1.一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法，其特征在于，包括如下步驟：

(1) 在現(xiàn)代連接約束下進(jìn)行布局；

(2) 將數(shù)據(jù)輸入問(wèn)題抽象為m個(gè)網(wǎng)絡(luò)；

(3) 生成每個(gè)網(wǎng)絡(luò)可能的候選連接以連接每個(gè)網(wǎng)絡(luò)的引腳；

(4) 選擇有效網(wǎng)的連接邊；

(5) 將詳細(xì)布線問(wèn)題轉(zhuǎn)換為最小生成樹問(wèn)題，并采用Prim算法優(yōu)化布線，得到最終的詳細(xì)布線結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法，其特征在于，所述步驟(1)中，現(xiàn)代連接約束包含四個(gè)部分：

a、開放網(wǎng)：每個(gè)網(wǎng)絡(luò)的引腳都完全連接；如果網(wǎng)絡(luò)中的任何引腳斷開連接，則該網(wǎng)絡(luò)將被視為開放網(wǎng)絡(luò)，這種網(wǎng)絡(luò)將被視為故障電線；

b、短區(qū)域：如果通孔或金屬線與另一個(gè)通孔模型、金屬線或障礙物重疊，這些情況的所有交集部分都是需要避免的短區(qū)域，會(huì)發(fā)生短區(qū)域沖突；

c、矩形間距：布線層上的所有矩形在每?jī)蓚€(gè)對(duì)象之間都有一個(gè)設(shè)定的最小間距值，包括兩個(gè)布線段之間的間距，導(dǎo)線與障礙物之間的間距，以及過(guò)孔與障礙物之間的間距；

d、布線方向：布線層上的所有布線方向不僅包括水平和垂直方向，還包括X架構(gòu)的方向，以減少過(guò)孔和總布線長(zhǎng)度。

3.根據(jù)權(quán)利要求1所述的一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法，其特征在于，所述步驟(2)中，將數(shù)據(jù)輸入問(wèn)題描述為給定一組m個(gè)網(wǎng)絡(luò)N={n1, n2, ..., nm}，每個(gè)網(wǎng)絡(luò)都有多個(gè)引腳點(diǎn)，一組n個(gè)障礙物B={b1, b2, ..., bn}，由多個(gè)矩形組成；布線問(wèn)題的目標(biāo)是，在考慮曼哈頓及非曼哈頓路由體系結(jié)構(gòu)的情況下，為每個(gè)ni∈N獲得布線結(jié)果，同時(shí)優(yōu)化以下兩個(gè)指標(biāo)：1）布線結(jié)果中沒(méi)有開放網(wǎng)或短區(qū)域；2）所有網(wǎng)的總線長(zhǎng)。

4.根據(jù)權(quán)利要求1所述的一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法，其特征在于，所述步驟(3)中，候選連接包括兩部分：每個(gè)網(wǎng)的連接引腳點(diǎn)和每個(gè)網(wǎng)范圍內(nèi)的堵塞角點(diǎn)；在獲得每個(gè)網(wǎng)絡(luò)的候選連接之后，確定方向驅(qū)動(dòng)的候選連接。

5.根據(jù)權(quán)利要求1所述的一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法，其特征在于，所述步驟(4)-(5)中，在有效網(wǎng)的連接邊選擇中，將候選點(diǎn)和轉(zhuǎn)移點(diǎn)表示為生成的圖中的一組頂點(diǎn)，然后構(gòu)造出圖中這些頂點(diǎn)之間的邊；在生成的圖中，通過(guò)路由網(wǎng)絡(luò)中兩個(gè)點(diǎn)的歐氏距離來(lái)計(jì)算每條邊的權(quán)值，則任何一種路由方案都有一個(gè)對(duì)應(yīng)的邊集，路由方案的總無(wú)線長(zhǎng)度即為邊集中邊權(quán)的總和；然后，將詳細(xì)路由問(wèn)題轉(zhuǎn)換為生成的圖中的Steiner最小樹問(wèn)題獲得初始布線結(jié)果，再采用Prim算法優(yōu)化布線，找出冗余點(diǎn)并合并相鄰邊；最后，將生成的圖中的優(yōu)化Steiner點(diǎn)連接起來(lái)，得出最終的詳細(xì)布線結(jié)果。