基于网络划分和并行运算的P/G布线网络快速分析算法  

FAST ANALYSIS OF P/G GRID BASED ON NETWORK PARTITION AND PARALLEL COMPUTING

作　　者：马琪[1] 蒋平[1] 陈树毅 李春强[1] 张敏[1] 

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

出　　处：《计算机应用与软件》2008年第7期55-57,共3页Computer Applications and Software

基　　金：浙江省自然科学基金(Y105599)资助项目

摘　　要：提出了一个基于网络划分和分布式并行运算的P/G网快速验证方法。对于各子网运算,采用带加速子网运算策略的Cholesky分解法;并根据各个子网运算相互独立的特点,采用基于MPI(Message Passing Interface)的并行结构对子网络运算进行分布式并行运算。实验证明,该快速验证方法在运算时间和内存占用上效果十分良好。A fast hierarchical analysis approach for P/G Grid based on network partitioning and parallel computing is proposed. To shorten the run-time of sub-net computing, Cholesky factorization technique with speed-up strategy is adopted. A parallel programming structure is also applied to the implementation of the parallel computing for P/G Grid analysis.

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

分 类 号：TP38[自动化与计算机技术—计算机系统结构] TP391.72[自动化与计算机技术—计算机科学与技术]