技術(shù)編號(hào):11323443
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒(méi)有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明涉及一種基于自適應(yīng)PSO和混合轉(zhuǎn)換策略的X結(jié)構(gòu)Steiner最小樹(shù)算法背景技術(shù)總體布線是超大規(guī)模集成電路(verylargescaleintegration,VLSI)物理設(shè)計(jì)中一個(gè)非常重要的步驟。Steiner最小樹(shù)(SteinerMinimalTree,SMT)問(wèn)題是在給定引腳集合的基礎(chǔ)上通過(guò)引入一些額外的點(diǎn)(Steiner點(diǎn))以尋找一棵連接給定引腳集合的最小代價(jià)布線樹(shù)。因?yàn)镾MT模型是超大規(guī)模集成電路總體布線中多端線網(wǎng)的最佳連接模型,所以SMT構(gòu)建是超大規(guī)模集成電路布線中一個(gè)關(guān)鍵環(huán)節(jié)...
注意:該技術(shù)已申請(qǐng)專利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類技術(shù)沒(méi)有源代碼,用于學(xué)習(xí)研究技術(shù)思路。