Global routing with crosstalk constraints

Proceedings - Design Automation Conference

Volumn , Issue , 1998, Pages 374-377

  Zhou, Hai ^a   Wong, D F ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS); ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; CROSSTALK; INTEGRATED CIRCUIT LAYOUT; INTERCONNECTION NETWORKS; LAGRANGE MULTIPLIERS; RELAXATION PROCESSES; TELECOMMUNICATION TRAFFIC; VLSI CIRCUITS;

CROSSTALK AVOIDANCE; DEEP SUB-MICRON DESIGNS; DEVICE GEOMETRIES; GLOBAL ROUTING; LAGRANGIAN RELAXATION TECHNIQUES; SCALING DOWN; STEINER TREES; VLSI LAYOUT;

CROSSTALK; ROUTERS;

DEEP SUB-MICRON DESIGNS; GLOBAL ROUTING ALGORITHMS; LAGRANGIAN RELAXATION METHODS; STEINER TREE FORMULATIONS;

EID: 0031639541     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/277044.277147     Document Type: Conference Paper

References (15)

1. R.K. Ahuja, T.L. Magnanti and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
2. H.B. Bakoglu, Circuits, interconnections and packaging for VLSI. Addison-Wesley, 1990.
3. K. Chaudhary, A. Onozawa and E.S. Kuh, A Spacing Algorithm for Performance Enhancement and Cross-talk Reduction. ICC AD, 1993.
4. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. The MIT Press, 1990.
5. T. Gao and C.L. Liu, Minimum Crosstalk Channel Routing. IC- CAD, 1993.
6. T. Gao and C.L. Liu, Minimum Crosstalk Switchbox Routing. ICCAD, 1994.
7. M.S. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, 1979.
8. F.K. Hwang, D.S. Richards, and P. Winter, The Steiner Tree Problem. North-Holland, 1992.
9. D.A. Kirkpatrick and A.L. Sangiovanni-Vincentelli, Techniques for Crosstalk Avoidance in the Physical Design of High- Performance Digital Systems. ICCAD, 1994.
10. T. Sakurai and K. Tamaru, Simple formulas for two and three dimensional capacitance. IEEE Trans. Electron Devices, 1993.
11. S. Thakur, K.-Y. Chao and D.F. Wong, An Optimal Layer Assignment Algorithm for Minimizing Crosstalk for Three Layer VHV Channel Routing. ISCAS, 1995.
12. D.F. Wong and C.L. Liu, A New Algorithm for Floorplan Design. DAC, 1986.
13. T. Xue, E.S. Kuh, and D. Wang, Post Global Routing Crosstalk Risk Estimation and Reduction. ICCAD, 1996.
14. H. Zhou and D.F. Wong, An Optimal Algorithm for River Routing with Crosstalk Constraints. ICCAD, 1996.
15. H. Zhou and D.F. Wong, Crosstalk Constrained Maze Routing Based on Lagrangian Relaxation. ICCD, 1997.