摘要
本文提出了一个基于网络划分的P/G布线网络层次化快速分析方法。其中,对于子网运算,通过对Cholesky分解法三角化对称正定阵的图模型分析,并基于Mesh结构网络的自身特点,提出了一个基于图顶点排序的加速子网分析运算策略;并用基于MPI的并行结构实现了P/G布线网络分析的并行运算。
Based on network partitioning, a fast hierarchical analysis approach for Power/Ground networks is proposed. Cholesky factorization technique is used to shorten the run-time of sub-network computation. A graph model for Cholesky factors dealing with symmetric positive definite matrix is discussed and a novel technique based on vertex sorting and removing is presented. Finally, a parallel programming structure is supplied to implement the parallel computation for P/G network analysis.
出处
《电路与系统学报》
CSCD
2004年第6期34-39,共6页
Journal of Circuits and Systems
基金
国家高技术研究发展计划(863 计划)(2002AA1Z1460)
国家自然科学基金重大研究计划(90207007)
浙江省自然科学基金 (602131)
浙江省科技计划项目(2004C31102)资助项目
