A Multilevel Congestion-Based Global Router

Simple item page
dc.contributor.authorRakai, Logan
dc.contributor.authorBehjat, Laleh
dc.contributor.authorAreibi, Shawki
dc.contributor.authorTerlaky, Tamas
dc.date.accessioned2018-09-27T12:09:58Z
dc.date.available2018-09-27T12:09:58Z
dc.date.issued2009-11-17
dc.date.updated2018-09-27T12:09:58Z
dc.description.abstractRouting in nanometer nodes creates an elevated level of importance for low-congestion routing. At the same time, advances in mathematical programming have increased the power to solve complex problems, such as the routing problem. Hence, new routing methods need to be developed that can combine advanced mathematical programming and modeling techniques to provide low-congestion solutions. In this paper, a hierarchical mathematical programming-based global routing technique that considers congestion is proposed. The main contributions presented in this paper include (i) implementation of congestion estimation based on actual routing solutions versus purely probabilistic techniques, (ii) development of a congestion-based hierarchy for solving the global routing problem, and (iii) generation of a robust framework for solving the routing problem using mathematical programming techniques. Experimental results illustrate that the proposed global router is capable of reducing congestion and overflow by as much as 36% compared to the state-of-the-art mathematical programming models.
dc.description.versionPeer Reviewed
dc.identifier.citationLogan Rakai, Laleh Behjat, Shawki Areibi, and Tamas Terlaky, “A Multilevel Congestion-Based Global Router,” VLSI Design, vol. 2009, Article ID 537341, 13 pages, 2009. doi:10.1155/2009/537341
dc.identifier.doihttps://doi.org/10.1155/2009/537341
dc.identifier.urihttp://hdl.handle.net/1880/108498
dc.identifier.urihttps://doi.org/10.11575/PRISM/44111
dc.language.rfc3066en
dc.rights.holderCopyright © 2009 Logan Rakai et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
dc.titleA Multilevel Congestion-Based Global Router
dc.typeJournal Article
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
VLSI.2009.537341.pdf
Size:
22.77 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
0 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Access Publications