Global routing with crosstalk constraints

Hai Zhou, Martin D F Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 (US)
Title of host publicationProceedings 1998 - Design and Automation Conference, DAC 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages374-377
Number of pages4
ISBN (Print)078034409X
StatePublished - Jan 1 1998
Externally publishedYes
Event35th Design and Automation Conference, DAC 1998 - San Francisco, United States
Duration: Jun 15 1998Jun 19 1998

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Other

Other35th Design and Automation Conference, DAC 1998
CountryUnited States
CitySan Francisco
Period6/15/986/19/98

    Fingerprint

ASJC Scopus subject areas

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

Cite this

Zhou, H., & Wong, M. D. F. (1998). Global routing with crosstalk constraints. In Proceedings 1998 - Design and Automation Conference, DAC 1998 (pp. 374-377). [724500] (Proceedings - Design Automation Conference). Institute of Electrical and Electronics Engineers Inc..