RC(L) interconnect sizing with second order considerations via posynomial programming

  • Authors:
  • Tao Lin;Lawrence T. Pileggi

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 2001 international symposium on Physical design
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

There has been substantial work on interconnect sizing algorithms for delay and area optimization in terms of the Elmore delay. Recently, however, signal integrity issues have become of equal or greater importance than delay and area for deep submicron designs. Modeling signal integrity requires more than the Elmore delay approximation, especially when interconnect inductance effects are considered. This paper studies a new interconnect sizing formula冒tion with signal attenuation and transition time constraints that cap冒tures the same global optimality as the Elmore delay based approaches. With the signal attenuation (or the signal transition time) modeled by the second order central moment of the circuit response, we formulate a provably posynomial optimization prob冒lem for RC trees such that the well studied algorithms for geometric programming can be applied with guaranteed convergence to a glo冒bal minima. For RCL cases we demonstrate that this formulation remains convex and posynomial under reasonable conditions. Suffi冒cient conditions are given in terms of the technology parameters and termination conditions.