摘要：通过对cholesky分解法求解线性方程组的分析 ,建立cholesky分解法三角化对称正定阵的图模型 ,并基于该模型及Mesh结构P/G网络的自身特点 ,提出一个P/G网快速分析算法 实验证明 。

摘要：本文提出了一个基于网络划分的P/G布线网络层次化快速分析方法。其中,对于子网运算,通过对cholesky分解法三角化对称正定阵的图模型分析,并基于Mesh结构网络的自身特点,提出了一个基于图顶点排序的加速子网分析运算策略;并用基于MPI的并行结构实现了P/G布线网络分析的并行运算。

摘要：提出了一个基于网络划分的层次化P/G网快速分析方法。其中,对于子网运算,通过对cholesky分解法三角化对称正定阵的图模型分析,提出了基于图顶点消去排序的加速子网分析运算策略,并用基于MPI的并行结构实现了P/G网分析的并行运算。