請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78034
標題: | 基於阻尼波針對混合尺寸電路設計之巨集電路擺置 Damped-Wave Based Macro Placement for Mixed-Size Circuit Designs |
作者: | Chin-Hao Chang 張晉豪 |
指導教授: | 張耀文(Yao-Wen Chang) |
關鍵字: | 實體設計,電路擺置,巨集電路擺置,多層次架構, Physical Design,Placement,Macro Placement,Multilevel Framework, |
出版年 : | 2016 |
學位: | 碩士 |
摘要: | 隨著奈米積體電路技術發展的日新月異,現代化的系統單晶片的設計複雜度也快速增加。因此,對於當今晶片設計來說,一個有效率的設計流程架構是不可或缺的。在本篇論文中,我們提出了「基於阻尼波的建構式多階層架構」(以下簡稱D-wave),在巨集電路擺置使用這個架構,可幫助我們放置巨集電路以同時達到線長與可繞度的最佳化。不同於傳統的V-型與Ʌ-型的多階層架構,可能導致在處理程序中缺乏局部或全面的個別考量,我們的基於阻尼波的多層次架構藉由下列兩個主要的技術,達到了兼顧局部及全面的資訊考量:(1)一個為改善規模可伸縮性的巨集電路群集演算法,以及 (2) 在一個建構性的機制下反群集巨集電路,以獲得線長與可繞度的最佳化。
此外,在近來提出的三種混合尺寸電路的擺置演算法之中,三階段的布局流程是當前業界最受歡迎的演算法,因為其易被整合進現存的設計流程當中。然而,傳統的混合尺寸擺置器僅考慮擺置原型中標準單元的位置,而忽略了原型與最終擺置結果的差異,此一缺陷也在我們的架構中被修正。為了修正這個缺陷,我們提出一個巨集電路分群的概念,以更精確地估計巨集電路擺置結果的品質。實驗結果證實,相較於業界的人工手動擺置以及學術界最先進的混合尺寸擺置器,我們的基於阻尼波的多階層架構可以在更短的處理時間內達到最好的擺置品質。 As nanometer integrated circuit technologies improve, the design complexity of modern system-on-a-chip is growing rapidly. Therefore, the efficient methodology of a tool is essential for modern chip designs. In this thesis, we present a damped-wave (called D-wave) constructive multilevel framework for macro placement which packs big macros to optimize both wirelength and routability simultaneously. Unlike traditional V-shaped and Ʌ-shaped multilevel frameworks which might lack respective local and global information during processing, our D-wave framework considers both local and global information by the following two major techniques: (1) a macro clustering algorithm to improve scalability, and (2) declustering macros under a constructive scheme to obtain better wirelength and routing congestion. Besides, among three types of recently proposed mixed-size placement algorithms, the three-stage approach is the most popular in industry, because it is easy to be integrated into the existing design flow. However, traditional mixed-size placers consider the locations of standard cells in the prototype alone, but ignore the difference between the prototype and the final placement result, which is also remedied by our framework. We present a concept of macro grouping to evaluate a macro placement result more accurately. Compared to manual placement results provided by industrial and leading mixed-size placers, experimental results show that our D-wave framework can achieve the shortest routed wire length in shorter runtime. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78034 |
DOI: | 10.6342/NTU201700016 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-R03921039-1.pdf 目前未授權公開取用 | 1.47 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。