基于EQ-序列的布圖設(shè)計(jì)算法及其實(shí)現(xiàn).pdf

1、集成電路(IC)是在半導(dǎo)體基片上形成的完整電子線路，它是上世紀(jì)五十年代末期，隨著半導(dǎo)體晶體管硅平面技術(shù)的發(fā)展而出現(xiàn)的一種新型電子器件。當(dāng)前芯片里的電路與系統(tǒng)日趨復(fù)雜，作為應(yīng)用最多的超大規(guī)模集成電路(VLSI)設(shè)計(jì)技術(shù)水平也在逐漸提高。VLSI設(shè)計(jì)中一般采用分級(jí)設(shè)計(jì)的方法，這種設(shè)計(jì)方法是將VLSI這一復(fù)雜的電路系統(tǒng)分解成許多可處理的子系統(tǒng)。布圖設(shè)計(jì)過(guò)程是一個(gè)將電路的元件說(shuō)明和網(wǎng)絡(luò)表產(chǎn)生出版圖的過(guò)程，它是整個(gè)VLSI分級(jí)設(shè)計(jì)中非常關(guān)鍵的步驟

2、之一。在布圖設(shè)計(jì)中，一般是以具有一定邏輯功能的單元作為基本電路，其中積木塊布圖設(shè)計(jì)(BBLBuildingBlockLayout)是以任意形狀模塊作為基本單元的一種設(shè)計(jì)模式，它對(duì)于通用芯片的設(shè)計(jì)具有很現(xiàn)實(shí)的意義。 本文首先介紹了VLSI設(shè)計(jì)的分類(lèi)、幾種全定制模式下常用的設(shè)計(jì)方法以及布圖設(shè)計(jì)自動(dòng)化的重要性。然后介紹了Q-序列的編碼方法，它使布圖規(guī)劃與Q-序列表示對(duì)應(yīng)起來(lái)，這樣的編碼計(jì)算機(jī)易于識(shí)別。當(dāng)對(duì)芯片的布圖規(guī)劃進(jìn)行優(yōu)化時(shí)，整個(gè)

3、布圖的優(yōu)化問(wèn)題就轉(zhuǎn)化為編碼變換的問(wèn)題。在編碼變換達(dá)到最優(yōu)情況下，將經(jīng)變換的編碼解碼成布圖規(guī)劃，這樣實(shí)現(xiàn)了一個(gè)從初始圖到最優(yōu)圖的整個(gè)過(guò)程。接下來(lái)詳細(xì)闡述了編碼的全列舉以及利用模擬退火(SimulatesAnnealing)的方法進(jìn)行優(yōu)化。最后，本文提出了一種新的EQ-序列表示法，它是在Q-序列表示基礎(chǔ)上發(fā)展起來(lái)的。它同樣是通過(guò)將布圖規(guī)劃轉(zhuǎn)換成編碼進(jìn)行優(yōu)化的過(guò)程。它在解決模塊之間的相鄰、模塊與芯片邊界相鄰以及芯片布局面積最小化等多目標(biāo)優(yōu)化時(shí)