[发明专利]一种大量端口互连线模型降阶方法及装置

权利要求书

1.一种大量端口互连线模型降阶方法，其特征在于，步骤如下：

步骤201：读取电路网表文件，电路网表文件的信息包括电阻、电容、有源器件的连接关系和相应的值，以及电路的输入激励信号；将电路划分成线性部分和非线性部分；将线性电路中与非线性器件相连的节点标注为线性电路的端口，这些端口在线性电路模型降阶之后将保留；

步骤202：电阻电容构成线性网络，用一个无向图T＝(V，E)表示，其中V表示电路的节点，而边的集合E表示连接节点的电阻和电容，图中每条边的权重e(i，j)定义成电路节点i和j之间的电导，及其中r_k和c_p是电路节点i和j之间的电阻和电容，而s₀是电容的权重；

步骤203：根据连接关系图T，将节点根据连接关系的紧密程度划分成若干个节点的子集合{p₁，p₂，L，p_n}；

步骤204：根据子集划分{p₁，p₂，L，p_n}，将同一集合中的节点进行粗粒化，得到降阶电路；

步骤205：将降阶后的电路与非线性电路部分整合成统一的输出网表，该输出网表中的线性电路部分是经过AMOR降阶后的电路。

2.如权利要求1所述大量端口互连线模型降阶方法，其特征在于，所述步骤203的具体分步骤如下：

分步骤31：采用深度优先搜索或广度优先搜索方法得到T中的所有全连通图分支，所述分支之间互相没有连接关系；

分步骤32：对每一个全连通图分支，采用谱划分的方法进行再一次划分，得到最终的子集划分{p₁，p₂，L，p_n}；

分步骤33：将线性电路的端口对应的每个节点分别标注为独立的划分子集，在降阶之后保留这些端口。

3.如权利要求2所述的大量端口互连线模型降阶方法，其特征在于所述分步骤32中谱划分方法按如下步骤：

谱划分的方法基于对图T的Laplace矩阵进行特征向量的计算，图T的Laplace矩阵L定义如下：

lij=-w(i,j),i≠j,(i,j)∈E;lij=0,i≠j,(i,j)∉E;lij=Σ(k,i)∈Ew(k,i),i=j]]>

其中，w(i，j)表示边e(i，j)的权重，通过计算L矩阵第二小的特征值所对应的特征向量q，将该特征向量按值进行排序得到一维分布的坐标，在这个一维分布中，相邻的两个点之间的距离存在一个最大的值，提供了一个对节点进行划分的最好的位置；