基于并行运算的Mesh结构P/G网快速验证方法  

Fast Analysis of Mesh Structure P/G Grid Based on Parallel Computing

作　　者：张敏[1] 马琪[1] 李春强[1] 

机构地区：[1]杭州电子科技大学微电子CAD研究所,浙江杭州310018

出　　处：《现代电子技术》2006年第3期107-109,115,共4页Modern Electronics Technique

基　　金：浙江省科技计划项目(2004C31102)资助

摘　　要：提出了一个基于网络划分和分布式并行运算的P/G网快速验证方法。对于各子网运算,采用带加速子网运算策略的Cholesky分解法;并根据各子网运算相互独立的特点,采用基于MPI的并行结构对子网络运算进行分布式并行运算。实验证明,该快速验证方法在运算时间和内存占用上效果十分显著。In this paper,we propose a fast hierarchical analysis approach of P/G grid based on network partitioning and parallel computing. To shorten the run- time of computing subnet, we use Cholesky factorization technique with speed- up strategy. And a MPI parallel programming structure is also given to implement the parallel computing for P/G grid analysis. The experiment proves that the method has good effeciency in operating time and memory size.

关 键 词：MESH结构 P/G网 并行运算 CHOLESKY分解 MPI 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]