一种大量端口互连线模型降阶方法及装置

• 摘要：

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

• 专利类型：

  发明专利

• 申请/专利号：

  CN201010233156.6

• 申请日期：

  2010.07.21

• 公开/公告号：

  CN102339335A

• 公开/公告日：

  2012-02-01

• 发明人：

  苏仰锋 曾璇 杨帆 宗可 张玉洁

• 申请人：

  复旦大学

• 主分类号：

  G06F17/50(2006.01)I,G,G06,G06F,G06F17

• 分类号：

  G06F17/50(2006.01)I,G,G06,G06F,G06F17,G06F17/50

• 主权项：

  一种大量端口互连线模型降阶方法,其特征在于,步骤如下:步骤201:读取电路网表文件,电路网表文件的信息包括电阻、电容、有源器件的连接关系和相应的值,以及电路的输入激励信号;将电路划分成线性部分和非线性部分;将线性电路中与非线性器件相连的节点标注为线性电路的端口,这些端口在线性电路模型降阶之后将保留;步骤202:电阻电容构成线性网络,用一个无向图T＝(V,E)表示,其中V表示电路的节点,而边的集合E表示连接节点的电阻和电容,图中每条边的权重e(i,j)定义成电路节点i和j之间的电导,及其中rk和cp是电路节点i和j之间的电阻和电容,而s0是电容的权重;步骤203:根据连接关系图T,将节点根据连接关系的紧密程度划分成若干个节点的子集合{p1,p2,L,pn};步骤204:根据子集划分{p1,p2,L,pn},将同一集合中的节点进行粗粒化,得到降阶电路;步骤205:将降阶后的电路与非线性电路部分整合成统一的输出网表,该输出网表中的线性电路部分是经过AMOR降阶后的电路.FSA00000200167400011.tif