On switch factor based analysis of coupled RC interconnects

  • Authors:
  • Andrew B. Kahng;Sudhakar Muddu;Egino Sarto

  • Affiliations:
  • UCLA Computer Science Dept., Los Angeles, CA;Silicon Graphics Inc., Mountain View, CA;3dfx Interactive Inc., San Jose, CA

  • Venue:
  • Proceedings of the 37th Annual Design Automation Conference
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we presen t a rank-one update method for updating reduced-order models of interconnect parasitics when driv e resistances or load capacitances change, as commonly occurs during timing analysis. These rank-one updates are extremely inexpensive, do not require reexamining the original in terconnect netw ork, and most importantly are provably equivalent to rereducing the original netw ork. This abstract contains the proof only for the case of varying the driver resistance, but examples are given to sho w that the exactness holds more generally. In particular, a cross-talk case is examined where the conductance matrix is singular.