A Reduced-Order Modeling of Multi-Port RC Networks by Means of Graph Partitioning  

采用图划分技术的多端口RC网络约减方法(英文)

作　　者：杨华中[1] 冒小建[1] 燕昭然[1] 汪蕙[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《Journal of Semiconductors》2002年第10期1037-1040,共4页半导体学报（英文版）

基　　金：国家自然科学基金 (批准号 :6 0 0 2 5 10 1);国家重点基础研究发展规划 (项目编号 :G19990 32 90 3)资助项目~~

摘　　要：A modified reduced-order method for RC networks which takes a division-and-conquest strategy is presented.The whole network is partitioned into a set of sub-networks at first,then each of them is reduced by Krylov subspace techniques,and finally all the reduced sub-networks are incorporated together.With some accuracy,this method can reduce the number of both nodes and components of the circuit comparing to the traditional methods which usually only offer a reduced net with less nodes.This can markedly accelerate the sparse-matrix-based simulators whose performance is dominated by the entity of the matrix or the number of components of the circuits.提出了一种采用分而治之的改进型RC网络约减方法 .该方法首先将被约减的网络划分成若干子网络 ,然后用Krylov子空间算法逐个约减这些子网络 ,最后将所有被约减后的子网络链接起来就获得了原网络的约减网络 .传统的Krylov子空间算法只能约减电路的节点数目 ,而该方法在保证精度的条件下不仅可以约减电路的节点数目 ,而且能够约减其元件数目 .这可以极大地提高采用稀疏矩阵技术的电路模拟工具处理互连线的效率 ,因为这类电路模拟工具的计算成本主要取决于电路矩阵中非零元的个数 ,即电路中的元件数目 .

关 键 词：INTERCONNECT reduced-order modeling graph partitioning Krylov subspace 

分 类 号：TN711[电子电信—电路与系统]