Robust interconnect communication capacity algorithm by Geometric Programming

Jifeng Chen, Jin Sun, Janet M. Wang

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


This paper proposes a new model for interconnect communication capacity in the presence of process variations. Different from previous research works, this model, for the first time, reveals the dependency of interconnect communication capacity on its parasitic parameters. A new method based on Uncertainty Ellipsoid Method (UEM) is applied to optimize the interconnect capacity considering random parameters variations. This new approach incorporates both spatial correlations of intra-die width and parameters variations in the optimization procedure. As is well known, process variation introduces perturbations in the transfer function of interconnect networks. The perturbed transfer function in turn causes variations in the Bit Error Rate (BER). Becoming random, the perturbed BER leads to a changing communication capacity. Based on robust communication theory, we propose a new capacity model which is a function of interconnect geometric parameters. With the help of Geometric Programming (GP) procedure, we use the new model to conduct optimization with regard to the design parameters. Experimental results show that the new model provides less than 7.3% mean square error in capacity prediction comparing with Monte-Carlo method. Based on this bit error value, GP technique is applied to determine the optimal solution, which in return guides the fabrication of interconnects.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 International Symposium on Physical Design, ISPD'09
Number of pages8
StatePublished - 2009
Event2009 International Symposium on Physical Design, ISPD'09 - San Diego, CA, United States
Duration: Mar 29 2009Apr 1 2009

Publication series

NameProceedings of the International Symposium on Physical Design


Other2009 International Symposium on Physical Design, ISPD'09
Country/TerritoryUnited States
CitySan Diego, CA


  • Capacity
  • Ellipsoid
  • Geometric Programming
  • Optimization
  • Process variation
  • Robust
  • Uncertainty

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Robust interconnect communication capacity algorithm by Geometric Programming'. Together they form a unique fingerprint.

Cite this