Statistical crosstalk aggressor alignment aware interconnect delay calculation

  • Authors:
  • Andrew B. Kahng;Bao Liu;Xu Xu

  • Affiliations:
  • University of California at San Diego, La Jolla, CA;University of California at San Diego, La Jolla, CA;University of California at San Diego, La Jolla, CA

  • Venue:
  • Proceedings of the 2006 international workshop on System-level interconnect prediction
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Crosstalk aggressor alignment induces significant interconnect delay variation and needs to be taken into account in a statistical timer. In this paper, we approximate crosstalk aggressor alignment induced interconnect delay variation in a piecewise-quadratic function, and present closed form formulas for statistical interconnect delay calculation with crosstalk aggressor alignment variation. Our proposed method can be easily integrated in a statistical timer, where traditional corner-based timing windows are replaced by probabilistic distributions of crosstalk aggressor alignment, which can be refined by similar delay calculation iterations. Runtime is O(N) for initial delay calculation of N sampling crosstalk aggressor alignments, while pdf propagation and delay updating requires constant time. We compare with SPICE Monte Carlo simulations on Berkeley predictive model 70nm global interconnect structures and 130nm industry design instances. Our experimental results show that crosstalk aggressor alignment oblivious statistical delay calculation could lead to up to 114.65% (71.26%) mismatch of interconnect delay means (standard deviations), while our method gives output signal arrival time means (standard deviations) within 2.09% (3.38%) of SPICE Monte Carlo simulation results.