互连延迟的分析方法.pdfVIP

互连延迟的分析方法 [1] [2] [3] [4] 刘 昆 郑 赟 黄道君 候劲松 [2][4]北京中电华大电子设计有限责任公司，[1][3]西安电子科技大学机电工程学院 摘要： 随着工艺技术到达深亚微米领域，互连线的延迟影响越来越大，已经超过门延迟，成为 电路延迟的主要部分。因此，互连线的延迟已成为集成电路设计中必须解决的问题。目前人 们已展开了全面、深入地研究，提出了许多方法。本文将介绍各类互连延迟的评估分析方法， 分析它们的原理，比较它们的优缺点，指出它们的适用范围。 1 介绍 随着芯片加工工艺技术向深亚微米领域发展，互连线的延迟影响越来越大，已超过门延 迟，成为电路延迟的主要部分。高速互连线的影响，如环绕、反射、串扰和扭曲等，已严重 退化系统的性能。因此互连线的延迟分析已成为集成电路设计中必须解决的问题。 Spice 和AS/X 电路模拟器是非常好的延迟分析工具[1-2]。它们能非常准确地计算互连 延迟，但是计算效率非常低下，特别是对于线性电路。而互连线就是线性电路，因此一类降 阶模型技术[3-5]，如AWE[3]，已用来计算互连延迟。它们与模拟方法有相同的精度，却有 更高的效率。但是它们有稳定性和保守性的问题，并且在设计早期使用它们来计算延迟还是 很昂贵。因此既有效率又容易实现的延迟度量已成为许多研究者研究的热点，只要它们的精 度和可信度比较合理。 Elmore[6]于1948 年提出了一个计算瞬态阶跃响应（step response）到达它最终值的 50%时的时间计算表达式。它的原理是用冲激响应（impulse response）的平均值(也就是一 阶瞬态)来近似单调阶跃响应波形到达它最终值的50%时的时间。Elmore 延迟是冲激响应的 一阶瞬态m1 。它有时相当不准确，因为它忽略了顺流电容的漏电阻（resistive shielding）。 为了取得更高的精确性，需要利用高阶瞬态m ，m , Λ 。 2 3 Kahng 和Muddu[7]提出了三个延迟度量（metric），所有的延迟度量都是采用前三个电 路瞬态m1 ，m2 ，m3 。第一个度量是从这三个瞬态出发，通过计算两个极点和余式，然后 去掉次要极点来评估。第二个度量是用这两个极点产生的传输函数来计算。最后一个度量是 把一阶瞬态加到冲激响应的标准误差上。这些度量比较适合高感应传输线，而不适合RC 树。 Alpert[8]等近来提出了一个简单的二瞬态度量，叫做 D2M。对于远端节点有比较高的精确 性。 AWE 利用前2q 个瞬态来匹配传输函数的q 个极点和q 余式。一旦极点和余式被计算出 来，就可以构造时域公式，然后利用Newton-Raphson 等迭代技术就能得到 50%点的时延。 这个方法比传统的类Spice 模拟器快很多，但与延迟度量相比仍然昂贵。Tutuianu 等[9]提 出的2-极点近似法就是基于这样一种思想。 Kay 和Pileggi[10]注意到了非负冲激响应与概率密度函数的相似性，提出了用概率密 度函数来拟合冲激响应瞬态的计算方法，命名为PRIMO。Lin Tao 等[11]对PRIMO 方法进行 了改进，提出了h-gamma 方法。h-gamma 方法是目前互连延迟评估的好方法。为了快速计算， 它需要查找一个二维表。 Yang Xiaodong 等[12]利用了一类新的瞬态定义来做互连线的延迟评估。他们对响应做 傅立叶（Fourier）变换，进而得到幅值和相位响应的瞬态，然后利用一阶或高阶瞬态来评 估延迟，取得了比较好的结果。 这篇文章将按如下内容展开。第二节介绍降阶方法的延迟计算原理。第三节介绍常用的 延迟评估方法，比较它们的优缺点，指出它们的适用范围。第四节是总结。 2 降阶方法的延迟计算原理 在互连时延计算过程中，通常引入传输函数（transfer function）的概念。假设输入 网络的激励是单一的独立电压源或电流源，网络零状态响应的象函数和激励的象函数之比就 R (s) 称为传输函数，用H(s) 表示。由于在一般情