一種布線軌道分配方法、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110155409.0 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112861466A | 公開(kāi)（公告）日 | 2021-05-28 |
| 申請(qǐng)公布號(hào) | CN112861466A | 申請(qǐng)公布日 | 2021-05-28 |
| 分類號(hào) | G06F30/398(2020.01)I;G06F115/06(2020.01)N;G06F30/3947(2020.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 柏晞瓊;張亞?wèn)|;陳建利;李起宏;陸濤濤 | 申請(qǐng)（專利權(quán)）人 | 深圳華大九天科技有限公司 |
| 代理機(jī)構(gòu) | 北京德崇智捷知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 王金雙 |
| 地址 | 518100廣東省深圳市福田區(qū)福保街道福保社區(qū)市花路南側(cè)長(zhǎng)富金茂大廈1號(hào)樓1312A室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 一種布線軌道分配方法、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述方法，包括以下步驟：讀取布線的基本參數(shù)信息；根據(jù)所述基本參數(shù)信息劃分每個(gè)布線層的走線方向?yàn)椴季€單元行或列，獲取每個(gè)布線單元行或列內(nèi)的全局布線結(jié)果；計(jì)算每個(gè)所述全局布線結(jié)果和分配軌道的分配代價(jià)值；根據(jù)計(jì)算的軌道分配代價(jià)值，調(diào)用匈牙利算法進(jìn)行軌道分配。本發(fā)明的布線軌道分配方法，能夠有效地將不同層上的所有布線結(jié)果在經(jīng)過(guò)劃分到對(duì)應(yīng)的布線單元內(nèi)后再分配到合適的軌道上，從而減少布線擁塞和更好優(yōu)化布線區(qū)域。?? |
