超大規(guī)模集成電路詳細(xì)布局算法研究.pdf

1、布局是超大規(guī)模集成電路物理設(shè)計(jì)中關(guān)鍵的一環(huán)。布局問題一般分為兩個階段：整體布局和詳細(xì)布局，而合法化貫穿于整個布局問題之中。在過去的研究中，大多數(shù)僅僅關(guān)注于整體布局領(lǐng)域，并且出現(xiàn)了許多較為有效的優(yōu)化算法，相較之下，對合法化和詳細(xì)布局算法的研究則比較少。
　　 本文基于傳統(tǒng)的布局算法流程，針對標(biāo)準(zhǔn)單元模式和混合模式電路的布局問題提出了一個完整的合法化和詳細(xì)布局算法。在混合模式合法化算法中，本文針對約束圖調(diào)整中出現(xiàn)的內(nèi)存過大問題，采用

2、深度優(yōu)先搜索有效控制了初始圖中邊的數(shù)目。此外，我們采用了一種能產(chǎn)生最小移動的快速標(biāo)準(zhǔn)單元合法化算法。同時，我們提出了基于最優(yōu)區(qū)域單元交換和基于Bin 結(jié)構(gòu)單元滑動兩個階段相結(jié)合的詳細(xì)布局算法，它能通過對布圖區(qū)域密度的調(diào)整來完善布局。
　　 最后，我們對ibm benchmark 電路的數(shù)據(jù)進(jìn)行了大量的仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，本文中的合法化算法能有效解決兩種模式下模塊的重疊問題，同時詳細(xì)布局算法能進(jìn)一步優(yōu)化布局質(zhì)量。