An exact algorithm for coupling-free routing

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2001, Pages 10-15

  Kastner, R ^a   Bozorgzadeh, E ^a   Sarrafzadeh, M ^a  

^a Department of Civil and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; HEURISTIC METHODS; INTERCONNECTION NETWORKS;

COUPLING-FREE ROUTING (CFR) PROBLEMS;

ROUTERS;

EID: 0034819059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/369691.369711     Document Type: Conference Paper

References (13)

1. Requirements for models of achievable routing
2. The ISPD98 circuit benchmark suite
3. Interconnect scaling: Signal integrity and performance in future high-speed CMOS designs
4. Interconnect delay estimation models for synthesis and design planning
5. Performance optimization of VLSI interconnect layout
6. Benchmarks for layout synthesis-evolution and current status
7. Single-layer global routing
8. DRAGON: Fast standard-cell placement for large circuits
9. Predictable routing
10. Coupling aware routing
11. On the complexity of timetable and multicommodity flow problems
12. Rectilinear line segment intersection, layered segment trees and dynamization