基于Single-Sequence考慮布線區(qū)域的布圖規(guī)劃設(shè)計(jì)及其實(shí)現(xiàn).pdf

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

2、中，一般是以具有一定邏輯功能的單元作為基本電路，其中積木塊布圖設(shè)計(jì)(BBL)是以任意形狀模塊作為基本單元的一種設(shè)計(jì)模式，它對(duì)于通用芯片的設(shè)計(jì)具有很實(shí)際的意義。
　　 本文首先介紹了VLSI設(shè)計(jì)的分類、幾種全定制模式下常用的設(shè)計(jì)方法以及布圖設(shè)計(jì)自動(dòng)化的重要性。然后介紹了Single-Sequence的編碼和解碼方法，它使布圖規(guī)劃與Single-Sequence對(duì)應(yīng)起來，這樣的編碼易于被計(jì)算機(jī)識(shí)別，同時(shí)介紹了Single-Seque

3、nce的一些性質(zhì)和應(yīng)用。接下來介紹如何運(yùn)用模擬退火(Simulated Annealing)算法對(duì)布圖規(guī)劃進(jìn)行優(yōu)化。這樣，整個(gè)布圖規(guī)劃的優(yōu)化問題就轉(zhuǎn)化為編碼變換的問題，其中又介紹了一些算法如約束圖的生成算法及關(guān)鍵路徑算法等。在編碼變換達(dá)到最優(yōu)情況下，將經(jīng)變換的編碼解碼成布圖規(guī)劃，這樣實(shí)現(xiàn)了從初始圖到最優(yōu)圖的一個(gè)過程，并給出實(shí)驗(yàn)結(jié)果。最后，是本文的創(chuàng)新之處。在前面介紹的基礎(chǔ)上，首次將Single-Sequence用于解決考慮布線區(qū)域的布圖