摘要
提出了一个基于网络划分的层次化P/G网快速分析方法。其中,对于子网运算,通过对Cholesky分解法三角化对称正定阵的图模型分析,提出了基于图顶点消去排序的加速子网分析运算策略,并用基于MPI的并行结构实现了P/G网分析的并行运算。
In this paper, we propose a fast hierarchical analysis approach based on network partitioning. To shorten the run-time of computing sub-net using Cholesky factorization technique, a graph model for Cholesky factors dealing with symmetric positive coefficient matrix is discussed and a novel technique based on vertex sorting and removing is presented. And a parallel programming structure is also given to implement the parallel computing for P/G network analysis.
出处
《杭州电子工业学院学报》
2004年第1期25-29,共5页
Journal of Hangzhou Institute of Electronic Engineering
基金
浙江省自然科学基金资助项目(602131)
