Minimum crosstalk channel routing

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 15, Issue 5, 1996, Pages 465-474

  Gao, Tong ^a   Liu, C L ^a  

^a HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CROSSTALK; ELECTRIC WIRE; ELECTRIC WIRING; SENSITIVITY ANALYSIS; VLSI CIRCUITS;

CHANNEL ROUTING; CROSSTALK CONSTRAINTS; INTERCONNECTION WIRES; PERMUTATION PROBLEM;

INTEGRATED CIRCUIT LAYOUT;

EID: 0030145049     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.506134     Document Type: Article

References (8)

1. M. Burstein R. Pelavin Hierarchical channel router Integration VLSI J. 1 21 38 1983
2. H. H. Chen E. S. Kuh Glitter: A gridless variable-width channel router IEEE Trans. Computer-Aided Design CAD-5 459 465 1986
3. H. H. Chen C. K. Wong Wiring and crosstalk avoidance in multi-chip module design Proc. Custom Integrated Circuits Conf. 28.6.1 28.6.4 1992 4607 12969 591865
4. J. Cong D. F. Wong C. L. Liu A new approach to three-or four-layer channel routing IEEE Trans. Computer-Aided Design 7 1094 1104 Oct. 1988 43 412 7808
5. W. M. Dai R. Kong J. Jue M. Sato Rubber band routing and dynamic data representation Proc. Int. Conf. Computer-Aided Design 52 55 1990 296 3621 129838
6. M. R. Garey D. S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman New York
7. D. F. Wong C. L. Liu Compacted channel routing with via placement restriction Integration VLSI J. 4 267 307 1986
8. T. Yoshimura E. S. Kuh Efficient algorithms for channel routing IEEE Trans. Computer-Aided Design 1 25 35 Jan. 1982