[发明专利]一种基于时域梯形法差分的互连线模型降阶方法

摘要

本发明属集成电路领域，涉及一种基于时域梯形法差分的互连线模型降阶方法。该方法包括：在读取互连线电路的特性数据并利用改进节点电压法建立对应的时域方程后；用梯形法对互连线电路时域方程离散得非齐次递推关系；用非齐次Arnoldi算法构造投影矩阵，再用投影矩对互连线电路的时域方程进行合同变换得降阶系统；最后用梯形法对降阶系统离散求得时域输出。本发明能保证时域梯形法差分后降阶系统和原始系统的状态变量的匹配，保证时域降阶精度，和降阶过程的数值稳定性及降阶系统的无源性。比现有时域模型降阶方法计算复杂度极大降低，比频域降阶方法在时域具有更高的精度。

主权项

一种基于时域梯形法差分的互连线模型降阶方法，其特征在于，其包括步骤：步骤一：读取互连线电路的特性数据及输入激励；步骤二：利用改进节点电压法(MNA)建立互连线电路的时域方程：步骤三：用梯形法差分方法对互连线网络的时域方程进行离散，得到非齐次递推关系，该递推关系形成一个非齐次Krylov子空间；步骤四：利用非齐次Arnoldi算法构造步骤三产生的递推关系的正交投影矩阵Vq∈RN×n，n＝N；步骤五：利用正交投影矩阵Vq∈RN×n，对互连线电路的时域方程进行合同变换获得n阶的降阶系统；步骤六：利用梯形法数值求解降阶系统的时域输出。