IO Connection Assignment and RDL Routing for Flip-Chip Designs

CHUR > College Computer Science and Informatics > Department of Computer Science and Information Engineering > Journal Articles > Item 987654321/31169

Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/31169

Title:	IO Connection Assignment and RDL Routing for Flip-Chip Designs
Authors:	顏金泰 YAN, JIN-TAI
Contributors:	資訊工程學系 Computer Science & Information Engineering
Keywords:	覆晶設計;RDL繞線;單層繞線 Flip-chip design;RDL routing;Single-layer routing
Date:	2011
Issue Date:	2014-06-27 01:22:22 (UTC+8)
Abstract:	給予一組輸出入緩衝器與連接球之間具有容量限制的一組連接球,基於Delaunary三角化與Voronoi圖的建構,一個O(n2)的設定演算法被提出設定重置層上所有輸出入連線,進一步基於對於已設定連線機率式擁擠度的計算,一個O(n2)的繞線演算法被提出利用最短連線長度來完成所有已設定連線的繞線,與不同方法運用相同測視例子比較,我們所提出的方法在合理的計算時間內具有較佳的繞線結果 Given a set of IO buffers and a set of bump balls with the capacity constraints between two adjacent bump balls, based on the construction of the Delaunary triangulation and a Manhattan Voronoi diagram, an O(n2) assignment algorithm is proposed to assign
Appears in Collections:	[Department of Computer Science and Information Engineering] Journal Articles

Files in This Item:

File	Description	Size	Format
p_e331_0060.pdf		27Kb	Adobe PDF	133	View/Open