請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78035
標題: | 基於同步擴散針對大型混合尺寸電路設計之巨集電路擺置 Integrated Spreading Based Macro Placement for Large-Scale Mixed-Size Circuit Designs |
作者: | Szu-To Chen 陳思鐸 |
指導教授: | 張耀文(Yao-Wen Chang) |
關鍵字: | 實體設計,電路擺置,可繞度,巨集電路擺置, Physical Design,Placement,Routability,Macro Placement, |
出版年 : | 2016 |
學位: | 碩士 |
摘要: | 隨著預先設計巨集電路在當代晶片中逐漸日增的使用以及其所衍生的高設計複雜度,巨集電路擺置的問題變得相當具挑戰性。大多數巨集電路擺置演算法採用三個階段的擺置:原型擺置、巨集電路擺置及標準元件擺置,其中標準元件的位置在巨集電路擺置後仍被假設在與原型擺置相同,或許這樣的假設會對標準元件擺置產生誤導的資訊。
在本篇論文中,為了降低巨集電路擺置與標準元件擺置之間的落差,我們提出了一個採用同步擴散巨集電路擺置改善的演算法,意即在擴散擺置的同時考慮巨集電路以及標準元件動態位置的資訊以達到改善巨集電路擺置階段的結果。當我們在擴散巨集電路以及標準元件時,我們亦提出了一個力調節的方法用來改善巨集電路擺置的線長以及可繞度。當同步擴散的擺置狀況收斂後,我們也提出了一個感知繞線密集區域的巨集電路偏移器保留更多的擺置空間以考量更好的可繞度。實驗根據兩個不同的巨集電路擺置結果,展現了我們的巨集電路擺置改善演算法能在大型尺寸的混合尺寸電路設計上找到更為優異的擺置結果。 With the increasing use of pre-designed macros in a modern chip and its induced high design complexity, macro placement has become a challenging problem. Most popular macro placement algorithms adopt a three-stage approach: placement prototyping, macro placement, and standard-cell placement, where cell positions after macro placement are assumed the same as those at the prototyping stage, possibly incurring misleading information for cell placement. Therefore, to close the gap between macro and cell placement, we propose a macro-refining algorithm that adopts a technique, called integrated spreading, considering the spreading of both macros and cells to improve macro placement with the dynamic information of cell positions. We further propose a force modulation technique to refine macro placement considering both wirelength and routability when we spread both macros and cells. After the spreading is converged, we present a congested-region aware macro shifter to preserve more space for better routability. Experimental results based on different macro placements show that our macro-refining algorithm can find significantly better placement solutions for large-scale mixed-size circuit designs. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78035 |
DOI: | 10.6342/NTU201700015 |
全文授權: | 有償授權 |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-R03943095-1.pdf 目前未授權公開取用 | 3.66 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。