Optimal gate sizing for coupling-noise reduction

Debjit Sinha, Hai Zhou, Chris C.N. Chu

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations


Coupling-noise reduction has emerged as a critical design problem with VLSI feature sizes shrinking rapidly and with the use of more aggressive and less noise-immune circuits. Since coupling-noise on a net depends on driving gate-sizes of the net itself and all nets coupled to it, gate-sizing emerges as an effective approach to coupling-noise reduction. It is an attractive approach since re-routing is not required. In this paper, we propose an iterative gate-sizing algorithm to determine optimal gate-sizes for coupling-noise reduction. We consider gate-sizing as a fixpoint computation on a complete lattice and the beauty of the iterative gate-sizing algorithm lies in its ability to guarantee the optimal solution, provided it exists. The effectiveness of the algorithm is validated experimentally by simulations on multiple large circuits.

Original languageEnglish (US)
Number of pages6
StatePublished - 2004
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


  • Coupling-Noise
  • Fixpoint
  • Gate-Sizing
  • Lattice Theory

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal gate sizing for coupling-noise reduction'. Together they form a unique fingerprint.

Cite this