考慮單位移動(dòng)和復(fù)雜布線約束的增量三維全局布線方法

基本信息

申請(qǐng)?zhí)?/td> CN202110897960.2 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113591427A 公開(kāi)（公告）日 2021-11-02
申請(qǐng)公布號(hào) CN113591427A 申請(qǐng)公布日 2021-11-02
分類號(hào) G06F30/3947（2020.01）I;G06F30/398（2020.01）I;G06F111/04（2020.01）N;G06F111/06（2020.01）N 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 錢翊仁;鄒鵬;林智鋒;蘭琨;楊曉劍 申請(qǐng)（專利權(quán)）人 上海立芯軟件科技有限公司
代理機(jī)構(gòu) 福州元?jiǎng)?chuàng)專利商標(biāo)代理有限公司 代理人 陳鼎桂;蔡學(xué)俊
地址 201306上海市浦東新區(qū)中國(guó)（上海）自由貿(mào)易試驗(yàn)區(qū)臨港新片區(qū)云漢路979號(hào)2樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種考慮單位移動(dòng)和復(fù)雜布線約束的增量三維全局布線方法，包括如下步驟：步驟S1：基于預(yù)設(shè)布線電路網(wǎng)表和約束規(guī)則，通過(guò)擁塞感知3D全局布線器用最小的線長(zhǎng)度和滿足布線約束重新連接每個(gè)網(wǎng)絡(luò)的所有引腳；步驟S2:采用線驅(qū)動(dòng)運(yùn)動(dòng)評(píng)估方法確定移動(dòng)單元的期望位置；步驟S3:根據(jù)得到的期望位置，采用增量策略移動(dòng)單元并重新布線網(wǎng)絡(luò)，直到每個(gè)引腳都連接起來(lái)，得到初始布線結(jié)果；步驟S4:采用邊緣調(diào)整方法，進(jìn)一步調(diào)整初始布線結(jié)果，得到最終的布線結(jié)果。本發(fā)明具有快速的單元運(yùn)動(dòng)，在顯著縮短的運(yùn)行時(shí)間內(nèi)實(shí)現(xiàn)了最佳的解決方案質(zhì)量，進(jìn)一步優(yōu)化線路長(zhǎng)度。