全局布線(xiàn)中快速局部拆線(xiàn)重布方法

基本信息

申請(qǐng)?zhí)?/td> CN202110596301.5 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113255284A 公開(kāi)（公告）日 2021-08-13
申請(qǐng)公布號(hào) CN113255284A 申請(qǐng)公布日 2021-08-13
分類(lèi)號(hào) G06F30/3947;G06F30/398 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 黃海山;陳偉杰;黃志鵬;李旭;汪佳祥;朱自然;陳建利 申請(qǐng)（專(zhuān)利權(quán)）人 上海立芯軟件科技有限公司
代理機(jī)構(gòu) 福州元?jiǎng)?chuàng)專(zhuān)利商標(biāo)代理有限公司 代理人 張燈燦;蔡學(xué)俊
地址 200120 上海市浦東新區(qū)中國(guó)(上海)自由貿(mào)易試驗(yàn)區(qū)臨港新片區(qū)云漢路979號(hào)2樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種全局布線(xiàn)中快速局部拆線(xiàn)重布方法，該方法獲取線(xiàn)網(wǎng)中需要拆除連線(xiàn)的pin，拆除與pin節(jié)點(diǎn)直接相連的線(xiàn)段，拆除后得到若干個(gè)互不連通的子線(xiàn)網(wǎng)，然后再連接任意數(shù)量的不連通子線(xiàn)網(wǎng)，將拆除后得到的若干個(gè)子線(xiàn)網(wǎng)重新連接成一個(gè)連通的樹(shù)結(jié)構(gòu)。該方法有利于提高線(xiàn)網(wǎng)拆線(xiàn)重布的效率。