Global routing with crosstalk constraints

Hai Zhou*, D. F. Wong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

86 Scopus citations


Due to the scaling down of device geometry and increasing frequency m 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 (US)
Pages (from-to)374-377
Number of pages4
JournalProceedings - Design Automation Conference
StatePublished - Jan 1 1998

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering


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

Cite this