A Multilevel Congestion-Based Global Router
Joint Authors
Areibi, Shawki
Rakai, Logan
Behjat, Laleh
Terlaky, Tamas
Source
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-11-17
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
Routing 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.
American Psychological Association (APA)
Rakai, Logan& Behjat, Laleh& Areibi, Shawki& Terlaky, Tamas. 2009. A Multilevel Congestion-Based Global Router. VLSI Design،Vol. 2009, no. 2009, pp.1-13.
https://search.emarefa.net/detail/BIM-479605
Modern Language Association (MLA)
Rakai, Logan…[et al.]. A Multilevel Congestion-Based Global Router. VLSI Design No. 2009 (2009), pp.1-13.
https://search.emarefa.net/detail/BIM-479605
American Medical Association (AMA)
Rakai, Logan& Behjat, Laleh& Areibi, Shawki& Terlaky, Tamas. A Multilevel Congestion-Based Global Router. VLSI Design. 2009. Vol. 2009, no. 2009, pp.1-13.
https://search.emarefa.net/detail/BIM-479605
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-479605