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

摘要

本发明属集成电路领域，涉及一种具有大量端口的互连线模型降阶方法及装置。该方法根据大量端口互连线电路的电阻、电容连接关系构造一个无向图，并利用谱划分的方法对其进行划分，最后将同一划分集合中的节点进行粗粒化，得到降阶电路。所述的装置包括输入单元、输出单元、程序存储单元、外部总线、内存、存储管理单元、输入输出桥接单元、系统总线和处理器；在程序存储单元存储实现本发明降阶方法的AMOR程序。应用本发明对具有大量端口互连线进行模型降阶，不会引入非零元，可以保证降阶后的模型仿真时间更短，效率更高，同时获得的降阶电路的电阻值和电容值均为正值，具有物理可实现性，也保证了降阶电路的无源性。

主权项

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降阶后的电路。