随着科学技术的不断进步,在设计高性能电路时了解半导体制造过程中的变化变得很重要。过程变化的知识对于最优化电路延时,减少时钟倾斜和降低串扰噪声很重要。传统的电路技术用随机变量来表示互连线的参数变化。但是目前的研究表明存在较强的空间相关性,尤其是在考虑化学机械打磨过程中的互连线变化时。因此,整个变化分为系统部分和随机部分。在电路仿真时对不同变化源的系统部分建模和分析成为减少设计不确定和最大化电路性能的关键。本文试图从分布参数系统理论的方法来研究这个问题。 在阅读了大量文献的基础上,本文首先对现有互连线分析算法进行了归纳、分析、比较和总结,并在此基础上详细介绍了两种算法分析方法。第一种方法在有限维的Hilbert空间用正交多项式展开模拟了随机响应,我们称之为GETA;第二种将基于模型的线性部分变换用于互连线参数变化分析,这种方法用一个重复的标量不确定结构来描述互连线不确定参数。 本文所取得的主要成果就是提出了一种新的算法,即用随机有限元来分析变化的互连线,将方程按随机变量泰勒展开或者纽曼展开,从而化无限维为有限维;应用matlab进行了算法仿真,并将结果与传统Monte-Carlo与GETA进行了比较;最后写了一篇文章《Stochastic Finite Element Method for Interconnect Including Variational Analysis》,已投第11届亚洲和南太平洋设计自动化会议。