Global routing with crosstalk constraints

Hai Zhou, D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

87 Citations (Scopus)


Due to the scaling down of device geometry and increasing frequency in deep sub-micron designs, crosstalk between interconnection wires has become an important issue in VLSI layout design. In this paper, we consider crosstalk avoidance during global routing. We present a global routing algorithm based on a new Steiner tree formulation and the Lagrangian relaxation technique. We also give theoretical results on the complexity of the problem.

Original languageEnglish
Title of host publication35th ACM/IEEE Design Automation Conference - Proceedings 1998
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Print)9780897919647, 0897919645
Publication statusPublished - 15 Jun 1998
Event35th ACM/IEEE-CAS/EDAC Design Automation Conference, DAC 1998 - San Francisco, United States
Duration: 15 Jun 199819 Jun 1998 (Conference proceedings) (Conference proceedings)

Publication series

NameACM/IEEE Design Automation Conference - Proceedings
ISSN (Print)0738-100X


Conference35th ACM/IEEE-CAS/EDAC Design Automation Conference, DAC 1998
Country/TerritoryUnited States
CitySan Francisco
Internet address

Scopus Subject Areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modelling and Simulation
  • Hardware and Architecture


Dive into the research topics of 'Global routing with crosstalk constraints'. Together they form a unique fingerprint.

Cite this