Full metadata record
DC FieldValueLanguage
dc.contributor.authorLi, Yih-Langen_US
dc.contributor.authorChang, Yu-Ningen_US
dc.contributor.authorCheng, Wen-Naien_US
dc.date.accessioned2014-12-08T15:11:59Z-
dc.date.available2014-12-08T15:11:59Z-
dc.date.issued2011-03-01en_US
dc.identifier.issn1084-4309en_US
dc.identifier.urihttp://dx.doi.org/10.1145/1929943.1929951en_US
dc.identifier.urihttp://hdl.handle.net/11536/9199-
dc.description.abstractTrack assignment, which is an intermediate stage between global routing and detailed routing, provides a good platform for promoting performance, and for imposing additional constraints during routing, such as crosstalk. Gridless track assignment (GTA) has not been addressed in public literature. This work develops a gridless routing system integrating a congestion-driven global router, crosstalk-driven GTA and an enhanced implicit connection-graph-based router. Initial assignment is produced rapidly with a left-edge like algorithm. Crosstalk reduction on the assignment is then transformed to a restricted nonslicing floorplanning problem, and a deterministic O-Tree based algorithm is employed to reassign each net segment. Finally, each panel is partitioned into several subpanels, and the subpanels are reordered using branch and bound algorithm to decrease the crosstalk further. Before detailed routing, routing tree construction is undertaken for placed IRoutes and other pins; many original point-to-point routings are set to connect to IRoutes, and can be accomplished simply with pattern routing. For detailed routing, this work proposes a rapid extraction method for pseudomaximum stripped tiles to boost path propagation. Experimental results demonstrate that the proposed gridless routing system has over 2.02 times the runtime speedup in average for fixed-and variable-rule routings of an implicit connection-graph-based router, NEMO. As compared with a commercial routing tool, this work yields an average reduction rate of 13.8% in coupling capacitance calculated using its built-in coupling capacitance estimator.en_US
dc.language.isoen_USen_US
dc.subjectAlgorithmsen_US
dc.subjectDesignen_US
dc.subjectPerformanceen_US
dc.subjectReliabilityen_US
dc.subjectGridless routingen_US
dc.subjectnon-slicing floorplanningen_US
dc.subjectcrosstalk reductionen_US
dc.subjectimplicit connection-graph based routeren_US
dc.subjectfull-chip routingen_US
dc.subjectdetailed routingen_US
dc.titleA Gridless Routing System with Nonslicing Floorplanning-Based Crosstalk Reduction on Gridless Track Assignmenten_US
dc.typeArticleen_US
dc.identifier.doi10.1145/1929943.1929951en_US
dc.identifier.journalACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMSen_US
dc.citation.volume16en_US
dc.citation.issue2en_US
dc.citation.epageen_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000289069700007-
dc.citation.woscount1-
Appears in Collections:Articles


Files in This Item:

  1. 000289069700007.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.