基于并行运算的Mesh结构P/G网快速验证方法Fast Analysis of Mesh Structure P/G Grid Based on Parallel Computing
张敏,马琪,李春强
摘要(Abstract)：
提出了一个基于网络划分和分布式并行运算的P/G网快速验证方法。对于各子网运算,采用带加速子网运算策略的Cholesky分解法;并根据各子网运算相互独立的特点,采用基于MPI的并行结构对子网络运算进行分布式并行运算。实验证明,该快速验证方法在运算时间和内存占用上效果十分显著。
关键词(KeyWords)： Mesh结构;P/G网;并行运算;Cholesky分解;MPI
基金项目(Foundation): 浙江省科技计划项目(2004C31102)资助
作者(Author): 张敏,马琪,李春强
参考文献(References)：
- [1]Dharchoudhury A,Panda R,Blaauw D,et al.Design and Analysis of Power Distribution Networks in PowerPC Microprocessors[A].Proc.35th Design Automation Conference[C].1998.738743.
- [2]Steele G,Overhauser D,Rochel S,et al.Full chip Verifica-tion Methods for DSM Power Distribution Systems[A].Proc.35th DAC[C].1998.744749.
- [3]Min Zhao,Rajendran V Panda,Sachin S Sapatnedar,et al.Hierarchical Analysis of Power Distribution Networks[A].Proc.of37th Design Automation Conference[C].2000.150155.
- [4]都志辉.高性能计算并行编程技术———MPI并行程序设计[M].北京:清华大学出版社,2001.