An ECO algorithm for eliminating crosstalk violations

Hua Xiang, Kai Yuan Chao, Martin D.F. Wong

Research output: Contribution to conferencePaperpeer-review


ECO changes are almost inevitable in late stages of a design process. Based on an existing design, incremental change is favored since it can avoid considerable efforts of re-doing the whole process and can minimize the disturbance on the existing converged design. In this paper, we address the CVE (Crosstalk Violation Elimination) problem. Due to the changes in a multiple layer routing design, the total capacitive crosstalk on some signal wire segments on a layer may be larger than their allowable bounds after post-layout timing/noise analysis. The target is to find a new routing solution without crosstalk violations under certain constraints which help to keep the new design close to the original one. We propose a two-stage algorithm to solve CVE problems, and present optimization strategies to speed up the execution. Experimental results demonstrate the efficiency and effectiveness of our algorithm.

Original languageEnglish (US)
Number of pages6
StatePublished - 2004
Externally publishedYes
EventProceedings of the International Symposium on Physical Design, ISPD 2004 - Phoenix, AZ, United States
Duration: Apr 18 2004Apr 21 2004


OtherProceedings of the International Symposium on Physical Design, ISPD 2004
Country/TerritoryUnited States
CityPhoenix, AZ


  • Crosstalk
  • ECO
  • Routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'An ECO algorithm for eliminating crosstalk violations'. Together they form a unique fingerprint.

Cite this