2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩125頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、隨著科技的快速發(fā)展,超大規(guī)模集成電路的規(guī)模變得越來越大,其設計工作也愈加復雜。人們廣泛地使用分級設計和知識產權核復用技術來處理復雜的設計工作。作為物理設計的核心,布圖規(guī)劃需要確定模塊在芯片上的位置,并達到芯片面積最小和線網連接線長度最短等優(yōu)化目標。布圖規(guī)劃問題已被證明是 NP難題。
  在深入研究了當前主流的布圖算法之后,本論文基于傳導閉包圖結構,在芯片面積最小和連接線長度最優(yōu)等布圖規(guī)劃的關鍵問題上展開了進一步的研究,并取得如下成

2、果:
  1.大部分現(xiàn)有的布圖規(guī)劃算法基于模擬退火框架實現(xiàn),在放置完所有模塊后才得到目標面積,判斷是否接受此次擾動。本文提出了一種不可二劃分且可預判面積的傳導閉包圖算法(AP-TCG)。該算法在循環(huán)框架下實現(xiàn),能估計目標面積而無需放置所有的模塊,具有速度快,效果好,易于得到高品質次優(yōu)解的特點。
  2.在實際的物理設計中,有時需要將一些模塊放置在芯片邊界,以便更好地連接輸入/輸出接口。為了解決帶邊界約束條件的布圖規(guī)劃問題,本

3、文提出了一種將邊界約束的可行條件引入擾動操作的改進型AP-TCG算法。該算法能保證每次擾動后的中間結果均是可行解,而不像當前的其它算法需把非可行解轉換成可行解而付出大量額外的計算開銷。
  3.大部分現(xiàn)有的布圖規(guī)劃算法得到左下壓縮的版圖結果。對結果中的空白區(qū)域重分配,且不改變原版圖的拓撲結構和面積,能得到連接線總長度不同的版圖。本文提出一種基于模塊移動的貪婪算法。它首先計算出各模塊唯一的移動范圍。然后,創(chuàng)建移動代價樹來表示移動和連

4、接線長度之間的關系。最終可以得到不改變拓撲結構和面積、具有更短連接線的版圖。
  4.通過研究,我們提出一種新的模型化方法,可以將空白區(qū)域重分配優(yōu)化連接線總長度問題公式化成為一個混合型整數(shù)線性規(guī)劃問題,利用線性規(guī)劃問題解決器,得到每個模塊的最佳位置,且使連接線總長度最短。
  5.通過反裝一些模塊,也可以在不改變原版圖的拓撲結構和面積的約束下優(yōu)化連接線長度。本文提出一種混合型的算法,同時考慮空白區(qū)域分配和模塊反裝來綜合優(yōu)化連

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論