請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69770
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 郭斯彥(Sy-Yen Kuo) | |
dc.contributor.author | Yen-Chun Liu | en |
dc.contributor.author | 劉彥君 | zh_TW |
dc.date.accessioned | 2021-06-17T03:27:11Z | - |
dc.date.available | 2023-05-17 | |
dc.date.copyright | 2018-05-17 | |
dc.date.issued | 2018 | |
dc.date.submitted | 2018-04-17 | |
dc.identifier.citation | [1] S. N. Adya, S. Chaturvedi, J. A. Roy, D. A. Papa, and I. L. Markov, “Unification of partitioning, placement and floorplanning,” in Proc. of ICCAD, pp. 550–557, 2004.
[2] T. F. Chan, J. Cong, J. Shinnerl, K. Sze, and M. Xie, “mPL6: Enhanced multilevel mixed-size placement,” in Proc. of ISPD, pp. 212–214, 2006. [3] T.-C. Chen, Z.-W. Jiang, T.-C. Hsu, H.-C. Chen, and Y.-W. Chang, “NTUplace3: An analytical placer for large-scale mixed-size designs with preplaced blocks and density constraints,” IEEE Tran. on CAD, vol. 27, no. 7, pp. 1228–1240, July 2008. [4] T.-C. Chen, P.-H. Yuh, Y.-W. Chang, F.-J. Huang, and D. Liu, “MP-trees: A packing-based macro placement algorithm for mixed size designs,” in Proc. of DAC, pp. 447–452, 2007. [5] T.-C. Chen, P.-H. Yuh, Y.-W. Chang, F.-J. Huang, and T.-Y. Liu, “MP-trees: A packing-based macro placement algorithm for modern mixed-size designs,” IEEE Tran. on CAD, vol. 27, no. 9, pp. 1621–1634, September 2008. [6] Y.-F. Chen, C.-C. Huang, C.-H. Chiou, Y.-W. Chang, and C.-J. Wang, “Routability-driven blockage-aware macro placement,” in Proc. of DAC, pp. 1–6, 2014. [7] J. Cong and M. Xie, “A robust mixed-size legalization and detailed placement algorithm,” IEEE Tran. on CAD, vol. 27, no. 8, pp. 1349–1362, August 2008. [8] D. Hill, “US patent 6,370,673: Method and system for highspeed detailed placement of cells within an integrated circuit design,” 2002. [9] M.-K. Hsu and Y.-W. Chang, “Unified analytical global placement for largescale mixed-size circuit designs,” IEEE Tran. on CAD, vol. 31, no. 9, pp. 1366– 1378, 2012. [10] M.-C. Kim, N. Viswanathan, C. J. Alpert, I. L. Markov, and S. Ramji, “MAPLE: Multilevel adaptive placement for mixed-size designs,” in Proc. of ISPD, pp. 193–200, 2011. [11] M.-C. Kim, J. Hu, J. Li, and N. Viswanathan, “ICCAD-2015 cad contest in incremental timing-driven placement and benchmark suite,” in Proc. of ICCAD, pp. 921–926, 2015. [12] M.-C. Kim and I. L. Markov, “Complx: A competitive primal-dual lagrange optimization for global placement,” in Proc. of DAC, pp. 747–752, 2012. [13] Maxeda, Technology, Inc., “http://www.maxeda.tech/.” [14] J. Z. Yan, N. Viswanathan, and C. Chu, “Handling complexities in modern large-scale mixed-size placement,” in Proc. of DAC, pp. 436–441, 2009. [15] F. Y. Young and D. Wong, “How good are slicing floorplans?” Integration, the VLSI journal, vol. 23, no. 1, pp. 61–73, 1997. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69770 | - |
dc.description.abstract | 多域混合尺寸電路 (multi-domain mixed-size designs) 常含有數千 個巨集電路以及數千萬個標準元件,因此巨集電路擺置的問題相當具 有挑戰性。傳統演算法中為了處理單域電路,因此最大化電路中間標 準元件擺置空間,將巨集電路堆疊在混合尺寸電路周圍,若是在多域 電路中使用相同方法將會使得巨集電路和標準元件間和不同域之間的 連線拉長。
在本篇論文中,為了進一步考慮多域電路中整體域間的互動,我們 提出了一個混合表示法多域堆積樹 (MDP-tree),結合切片樹 (slicing tree) 以及多重堆積樹 (MP-tree) 。基於二元樹的特性,多域堆積樹能 夠快速並有效地擺放巨集電路,最佳化多域間的連線關係,並為每個 域保留適當的面積擺置標準元件。 實驗結果顯示,我們所提出的方法相較於先前的研究,可以有效的 降低半週長線長 (half-perimeter wirelength) 以及整體繞線長度 (global routing wirelength) 並且得到更好的電路擺置結果。 | zh_TW |
dc.description.abstract | The benefits of using modern system-on-chip (SoC), such as low power, low cost, fast operation, and greater design, have attracted higher attention from circuit designers. In recent years, a modern SoC may consist of several domains, tens of millions standard cells, and thousands of pre-designed macros, which is called a multi-domain design. With the increasing use of pre-designed macros in a multi-domain design, macro placement plays a more important role in the design flow.
In this thesis, we present a new hybrid representation of slicing trees and multi-packing trees, called multi-domain-packing trees (MDP-trees), for macro placement to handle large-scale multi-domain mixed-size designs. To the best of our knowledge, there is still no published work specifically tackling the multi-domain macro placement. Based on binary trees, the MDP-tree is very efficient and effective for handling macro placement with multiple domains. Previous works on macro placement can handle only single-domain designs, which do not consider the global interactions among domains. In contrast, our MDP-trees optimize the interconnections among domains and the macro positions simultaneously. The area of each domain is well reserved and the macro displacement is minimized from initial macro positions of a prototype. Experimental results show that our approach can significantly reduce the average half-perimeter wirelength (HPWL) and the average global routing wirelength. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T03:27:11Z (GMT). No. of bitstreams: 1 ntu-107-R04943103-1.pdf: 2695659 bytes, checksum: 309059e5d08c7c2a23955a35f136e466 (MD5) Previous issue date: 2018 | en |
dc.description.tableofcontents | Acknowledgements iii
Abstract (Chinese) iv Abstract vi List of Tables x List of Figures xi Chapter 1. Introduction 1 1.1 Introduction to Multi-Domain Mixed-Size Designs 1 1.2 Related Works of Mixed-Size Placement 3 1.2.1 One-Stage Approach 3 1.2.2 Two-Stage Approach 5 1.2.3 Three-Stage Approach 7 1.3 Motivation . 9 1.4 Our Contributions 11 1.5 Thesis Organization . 13 Chapter 2. Preliminaries 14 2.1 Slicing Tree Representation 14 2.2 MP-tree Representation 16 2.3 The Multi-Domain Mixed-Size Placement Flow 18 2.4 Problem Formulation 20 Chapter 3. The Multi-Domain Mixed-Size Placement 21 3.1 The MDP-tree Representation 21 3.2 Algorithm Overview 28 3.3 Simulated Annealing Optimization 30 3.4 The Global Optimization 34 3.5 The Local Optimization 35 Chapter 4. Experimental Results 36 4.1 Experimental Setup 36 4.2 Results and Comparisons 40 4.3 Runtime Analysis 45 Chapter 5. Conclusions and Future Work 48 5.1 Conclusions 48 5.2 Future Work 49 Bibliography 50 Publication List 52 | |
dc.language.iso | en | |
dc.title | 多域混合尺寸電路設計之巨集電路擺置 | zh_TW |
dc.title | Multi-Domain Macro Placement for Large-Scale Mixed-Size Designs | en |
dc.type | Thesis | |
dc.date.schoolyear | 106-2 | |
dc.description.degree | 碩士 | |
dc.contributor.coadvisor | 張耀文(Yao-Wen Chang) | |
dc.contributor.oralexamcommittee | 陳東傑(Tung-Chieh Chen),方劭云(Shao-Yun Fang) | |
dc.subject.keyword | 實體設計,電路擺置,巨集電路擺置, | zh_TW |
dc.subject.keyword | Physical Design,Placement,Macro Placement, | en |
dc.relation.page | 52 | |
dc.identifier.doi | 10.6342/NTU201800736 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2018-04-17 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 2.63 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。