Statistical crosstalk aggressor alignment aware interconnect delay calculation
Statistical crosstalk aggressor alignment aware interconnect delay calculation
复制标题
统计串扰干扰源对齐感知互连延迟计算
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Xu Xu
中科院分区：
文献类型：
--
作者：
A. Kahng;Bao Liu;Xu Xu
串扰干扰源对齐会引起显着的互连延迟变化，需要在统计计时器中予以考虑。在本文中，我们在分段二次函数中近似串扰干扰源对准引起的互连延迟变化，并提出了用于统计互连延迟计算与串扰干扰源对准变化的封闭形式公式。我们提出的方法可以很容易地集成到统计计时器中，其中传统的基于角的计时窗口被串扰干扰源对齐的概率分布所取代，可以通过类似的延迟计算迭代来细化。 N 个采样串扰干扰源对齐的初始延迟计算的运行时间为 O(N)，而 pdf 传播和延迟更新需要恒定时间。我们将 Berkeley 预测模型 70nm 全球互连结构和 130nm 工业设计实例与 SPICE Monte Carlo 模拟进行比较。我们的实验结果表明，串扰干扰源对齐不经意的统计延迟计算可能导致互连延迟均值（标准差）高达 114.65% (71.26%) 的不匹配，而我们的方法给出的输出信号到达时间均值（标准差）在 SPICE Monte Carlo 仿真结果的 2.09% (3.38%) 范围内。
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.