一種布線軌道分配方法、電子設備及計算機可讀存儲介質

基本信息

申請?zhí)?/td> CN202110155409.0 申請日 -
公開（公告）號 CN112861466A 公開（公告）日 2021-05-28
申請公布號 CN112861466A 申請公布日 2021-05-28
分類號 G06F30/398(2020.01)I;G06F115/06(2020.01)N;G06F30/3947(2020.01)I 分類 計算；推算；計數(shù);
發(fā)明人 柏晞瓊;張亞東;陳建利;李起宏;陸濤濤 申請（專利權）人 深圳華大九天科技有限公司
代理機構 北京德崇智捷知識產(chǎn)權代理有限公司 代理人 王金雙
地址 518100廣東省深圳市福田區(qū)福保街道福保社區(qū)市花路南側長富金茂大廈1號樓1312A室
法律狀態(tài) -

摘要

摘要 一種布線軌道分配方法、電子設備及計算機可讀存儲介質，所述方法，包括以下步驟：讀取布線的基本參數(shù)信息；根據(jù)所述基本參數(shù)信息劃分每個布線層的走線方向為布線單元行或列，獲取每個布線單元行或列內的全局布線結果；計算每個所述全局布線結果和分配軌道的分配代價值；根據(jù)計算的軌道分配代價值，調用匈牙利算法進行軌道分配。本發(fā)明的布線軌道分配方法，能夠有效地將不同層上的所有布線結果在經(jīng)過劃分到對應的布線單元內后再分配到合適的軌道上，從而減少布線擁塞和更好優(yōu)化布線區(qū)域。??