專利號:ZL02100354.8
基于關(guān)鍵網(wǎng)絡(luò)技術(shù)優(yōu)化時(shí)延的標(biāo)準(zhǔn)單元總體布線方法,含有優(yōu)化布線擁擠的步驟,其特征在于:在生成總體布線圖,不受容量、時(shí)延等任何約束的條件下構(gòu)造長度最短的初始布線樹,再優(yōu)化布線擁擠等公知技術(shù)基礎(chǔ)上,提出了關(guān)鍵引腳、關(guān)鍵邊的概念,據(jù)此構(gòu)造出由關(guān)鍵引腳的和關(guān)鍵邊的集合,各條有向邊的權(quán)值、虛擬的源點(diǎn)和匯點(diǎn)構(gòu)成的關(guān)鍵網(wǎng)絡(luò),用最大流與最小割的關(guān)系,從最小割的... |