Global routing with crosstalk constraints

Hai Zhou, D. F. Wong

Research output: Contribution to journalArticle

56 Scopus citations

Abstract

Due to the scaling down of device geometry and increasing of frequency in deep submicron designs, crosstalk between interconnection wires has become an important issue in very large scale integration (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)1683-1688
Number of pages6
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume18
Issue number11
DOIs
StatePublished - Dec 1 1999

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

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

  • Cite this