用于快速P/G网分析的Cholesky分解法图模型  

Graph Model of Cholesky Factorization for Fast Analysis of Power/Ground Networks

作　　者：竺红卫[1] 马琪[2] 李春强[2] 严晓浪[1] 

机构地区：[1]浙江大学VLSI设计研究所,杭州310027 [2]杭州电子工业学院微电子CAD研究所,杭州310018

出　　处：《计算机辅助设计与图形学学报》2004年第8期1080-1084,共5页Journal of Computer-Aided Design & Computer Graphics

摘　　要：通过对Cholesky分解法求解线性方程组的分析 ,建立Cholesky分解法三角化对称正定阵的图模型 ,并基于该模型及Mesh结构P/G网络的自身特点 ,提出一个P/G网快速分析算法 实验证明 。A graph model for Cholesky factorization dealing with symmetric positive coefficient matrix is proposed. Based on this graph model, a fast P/G networks analysis approach using vertex sorting and removing is presented. Experimental results show the run-time and memory for analysis are reduced largely.

关 键 词：P/G网分析 Cholesky分解法 MESH结构 对称正定阵 

分 类 号：TN402[电子电信—微电子学与固体电子学]