互连线统计时序的符号化分析方法

摘要

在深亚微米特别是纳米级工艺下，制造过程中的工艺偏差不能被忽略，物理版图中的互连线物理参数必须被建模为随机变量，从而使得互连线延迟也成为具有一定概率分布的随机变量。为了快速准确的得到延迟的概率分布，本文提出了一种高效准确的互连线延迟统计建模算法，基于创新性的符号化延迟算法，得到互连线延迟关于互连线物理参数偏差的闭合形式表达式，进而采用二阶非线性模型进行近似，最后运用特征函数和傅立叶变换直接计算得到互连线延迟的概率分布。该算法高效准确，避免了低效的蒙特卡罗模拟。实验证明，该算法可以处理含有三十万个以上节点的大规模互连线网络结构，得到的延迟概率分布与蒙特卡罗结果相比有很好的精度，误差稳定在1％以内。