A global router using an efficient approximate multicommodity multiterminal flow algorithm

Proceedings - Design Automation Conference

Volumn , Issue , 1991, Pages 316-321

  Carden, Robert C ^a   Cheng, Chung Kuan ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION--APPLICATIONS;

GLOBAL ROUTING PROBLEM;

INTEGRATED CIRCUITS;

EID: 0026174930     PISSN: 01467123     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/127601.127687     Document Type: Conference Paper

References (19)

1. M. Burstein R. Pelavin Hierarchical wire routing IEEE Transactions on Computer-Aided Design CAD-2 223 234 October 1983
2. C. Chiang M. Sarrafzadeh C. K. Wong A powerful global router: Based on steiner min-max trees Proceeding of IEEE International Conference on Computer-Aided Design 2 5 Proceeding of IEEE International Conference on Computer-Aided Design 1989
3. T. C. Hu M. T. Shing VLSI Circuit Layout: Theory and Design 144 152 1985 IEEE Press NY, New York A decomposition algorithm for circuit routing
4. T. C. Hu Integer Programming and Network Flows 1969 Addison-Wesley MA, Reading
5. T. C. Hu Combinatorial Algorithms 1982 Addison-Wesley MA, Reading
6. J. M. Ho G. Vijayan C. K. Wong Constructing the optimal rectilinear steiner tree derivable from a minimum spanning tree Proceeding of IEEE International Conference on Computer-Aided Design 6 9 Proceeding of IEEE International Conference on Computer-Aided Design 1989
7. N. Karmarkar A new polynomial-time algorithm for linear programming Combinatorica 4 4 373 395 1984
8. R.M. Karp F.T. Leighton R.L. Rivest C.D. Thompson U.V. Vazirani V.V. Varizani Global wire routing in two-dimensional arrays Algorithmica 2 113 129 1987
9. M. V. Lomonosov Combinatorial approaches to multiflow problems Discrete Applied Mathematics ll l l 94 1985
10. K. W. Lee C. Sechen A global router for sea-of-gates circuits Proceeding of European Design Automation Conference 242 247 Proceeding of European Design Automation Conference 1991
11. G. Meixner U. Lauther A new global router based on a flow model and linear assignment Proceeding of IEEE International Conference on Computer-Aided Design 44 47 Proceeding of IEEE International Conference on Computer-Aided Design 1990
12. M. Marek-Sadowska E. S. Kuh Layout Design and Verification 1986 North Holland Global routing
13. T. M. Parng R. S. Tsay A new approach to sea-of-gates global routing Proceeding of IEEE International Conference on Computer-Aided Design 52 55 Proceeding of IEEE International Conference on Computer-Aided Design 1989
14. P. Raghavan Lecture notes on randomized algorithms 1990 NY, Yorktown Heights RC 15340 (#68237) 1/9/90 IBM Research Division, T. J. Watson Research Center
15. E. Shragowitz S. Keel A global router based on a multicommodity flow model INTEGRATION, the VLSI Journal 5 3 16 1987
16. B. S. Ting B. N. Tien Routing techniques for gate array IEEE Transactions on Computer-Aided Design CAD-2 301 312 October 1983
17. A. Vannelli An interior point method for solving the global routing problem Proceeding of IEEE Custom Integrated Circuits Conference 3.4.1 3.4.4 Proceeding of IEEE Custom Integrated Circuits Conference 1989