請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65292
標題: | 考慮密集資料路徑結構之電路擺置 Structure-Aware Placement for Datapath-Intensive Circuit Designs |
作者: | Sheng Chou 周昇 |
指導教授: | 張耀文(Yao-Wen Chang) |
關鍵字: | 實體設計,資料路徑,電路擺置,規律性萃取,密度模型, physical design,datapath,placement,regularity extraction,density model, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | 資料路徑是在高性能的電路設計中,用於資料運算最為重要的部分之一。為了對抗現今極速高升的計算複雜度,考慮資料路徑之電路擺置愈來愈為重要。在電路的實體設計中,資料路徑電路規律化及密集化的擺置,有助於提升電路效能。在過去,雖然電路擺置的問題已被廣泛研究,資料路徑電路在電路擺置上的考量卻大多被忽視。在這個論文中,我們提出了一個考慮密集資料路徑結構的擺置演算法。不同於過去的研究,我們以S型(Sigmoid)函數為基礎,提出全新的密度模型,並以非線性最佳化的方式降低線長並獲得高品質的擺置。實驗結果顯示出,我們所提出的方法相較於先前的研究,可以有效地得到最好的電路擺置結果。 Datapath is one of the most important components in high performance circuit designs, such as microprocessors, as it is used to manipulate all data. For better performance, a datapath is usually placed with high regularity and compactness. Although cell placement has been studied extensively, not much work addresses the optimization of datapaths, which are often treated as big macros. In this thesis, we propose a structure-aware placement algorithm that can exploit the regular structures of datapath circuits and meanwhile leverage effective techniques to achieve high quality and scalability. Our algorithm applies a nonlinear optimization for wirelength minimization and a sigmoid-based density model for density control during datapath placement. Compared with state-of-the-art works, our algorithm can achieve the best structure-aware placement results efficiently. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65292 |
全文授權: | 有償授權 |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 2.59 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。