請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/77914
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 張耀文 | |
dc.contributor.author | Ting-Chou Lin | en |
dc.contributor.author | 林庭州 | zh_TW |
dc.date.accessioned | 2021-07-11T14:37:18Z | - |
dc.date.available | 2022-08-31 | |
dc.date.copyright | 2017-08-31 | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-08-10 | |
dc.identifier.citation | [1]R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algo- rithms, and Applications. Prentice Hall, 1993.
[2]H. Chen, H.-C. Lin, C.-N. Peng, and M.-J. Wang, “Wafer level chip scale package copper pillar probing,” in Proceedings of International Test Conference, pp. 14.3.1–14.3.6, October 2014. [3]T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. MIT press, 2009. [4]J.-W. Fang and Y.-W. Chang, “Area-I/O flip-chip routing for chip-package co- design,” in Proceedings of IEEE/ACM International Conference on Computer- Aided Design, pp. 518–522, November 2008. [5]——, “Area-I/O flip-chip routing for chip-package co-design considering signal skews,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 5, pp. 711–721, May 2010. [6]J.-W. Fang, C.-H. Hsu, and Y.-W. Chang, “An integer linear programming based routing algorithm for flip-chip design,” in Proceedings of ACM/IEEE Design Automation Conference, pp. 606–611, June 2007. [7]——, “An integer-linear-programming-based routing algorithm for flip-chip de- signs,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 28, no. 1, pp. 98–110, January 2009. [8]J.-W. Fang, Y.-W. C. I.-J. Lin, P.-H. Yuh, and J.-H. Wang, “A routing algo- rithm for flip-chip design,” in Proceedings of IEEE/ACM International Con- ference on Computer-Aided Design, pp. 753–758, November 2005. [9]J.-W. Fang, I.-J. Lin, Y.-W. Chang, and J.-H. Wang, “A network-flow-based RDL routing algorithmz for flip-chip design,” IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, vol. 26, no. 8, pp. 1417–1429, August 2007. [10]J.-W. Fang, M. D. F. Wong, and Y.-W. Chang, “Flip-chip routing with uni- fied area-I/O pad assignments for package-board co-design,” in Proceedings of ACM/IEEE Design Automation Conference, pp. 336–339, July 2009. [11]Y.-K. Ho, H.-C. Lee, W. Lee, Y.-W. Chang, C.-F. Chang, I.-J. Lin, and C.-F. Shen, “Obstacle-avoiding free-assignment routing for flip-chip designs,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 33, no. 2, pp. 224–236, February 2014. [12]H. W. Kuhn, “The hungarian method for the assignment problem,” Naval research logistics quarterly, vol. 2, no. 1-2, pp. 83–97, 1955. [13]H.-C. Lee, Y.-W. Chang, and P.-W. Lee, “Recent research development in flip-chip routing,” in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, pp. 404–410, November 2010. [14]P.-W. Lee, C.-W. Lin, Y.-W. Chang, C.-F. Shen, and W.-C. Tseng, “An effi- cient pre-assignment routing algorithm for flip-chip designs,” in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, pp. 239–244, November 2009. [15]P.-W. Lee, H.-C. Lee, Y.-K. Ho, Y.-W. Chang, C.-F. Chang, I.-J. Lin, and C.-F. Shen, “Obstacle-avoiding free-assignment routing for flip-chip designs,” in Proceedings of ACM/IEEE Design Automation Conference, pp. 1088–1093, November 2012. [16]Z. Li, Y. Li, and J. Xie, “Design and package technology development of face-to- face die stacking as a low cost alternative for 3D IC integration,” in Proceedings of IEEE Electronic Components and Technology Conference, pp. 338–341, May 2014. [17]S. P.-S. Lim, V. S. Rao, W. Y. Hnin, W. L. Ching, V. Kripesh, C. Lee, J. Lau, J. Milla, and A. Fenner, “Process development and reliability of microbumps,” IEEE Transactions on Components and Packaging Technologies, vol. 33, no. 4, pp. 747–753, December 2010. [18]B.-Q. Lin, T.-C. Lin, and Y.-W. Chang, “Redistribution layer routing for inte- grated fan-out wafer-level chip-scale packages,” in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, pp. 23–31, November 2016. [19]C.-W. Lin, P.-W. Lee, Y.-W. Chang, C.-F. Shen, and W.-C. Tseng, “An efficient pre-assignment routing algorithm for flip-chip designs,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 31, no. 6, pp. 878–889, June 2012. [20]C. C. Liu, S.-M. Chen, F.-W. Kuo, H.-N. Chen, E.-H. Yeh, C.-C. Hsieh, L.-H. Huang, M.-Y. Chiu, J. Yeh, T.-S. Lin, T.-J. Yeh, S.-Y. Hou, J.-P. Hung, J.-C Lin, C.-P. Jou, C.-T. Wang, S.-P. Jeng, and D. C. H. Yu, “High-performance integrated fan-out wafer level packaging (InFO-WLP): Technology and system integration,” in Proceedings of IEEE International Electron Devices Meeting, pp. 14.1.1–14.1.4, December 2012. [21]X. Liu, Y. Zhang, G. K. Yeap, C. Chu, J. Sun, and X. Zeng, “Global routing and track assignment for flip-chip designs,” in Proceedings of ACM/IEEE Design Automation Conference, pp. 90–93, June 2010. [22]P. Pulici, G. P. Vanalli, M. A. Dellutri, D. Guarnaccia, F. L. Iacono, G. Cam- pardo, and G. Ripamonti, “Signal integrity flow for system-in-package and package-on-package devices,” Proceedings of the IEEE, vol. 97, no. 1, pp. 84–95, January 2009. [23]K. J. Supowit, “Finding a maximum planar subset of a set of nets in a chan- nel,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 6, no. 1, pp. 93–94, January 1987. [24]C.-F. Tseng, C.-S. Liu, C.-H. Wu, and D. Yu, “InFO (wafer level integrated fan-out) technology,” in Proceedings of IEEE Electronic Components and Tech- nology Conference, pp. 1–6, May 2016. [25]J. T. Yan and Z. W. Chen, “IO connection assignment and RDL routing for flip-chip designs,” in Proceedings of IEEE/ACM Asia and South Pacific Design Automation Conference, pp. 588–593, January 2009. [26]——, “RDL pre-assignment routing for flip-chip design,” in Proceedings of the Great Lakes Symposium on VLSI, pp. 401–404, May 2009. [27]——, “Pre-assignment RDL routing via extraction of maximal net sequence,” in Proceedings of IEEE International Conference on Computer Design, pp. 65–70, October 2011. [28]T. Yan and M. D. F. Wong, “Correctly modeling the diagonal capacity in escape routing,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 31, no. 2, pp. 285–293, February 2012. [29]D. Yu, “A new integration technology platform: Integrated fan-out wafer-level- packaging for mobile applications,” in Proceedings of the Symposium on VLSI Technology, pp. T46–T47, June 2015. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/77914 | - |
dc.description.abstract | 整合扇出型晶圓級封裝堆疊 (wafer-level integrated fan-out package-on-package) 是一個大有可為的立體封裝技術,此封裝技術通常會包含一個下層封裝採用整合扇出型晶圓級封裝技術和一個上層封裝堆疊在下層封裝上。與傳統的封裝堆疊不同之處在於,整合扇出型晶圓級封裝有正面和背面兩個多層重分佈層 (redistribution layer) 來進行訊號傳輸。據我們所知,目前尚未有發表的論文是針對處裡整合扇出型晶圓級封裝堆疊中的重分佈層繞線問題。大部分相關的發表論文著重於三種類型的重分佈層繞線問題,分別是自由配對繞線問題、非自由配對繞線問題與混合型配對繞線問題,並且考慮單一或是多個晶片。在此篇論文當中,我們提出了一個新的整合扇出型晶圓級封裝堆疊中的重分佈層繞線問題。為了彌補相關論文缺乏對於正面及背面兩個多層重分佈層的考慮,我們提出了第一個演算法來針對處理整合扇出型晶圓級封裝堆疊中的重分佈層繞線問題,此問題考慮到了訊號線的分層、重分佈層數量的最小化與總線長的最小化。我們提出了一個抽取多個遞增子序列 (increasing subsequence) 的演算法,這個演算法會轉換一個繞線順序成為兩個有向非循環圖 (directed acyclic graph) ,分別是遞增子序列有向非循環圖和限制有向非循環圖。藉由最小化在限制有向非循環圖上的最長路徑當中的節點數量,我們可以適當的減少重分佈層的數量。除此之外,我們會在遞增子序列有向非循環圖使用回朔法來將連線分配到適當的重分佈層來避免訊號線過長。實驗結果顯示我們的繞線器可以達到百分之百的繞線率,相較之下,相關發表論文所延伸的演算法無法達到百分之百的繞線率,並且會使用更多的正面多層重分佈層。 | zh_TW |
dc.description.abstract | The wafer-level integrated fan-out (InFO) package-on-package (PoP) is a promising 3D packaging technology, which usually consists of a bottom package with the InFO technique, and a top package stacked on the bottom package.Different from the traditional PoPs, there are frontside and backside redistribution layers (RDLs) in the InFO PoP for signal redistributions.To the best of our knowledge, there is still no previous work specifically tackling the RDL routing for the InFO PoP.Previous works on RDL routing mainly deal with the following three types of routing: the free-assignment, pre-assignment, and unified-assignment routing for single or multiple chips.In this thesis, a new RDL routing problem for the InFO PoP is formulated. To remedy the deficiencies of lacking the interactions between frontside and backside RDLs, we present the first work in the literature to handle the unified-assignment multi-layer multi-package RDL routing problem (without RDL vias), considering layer assignment, layer number minimization, and total wirelength minimization. We propose an algorithm based on extracting increasing subsequences (IS), which transforms a routing sequence into two directed acyclic graphs (DAGs), namely, IS-DAG and Constraint-DAG.By minimizing the number of vertices on the longest path on the Constraint-DAG, we implicitly minimize the layer number.Furthermore, we perform backtracking on the IS-DAG to efficiently assign the connections to appropriate layers to avoid long detours.Experimental results show that our router can achieve 100% routablility for all given test cases, while the previous works with extensions fail all test cases even with more frontside RDLs. | en |
dc.description.provenance | Made available in DSpace on 2021-07-11T14:37:18Z (GMT). No. of bitstreams: 1 ntu-106-R04943101-1.pdf: 2995660 bytes, checksum: 643524f1c4c70cc01644f82df889cd24 (MD5) Previous issue date: 2017 | 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 Wafer-Level Integrated Fan-Out Package-on-Packages . . . . . . . . . . . 1 1.2 RDL Routing for Traditional Flip-Chip . . . . . . . . . . . . . . . . . . . 4 1.3 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3.1 Free-Assignment RDL Routing . . . . . . . . . . . . . . . . . . . . 7 1.3.1.1 Network-Flow-Based Approaches . . . . . . . . . . . . . . 7 1.3.1.2 Non-Network-Flow-Based Approaches . . . . . . . . . . . 10 1.3.2 Pre-Assignment RDL Routing . . . . . . . . . . . . . . . . . . . . 10 1.3.2.1 ILP-Based Approaches . . . . . . . . . . . . . . . . . . . 11 1.3.2.2 Non-ILP-Based Approaches . . . . . . . . . . . . . . . . . 11 1.3.3 Unied-Assignment RDL Routing . . . . . . . . . . . . . . . . . . 11 1.3.4 Integrated Fan-Out Packages RDL Routing . . . . . . . . . . . . . 12 1.4 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.5 Our Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.6 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Chapter 2. Preliminaries 17 2.1 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Routing Design Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 Chapter 3. Our Algorithm 23 3.1 Algorithm Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.2 Congestion Estimation on Frontside RDLs . . . . . . . . . . . . . . . . . 26 3.3 Backside RDL Global Routing . . . . . . . . . . . . . . . . . . . . . . . 26 3.3.1 Ring-by-Ring Routing for Free/Pre-Assignment Nets . . . . . . . 26 3.3.2 Congestion-Aware TIV/Layer Assignment . . . . . . . . . . . . . 32 3.4 Frontside RDL Global Routing . . . . . . . . . . . . . . . . . . . . . . . 37 3.4.1 Pad/Layer Reassignment for Free-Assignment Nets . . . . . . . . 37 Chapter 4. Experimental Results 41 4.1 Experimental Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.2 Comparison and Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . 42 Chapter 5. Conclusions and Future Work 49 Bibliography 54 Publication List 59 | |
dc.language.iso | en | |
dc.title | 整合扇出型晶圓級封裝堆疊設計之繞線系統 | zh_TW |
dc.title | A Redistribution Layer Routing System for Wafer-Level Integrated Fan-Out Package-on-Packages | en |
dc.type | Thesis | |
dc.date.schoolyear | 105-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 方劭云,江蕙如,黃婷婷 | |
dc.subject.keyword | 實體設計,整合扇出型晶圓級封裝堆疊,重分佈層,重分佈層繞線, | zh_TW |
dc.subject.keyword | Physical Design,Wafer-Level Integrated Fan-Out Package-on-Package,Redistribution Layer,RDL Routing, | en |
dc.relation.page | 59 | |
dc.identifier.doi | 10.6342/NTU201702852 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2017-08-11 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-R04943101-1.pdf 目前未授權公開取用 | 2.93 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。