大規(guī)模集成電路時(shí)鐘網(wǎng)絡(luò)布圖布線算法研究.pdf

1、當(dāng)前集成電路產(chǎn)業(yè)向深亞微米工藝不斷推進(jìn)，正力圖突破32nm大關(guān)?，F(xiàn)有EDA工具難以應(yīng)付復(fù)雜度呈指數(shù)增長的諸多VLSI設(shè)計(jì)難題，也缺乏對深亞微米工藝下一系列新問題的考慮。另一方面，在計(jì)算智能領(lǐng)域，各種優(yōu)化技術(shù)日新月異，為解決非NP和NP復(fù)雜度的大規(guī)模、超大規(guī)模問題展示了廣闊的前景。隨著VLSI的工藝向超深亞微米的推進(jìn)，物理設(shè)計(jì)中的布線問題，由于問題規(guī)模的急劇增大，都迫切需要更有效的優(yōu)化算法解決方案。 在本文中，我們采用解決不同條件

2、下實(shí)際問題的兩種模型,即非均勻網(wǎng)格和無網(wǎng)格的兩種模型，使問題的復(fù)雜度大大下降。然后介紹了一種改進(jìn)的蟻群算法。接下來把該算法用于解決兩端以及多端線網(wǎng)繞障礙的布線問題,同時(shí)進(jìn)行實(shí)驗(yàn)仿真以及在此基礎(chǔ)上分析的結(jié)果。在VLSI布線過程中，時(shí)鐘網(wǎng)絡(luò)的布線非常重要，在同步數(shù)字系統(tǒng)中，作為數(shù)據(jù)流傳輸?shù)臅r(shí)間參考，時(shí)鐘信號控制著同步單元的操作。由于它關(guān)系到系統(tǒng)正確性和工作頻率，在時(shí)鐘信號的特性和時(shí)鐘網(wǎng)絡(luò)設(shè)計(jì)方面都展開了許多研究。與普通控制信號相比，時(shí)鐘信號