https://scholars.lib.ntu.edu.tw/handle/123456789/350368
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Fang, J.-W. | en_US |
dc.contributor.author | Hsu, C.-H. | en_US |
dc.contributor.author | YAO-WEN CHANG | - |
dc.creator | Fang, J.-W.;Hsu, C.-H.;Chang, Y.-W. | - |
dc.date.accessioned | 2018-09-10T07:36:56Z | - |
dc.date.available | 2018-09-10T07:36:56Z | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 02780070 | - |
dc.identifier.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-76349085643&partnerID=MN8TOARS | - |
dc.identifier.uri | http://scholars.lib.ntu.edu.tw/handle/123456789/350368 | - |
dc.description.abstract | The flip-chip package provides a high chip-density solution to the demand for more input-output pads of very large scale integration designs. In this paper, we present the first routing algorithm in the literature for the preassignment flip-chip routing problem with a predefined netlist among pads and wire-width and signal-skew considerations. Our algorithm is based on integer linear programming (ILP) and guarantees to find an optimal solution for the addressed problem. It adopts a two-stage technique of global routing followed by detailed routing. In global routing, it first uses three reduction techniques to prune redundant solutions and create a global-routing path for each net. Without loss of the solution optimality, our reduction techniques can further prune the ILP variables (constraints) by 85.5% (98.0%) on average over a recent reduction technique. The detailed routing applies passingpoint assignment, net-ordering determination, and X-based gridless routing to complete the routing. Experimental results based on five real industry designs show that our router can achieve 100% routability and the optimal global-routing wirelength, and satisfy all signal-skew constraints, under reasonable central-processing- unit times, whereas recent related work has resulted in much inferior solution quality. © 2009 IEEE. | - |
dc.language | en | en |
dc.relation.ispartof | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems | en_US |
dc.source | AH-Scopus to ORCID | - |
dc.subject | Detailed routing; Global routing; Layout; Physical design | - |
dc.subject.other | Detailed routing; Flip chip; Flip-chip packages; Global routing; Gridless; Input-output; Integer Linear Programming; Netlist; Optimal solutions; Optimality; Physical design; Reduction techniques; Routability; Routing path; Routing problems; Solution quality; Two stage; Very large scale integration designs; Wire length; Flip chip devices; Integer programming; Linearization; Optimization; Routing algorithms; Routing protocols; Design | - |
dc.title | An integer-linear-programming-based routing algorithm for flip-chip designs | - |
dc.type | journal article | en |
dc.identifier.doi | 10.1109/TCAD.2008.2009151 | - |
dc.identifier.scopus | 2-s2.0-76349085643 | - |
dc.identifier.isi | WOS:000262164100009 | - |
item.fulltext | no fulltext | - |
item.grantfulltext | none | - |
dc.relation.pages | 98-110 | - |
dc.relation.journalvolume | 28 | - |
dc.relation.journalissue | 1 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | no fulltext | - |
crisitem.author.dept | Electronics Engineering | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Center for Information and Electronics Technologies | - |
crisitem.author.dept | MediaTek-NTU Research Center | - |
crisitem.author.orcid | 0000-0002-0564-5719 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
顯示於: | 電子工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。