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

基本信息

申請?zhí)?/td> CN202010328463.6 申請日 -
公開(公告)號(hào) CN111553125A 公開(公告)日 2020-08-18
申請公布號(hào) CN111553125A 申請公布日 2020-08-18
分類號(hào) G06F30/3947(2020.01)I;G06F111/04(2020.01)N 分類 -
發(fā)明人 陳建利;朱自然 申請(專利權(quán))人 福州立芯科技有限公司
代理機(jī)構(gòu) 福州元?jiǎng)?chuàng)專利商標(biāo)代理有限公司 代理人 福州立芯科技有限公司
地址 350100福建省福州市閩侯縣南嶼鎮(zhèn)烏龍江南大道79號(hào)信通國際中心3#1303
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種考慮先進(jìn)技術(shù)的超大規(guī)模集成電路詳細(xì)布線方法,包括如下步驟:(1) 在現(xiàn)代連接約束下進(jìn)行布局;(2) 將數(shù)據(jù)輸入問題抽象為m個(gè)網(wǎng)絡(luò);(3) 生成每個(gè)網(wǎng)絡(luò)可能的候選連接以連接每個(gè)網(wǎng)絡(luò)的引腳;(4) 選擇有效網(wǎng)的連接邊;(5) 將詳細(xì)布線問題轉(zhuǎn)換為最小生成樹問題,并采用Prim算法優(yōu)化布線,得到最終的詳細(xì)布線結(jié)果。該方法有利于提高可布線性,并優(yōu)化線長。??