請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24197
標題: | 利用遞移封閉圖處理以管線為導向之平面規劃 Pipeline-Driven Floorplanning Using TCG |
作者: | Kai-Fu Tang 湯凱富 |
指導教授: | 黃寶儀(Polly Huang) |
關鍵字: | 電子設計自動化,平片規劃, Electronic Design Automation,Floorplanning, |
出版年 : | 2005 |
學位: | 碩士 |
摘要: | 為了降低時脈週期以及促進循序電路的傳輸,在設計時需考量將管線模組一個接一個的擺放。在這篇論文中,我們利用遞移封閉圖的表示法處理以管線為導向的電路平面規劃問題。遞移封閉圖是一個具有彈性且有效率的表示法,我們首先探討在管線模組限制條件下所具備的必要條件,並提出一個演算法,該演算法保證在每次運作過程都可以找到符合管線模組限制條件的電路擺法。實驗數據顯示,說明了我們的方法比起之前使用sequence-pair表示法的方法有很明顯的進步。 To reduce clock period and facilitate sequential data transfer, it is desired to abut pipeline blocks one by one without predefined directions. In this thesis, we handle the floorplanning with pipeline constraints using the TCG representation. The TCG representation has been shown a flexible and efficient representation. We first explore the necessary conditions with pipeline constraints, and then propose algorithms that can guarantee a feasible floorplan with pipeline constraints during each operation. The experimental results have shown that our algorithm can obtain superior results compared to the method using the sequence-pair representation. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24197 |
全文授權: | 未授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 257.75 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。