請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21999
標題: | 針對區域輸入/輸出覆晶式封裝設計考慮長度匹配之繞線系統 Length-Matching Routing for Area-I/O Flip-Chip Designs |
作者: | Yu-Hsuan Chang 張育瑄 |
指導教授: | 張耀文(Yao-Wen Chang) |
關鍵字: | 實體設計,多晶片模組圖形運算單元,重分佈層,重分佈層繞線,長度匹配繞線, Physical Design,Multi-Chip-Module GPU,Redistribution Layer,RDL Routing,Length-Matching Routing, |
出版年 : | 2018 |
學位: | 碩士 |
摘要: | 人工智慧時代的到來,對於平行運算資源的需求日益提升,而傳統的單晶片圖形運算單元(monolithic graphics processing unit) 效能已經無法滿足,因此出現了多晶片模組圖形運算單元(multi-chip-module graphics processing unit)這一個大有可為的新技術,其中因為高速訊號對於時間要求非常嚴苛,因此在覆晶封裝上的重分佈層(redistribution layer) 繞線需要符合一些長度匹配(length-matching) 的條件。據我們所知,目前尚未有論文是針對處理區域輸入/輸出覆晶封裝重分佈層上的長度匹配繞線問題。大部分相關的發表論文著重於考慮覆晶封裝上的單純繞線問題,主要可以分為三類,分別是自由配對繞線問題、非自由配對繞線問題與混合型配對繞線問題。在此篇論文當中, 我們提出了一個新的區域輸入/輸出覆晶式封裝中的重分佈層長度匹配繞線問題。為了彌補相關論文缺乏對於長度匹配繞線的考慮,我們提出了第一個演算法針對處理區域輸入/輸出覆晶封裝重分佈層上的長度匹配繞線問題,此演算法考慮到了訊號線的可繞線性、長度匹配的條件限制以及總線長的最小化。我們的繞線演算法採用了一個二階式技術:全域繞線與隨後的細部繞線。在全域繞線中,由於採用了計算幾何學(三角化和 Voronoi 圖示) 我們可以處理區域輸入/輸出的重分佈層結構,此外,我們也額外考慮了繞線擁擠度的問題。在細部繞現階段,我們利用線段包圍網格(bounded-sliceline grid) ,使用二次規劃(quadratic programming) 調整網格大小以符合長度匹配的條件限制,並維持前步驟的最短繞線長度。實驗結果顯示我們的繞線器可以達到百分之百的繞線率,相較之下,相關發表論文所延伸的演算法無法在符合長度匹配條線的限制下達到百分之百的繞線率,並且會耗費更多總線長。 A robust redistribution layer (RDL) router is required for advanced package designs, where the length-matching constraint needs to be considered to preserve good timing properties at the package level. We propose the first lengthmatching routing framework that can simultaneously handle nets with and without equal-length constraints on redistribution layers, based on an equal-length-aware A*-search algorithm and a bounded sliceline grid (BSG) snaking one. To effectively consider the equal-length constraints in an earlier stage, we first profile the routing resource to obtain an approximation of the longest net, and then adopt the equallength-aware A*-search algorithm to extend shorter nets to match the estimated longest net. The BSG-based snaking method is applied to meet the equal-length constraint, while preserving the minimized wirelength of unconstrained nets. Experimental results demonstrate that our framework can solve all benchmarks effectively and efficiently. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21999 |
DOI: | 10.6342/NTU201802608 |
全文授權: | 未授權 |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 2.64 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。