(3.235.108.188) 您好!臺灣時間:2021/02/25 08:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:馮冠中
研究生(外文):Feng, Kuan-Chung
論文名稱:Floorplanning,TSVAssignmentandPinAssignmentfor3D-ICDesigns
指導教授:麥偉基
指導教授(外文):Mak, Wai-Kei
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:40
中文關鍵詞:平面規劃直通矽晶穿孔腳位
外文關鍵詞:FloorplanningThrough-Silicon-ViaPin
相關次數:
  • 被引用被引用:0
  • 點閱點閱:220
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:37
  • 收藏至我的研究室書目清單書目收藏:0
As technology advances, 3D-ICs are introduced for alleviating the interconnect scaling problem coming with shrinking feature size and increasing integration density. In 3D-ICs, one of the key challenges is the vertical Through-Silicon-Vias (TSVs) used for different device layers connection. In this thesis, we present a 3D-ICs fixed-outline floorplanner with TSV assignment and pin assignment. To find a good slicing floorplan, we generalize the notion of slicing tree based on the principle of Deferred Decision Making (DDM). Because of DDM, one slicing tree actually corresponds to a huge number of slicing floorplan solutions. We also consider the exact position of TSVs, which is never addressed in the previous works. Several techniques are also proposed to further optimize the total wirelength, such as whitespace re-distribution, non-boundary pin assignment. Experimental results show that our approach is efficient and effective for wirelength optimization and fast runtime.
由於製程越做越小導致晶片上之連線問題複雜化,三維立體積體電路視為一種可以消除連線問題複雜化的方法。然而,直通矽晶穿孔用來連接不同層的技術在三維立體積體電路設計下是設計的問題之一。這篇論文主要探討在三維立體積體電路設計下之平面規劃、分派直通矽晶穿孔及分派腳位之方法。首先,為了找到一個好的平面規劃,我們利用一種延後決定最後平面規劃結果的方法來產生一個不錯的解。接著透過重新規劃可用空間的方法讓直通矽晶穿孔能放在不錯的位置上。另外值得一提的是直通矽晶穿孔的位置是絕對位置;也就是說,我們準確地找到直通矽晶穿孔在該平面規劃下的座標。最後,考慮腳位在三維立體積體電路下的位置。不同於傳統的考量,我們將考慮腳位可以放置在每一個區塊範圍內的任意位置上。透過實驗結果得知,我們除了有效找到直通矽晶穿孔的絕對位置之外,不同於傳統的分派腳位位置,我們能夠獲得更好的總線長;同時,我們的方法也透過有效的整合,讓執行時間能在短時間內完成。
Acknowlegement
Abstract
Introduction
Preliminaries
Problem Definition
Algorithm
Experiment
Conclusion
Appendix A
[1]D. H. Kin, S. Mukhopaddhyay, and S. K. Lim. Through-Silicon-Via
Aware Interconnect Prediction and Optimization for 3D Stacked ICs.
In Proc. Workshop on System Level Interconnect Prediction,
2009.

[2]C. T. Lin, D. M. Kwai, Y. F Chou, T S. Chen, and W. C Wu. CAD
Reference Flow for 3D Via-Last Integrated Circuits. In Proc.
Asia and South Pacific Design Automation Conference, pages 187-192,
2010.

[3]Anne-Marie Corley. Design Challenges Loom for 3-D Chips. In Proc. International Solid-State Circuits Conference, 2010

[4]J. Cong, G. Luo, J. Wei, and Y. Zhang. Thermal-Aware 3D IC Placement
Via Transformation. In Proc. Asia and South Pacific Design
Automation Conference, 2007.

[5]B. Goplen and S. Sapatnekar. Placement of 3D ICs with Thermal and
Interlayer Via Considerations. In Proc. IEEE Int. Interconnect
Technology Conference, 2007.

[6]A. B. Kahng. Classical floorplanning harmful, In Proc.
International Symposium on Physical Design, pages 207-213, 2000.

[7]X. He, S. Dong, X. Hong, S. Goto. Integrated Interlayer Via Planning
and Pin Assignment for 3D ICs. In Proc. International Workshop
on System Level Interconnect Prediction, pages 99-104, 2009.

[8]X. He, S. Dong, et. al, Simultaneous Buffer and Interlayer Via
Planning for 3D Floorplanning. In Proc. International Symposium
on Quality Electronic Design, pages 740-745, 2009.

[9]J. Z. Yan, C. Chu. DeFer: deferred decision making enabled
fixed-outline floorplanner. In Proc. Design Automation
Conference, pages 161-166, 2008.

[10]G. Karypis and V. Kumar. Mutilevel K-way Hypergraph Partitioning. In Proc. Design Automation Conference, pages 343-348, 1999.

[11]T.-C. Chen, Y,-W. Chang, and S.-C. Lin. IMF: Interconnect-driven
multilevel floorplanning for large-scale building-module designs. In Proc. International Conference on Computer Aided Design, pages
159-164, 2005.

[12]S. Chen and T. Yosihmura. A Stable Fixed-Outline Floorplanning
Method. In Proc. International Symposium on Physical Design,
pages 119-127, 2007.

[13]J. Cong, M. Romesis and J. R. Shinnerl. Fast Floorplanning by
Look-Ahead Enabled Recursive Bipartitioning. In proc. Asia and
South Pacific Design Automation Conference, pages 1119-1122, 2005.

[14]R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory,
Algorithms, and Applications, Prentice Hall/Pearson, 2005.

[15]A. V. Goldberg. An efficient implememtation of a scaling
minimum-cost flow algorithm. Journal of Algorithm, 22(1):1-29, 1997.

[16]L. E. Liu and C. Sechen. Multilayer pin assignment for macro cell
circuits. In Proc. IEEE Trans. Computer-Aided Design, pages
1452-1461, 1999.

[17]X. Yao, M. Yamada, and C. L. Liu. A new approach to the pin
assignment problem. In Proc. Design Automation Conference,
pages 566-572, 1988.

[18]X. He, S. Dong. Pin Assignment for Wire Length Minimization after
Floorplanning Phase. In Proc. International Conference on
ASIC, pages 1294-1297, 2009.

[19]GSRC floorplan benchmarks.
http://vlsicad.eecs.umich.edu/BK/GSRCbench/.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 黃錦堂(1994),德國聯邦體制之研究,本文原載於美歐月刊,第九卷第六期
2. 羅正忠(2005),地方財政與經濟規模-台灣之實證分析,財稅研究,37(1)63-80頁
3. 李珀(2005)。品格教育。教師天地,135,66-71。
4. 紀俊臣 (2004),永續發展與行政區域設計,中國行政評論,第13 卷,第2 期,頁66-69
5. 謝秉憲(1998),地方自治立法權界限之探討,台灣立法院院聞第26卷第9期.頁55
6. 劉佩怡(2008),台灣行政區域調整的規劃理路,通識研究集刊,13,131~146。
7. 周志龍(2001),全球化發展與台灣行政區劃再結構,經社法制論叢,27,159~189
8. [16] 魏德樂、許耕原、郭明達、張勤振,多人沈浸式虛擬實境系統,「電腦與通訊」,第82期,69-73,1999。
9. [1] 吳宗德、王照明,探討運用知覺使用者介面於數位藝術互動性之研究,「資訊電子學刊」,第2卷,第1期,9-18,2007。
10. 李素貞、蔡金鈴(2004)。中小學品格教育之實施與評量。教育研究月刊,120,53-67。
11. 沈六(2004)。論道德發展的心理本質與歷程,說道德教育。臺灣教育,24,2-18。
12. 邱紹一、李介至 (2004)。西方品格教育對我國中學品德教育的啟示。教育研究月刊,120,44-52。
13. 洪福源、胡秀媛(2004)。家庭品格教育之建構與展望。學生輔導,96,102-113。
14. 張宗治(2006)。班級經營中的品格教育。菁莪季刊,18(3),46-52。
15. 黃德祥、謝龍卿 (2004)。品格與道德教育的內涵與實施。教育研究月刊,120,35-43。
 
系統版面圖檔 系統版面圖檔