版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、隨著微電子技術(shù)的高速發(fā)展,VLSI的集成度急劇增加,特征尺寸迅速下降至深亞微米甚至納米級(jí),導(dǎo)致VLSI物理設(shè)計(jì)階段的任務(wù)更重,難度更大。布圖規(guī)劃和布局是VLSI物理設(shè)計(jì)中的早期階段,其結(jié)果不但直接影響VLSI的整體設(shè)計(jì)質(zhì)量,而且會(huì)對后續(xù)的布線設(shè)計(jì)產(chǎn)生決定性的影響。因而,布圖規(guī)劃和布局已成為VLSI設(shè)計(jì)的關(guān)鍵問題之一。本文在分析影響VLSI布圖規(guī)劃和布局相關(guān)因素的基礎(chǔ)上,從布圖規(guī)劃及布局的表示法、布局算法中所采用的數(shù)據(jù)結(jié)構(gòu)、布圖規(guī)劃的結(jié)構(gòu)
2、分析以及模塊放置的優(yōu)化方法等方面,對布局算法的優(yōu)化、有約束的布圖規(guī)劃和布局、布線優(yōu)化和標(biāo)準(zhǔn)單元模式布局等問題作了一些探索性研究,主要工作和取得的成果概括如下:
⑴在布局算法上,詳細(xì)研究了布局算法中所采用的輔助數(shù)據(jù)結(jié)構(gòu)和模塊放置方法對算法運(yùn)行效率的影響,提出了角輪廓結(jié)構(gòu)(Corner-Contour)數(shù)據(jù)結(jié)構(gòu),證明其從左至右階梯下降的重要特性,并結(jié)合O-tree和Single-Sequence(簡稱SS)表示法編碼各自的特性
3、,簡化并優(yōu)化了基于這兩種表示法的布局算法;提出凹輪廓(Concave-Contour)數(shù)據(jù)結(jié)構(gòu),并用其實(shí)現(xiàn)有固定外框約束的布局;在布局算法中考慮矩形外框?qū)Σ季值挠绊?,以矩形外框?qū)蔷€為準(zhǔn)線引導(dǎo)模塊放置,加快了布局算法的收斂;利用邊界約束條件,在不執(zhí)行模塊放置程序的條件下快速評(píng)價(jià)布局編碼,以縮小搜索范圍,加快布局算法的收斂。
⑵在有約束的布局方面,詳細(xì)研究了SS表示法的編碼特性,提出并證明了基于該表示法的邊界約束的充要條件,
4、給出了邊界約束條件的數(shù)字串表達(dá)式并用算法實(shí)現(xiàn)。對SS表示法邊界約束條件的研究進(jìn)一步完善了這種新式表示法。
⑶在布線優(yōu)化方面,詳細(xì)研究了SS表示法與對應(yīng)布圖規(guī)劃之間的關(guān)系,提出基于該表示法的邊界約束對布圖規(guī)劃進(jìn)行分層結(jié)構(gòu)分析、通過引導(dǎo)模塊放置以優(yōu)化布線結(jié)構(gòu)的方法,不但使SS編碼對應(yīng)的布圖規(guī)劃圖形結(jié)構(gòu)更加清晰,而且實(shí)現(xiàn)了布局對布線的指導(dǎo)作用和基于布線優(yōu)化的布局;基于B*-tree編碼,用插入虛擬模塊的方法實(shí)現(xiàn)了緊致型布局中任意
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 車間布局優(yōu)化設(shè)計(jì)
- 用于VLSI布局的計(jì)算智能方法研究.pdf
- 生產(chǎn)車間布局的優(yōu)化設(shè)計(jì).pdf
- 多約束增量式布局.pdf
- VLSI布圖規(guī)劃-布局若干算法研究.pdf
- H商業(yè)銀行西安城區(qū)物理網(wǎng)點(diǎn)布局及優(yōu)化.pdf
- DRAM布局優(yōu)化及器件模擬.pdf
- 景觀園林布局在茶席布局中的應(yīng)用.pdf
- 倉庫優(yōu)化布局方案設(shè)計(jì)
- 一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)——池及其在VLSI電路布局設(shè)計(jì)中的應(yīng)用.pdf
- 鋼鐵原料庫存及布局優(yōu)化.pdf
- 集成電路物理設(shè)計(jì)中布局和電源網(wǎng)絡(luò)的設(shè)計(jì).pdf
- 船廠布局優(yōu)化研究.pdf
- 車載天線布局優(yōu)化.pdf
- PCB元器件布局優(yōu)化設(shè)計(jì)及電磁干擾分析.pdf
- 發(fā)動(dòng)機(jī)車間布局設(shè)計(jì)優(yōu)化及應(yīng)用.pdf
- 經(jīng)編機(jī)裝配工藝優(yōu)化研究及車間布局設(shè)計(jì).pdf
- 資源環(huán)境承載力約束下的建設(shè)用地布局優(yōu)化研究.pdf
- 基于序列對的禁忌搜索算法在VLSI BBL布局中的應(yīng)用.pdf
- 龍巖市教育設(shè)施布局分析及設(shè)計(jì)優(yōu)化
評(píng)論
0/150
提交評(píng)論