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

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

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

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