Global routing with crosstalk constraints

Hai Zhou; D. F. Wong

doi:10.1109/43.806813

Global routing with crosstalk constraints

Hai Zhou, D. F. Wong

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

60 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 language	English (US)
Pages (from-to)	1683-1688
Number of pages	6
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	18
Issue number	11
DOIs	https://doi.org/10.1109/43.806813
State	Published - 1999

ASJC Scopus subject areas

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

Access to Document

10.1109/43.806813

Cite this

@article{bdd460c2d9724f16a971637565f86328,

title = "Global routing with crosstalk constraints",

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.",

author = "Hai Zhou and Wong, {D. F.}",

year = "1999",

doi = "10.1109/43.806813",

language = "English (US)",

volume = "18",

pages = "1683--1688",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - Global routing with crosstalk constraints

AU - Zhou, Hai

AU - Wong, D. F.

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033350808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033350808&partnerID=8YFLogxK

U2 - 10.1109/43.806813

DO - 10.1109/43.806813

M3 - Article

AN - SCOPUS:0033350808

SN - 0278-0070

VL - 18

SP - 1683

EP - 1688

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

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

IS - 11

ER -

Global routing with crosstalk constraints

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this