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

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

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

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